将字符(又名:'；+'；)转换为运算符

本文关键字：转换 运算符 字符 又名 | 更新日期: 2023-09-27 18:25:22

我为自己设置了RPN计算器的挑战。我有一个列表，其中使用了数字（按顺序），另一个列表中使用了运算符（按顺序，以字符形式）。我如何创建一个函数，它将从list1中获取[0]，从list2获取[0]，然后从list1获取[1]，然后从list2获取[1]…但当从list2中获取值作为char时，会将其转换为可用于计算的实际运算符？-感谢

static int cal()
{
    string[] store = input.Split(' ');
    List<int> num = new List<int>();
    List<char> op = new List<char>();
    foreach (string i in store)
    {
        if (Convert.ToInt32(i) / Convert.ToInt32(i) == 1)
        {
            num.Add(Convert.ToInt32(i));
        }
        else
        {
            op.Add(Convert.ToChar(i));
        }
    }            
}

将字符(又名:'；+'；)转换为运算符

首先，这种计算器可能适合Stack作为数据存储。

var theStack = new Stack<decimal>();

然后，如果你想简单地开始，创建一个代表二进制运算的委托（例如，堆栈上前2个数字上的运算）

delegate decimal BinaryOperation(decimal a, decimal b);

您可以创建方法来实现这一点；

public decimal AddFn(decimal a, decimal b) 
{
    return a+b;
}

然后创建一个字典来映射运算符名称和运算符函数；

var map = new Dictionary<string, BinaryOperation>();
map.Add("+", AddFn);

最后，在运行程序时使用映射；

foreach(var i in store)
{
    decimal number;
    BinaryOperation op;
    if (decimal.TryParse(i, out number))
    {
        // we've found a number
        theStack.Push(number);
    } 
    else if (map.TryGetValue(i, out op))
    {
        // we've found a known operator;
        var a = theStack.Pop();
        var b = theStack.Pop();
        var result = op(a,b);
        theStack.Push(result);
    }
    else
    {
        throw new Exception("syntax error");
    }
}

因此，您可以使用map变量注册更多运算符，而无需更改堆栈上的推送、弹出和操作值的核心逻辑。

您的方法永远无法作为RPN计算器工作，这取决于是否进行基于堆栈的处理。如果你正确地执行了这一部分，剩下的就会自行解决。一个简单RPN计算器的伪代码是：

foreach(item in expression)
{
  if(isNumber(item))
    stack.push(item.toNumber());
  else if(item == '+')
    stack.push(stack.pop() + stack.pop());
  else if(item == '-')
    stack.push(stack.pop() - stack.pop());
  else
    throw Exception("Unknown operator: " + item);
}
if(stack.size != 1)
  throw Exception("Expression was invalid");
print("Result is " + stack.pop());

如果你像这样实现它，而不是两个单独的列表，其余的将紧随其后。

我想，你的方法看起来像这样：

static int cal()
    {
        string[] store = input.Split(' ');
        var res = 0;
        int value;
        var mapOp = new Dictionary<string, Func<List<int>, int>>();
        mapOp.Add("+", l => l.Aggregate(0, (x, y) => x + y));
        mapOp.Add("-", l => l.Skip(1).Aggregate(l[0], (x, y) => x - y));
        var process = new Action<string,List<int>>((o, l) =>
        {
            var operation = mapOp[o];
            var result = operation(l);
            l.Clear();
            l.Add(result);
        });
        var numbers = new List<int>();
        foreach (var i in store)
        {
            if (int.TryParse(i, out value))
                numbers.Add(value);
            else
                process(i, numbers);
        }
        return numbers.First();
    }
相关文章：