读取四则运算的字符串(Formula)返回计算结果
最初主要的用处是。将用户定义的简单公式。转为数字。
首先将公式中的变量转为数字。然后对这个四则运算的数字表达式进行运算。
(Total -count)*2 ==> (7-1)*2
下面的5个 using 是必须的
using System;
using System.Collections;
using System.Data;
using System.Linq;
using System.Text.RegularExpressions;
主要工作方法
用 “加减乘除()” 符号将字符串分割。
var list = Regex.Split(input, "([+*-/()])")
.Where(x => !string.IsNullOrWhiteSpace(x));
将要计算的数字及符号分别放在两个栈里面。
依据符号栈 依次取出数字栈里面相应的数据进行计算。
事实上数字栈里面里所存储是四则运算的字符以外的任何字符
所以我们将数字栈里面提出的东西只提取提取数字数过滤掉其他的杂项。
string p2 = Regex.Match(numStack.Pop().ToString(), "[0-9.]*").ToString();
举例来说。 20X10 ==> 2010
整个计算double 数据类型为基础的
这两个方法的代码
double Calculate(string input)
{
var list = Regex.Split(input, "([+*-/()])")
.Where(x => !string.IsNullOrWhiteSpace(x));
double result = 0;
Stack numStack = new Stack();
Stack opStack = new Stack();
bool fetchNumber = true;
foreach (var m in list)
{
if (m == "(")
{
opStack.Push(m);
}
else if (m == ")")
{
Walk(numStack, opStack, true);
}
else
{
if (fetchNumber)
{
double number = double.Parse(m.Trim());
numStack.Push(number);
}
else
{
if (m == "+" || m == "-")
Walk(numStack, opStack);
opStack.Push(m);
}
fetchNumber = !fetchNumber;
}
}
Walk(numStack, opStack);
var p = Regex.Match(numStack.Pop().ToString(), "[0-9.]*").ToString();
result = p==null ||p==""?0.0:double.Parse(p);
return result;
}
void Walk(Stack numStack, Stack opStack, bool close = false)
{
while (opStack.Count > 0 && numStack.Count > 1)
{
if (opStack.Peek().ToString() == "(")
{
if (close)
opStack.Pop();
break;
}
string operation = (string)opStack.Pop();
string p2 = Regex.Match(numStack.Pop().ToString(), "[0-9.]*").ToString();
string p1 = Regex.Match(numStack.Pop().ToString(), "[0-9.]*").ToString();
double d1 = Double.Parse(p1);
double d2 = Double.Parse(p2);
if (Math.Abs(d2) < Math.Abs(double.MinValue * 100) &&
operation=="/")
d2 = 0.0000001;
double z1 = 0;
switch (operation)
{
case "+": z1 = d1 + d2; break;
case "-": z1 = d1 - d2; break;
case "*": z1 = d1 * d2; break;
case "/": z1 = d1 / d2; break;
}
numStack.Push(z1);
}
}