发布：用递归算法实现的四则运算表达式运算器源码 (跟贴有分)

[timmy3310]

最近有很多朋友在问如何解析字符串形式的表达式的值，在高级程序员的教材后面有一个类似的例题，有兴趣的朋友可以研究一下它的算法，它是采用堆栈来运算的，用C写的，不过要改成C#很容易。
我在这里给大家提供一个我以前写过的一个表达式的运算器，采用的是递归的方法分析表达式，可以进行四则运算、开方、幂，Round、Trunc、Max等数学函数，基本的三角函数、IF、AND、OR等逻辑运算。
我测试过，比利用堆栈的算法在表达式不是很长的情况下要快一倍左右，不过缺点也很明显，对函数库的扩充会降低运算的效率，这是我们一个项目中需要的，花了两天时间写出来，一直没有进行优化，贴出来只是给大家参考参考，如果急着用的朋友，可以贴出去编译之后就可以用了。

使用方法：
1、不含变量：
string expression = "1+32*9+Round(12*(1+9))";
decimal[] results = Calculator.CalculateExpression( expression,null);
results[0]就是返回值
2、含变量：
string expression = "a+23*b";
NameValueCollection parameters = new NameValueCollection();
parameters.Add("a","12.234");
parameters.Add("b","34");
decimal[] results = Calculator.CalculateExpression( expression,parameters);
results[0]就是返回值

[dragontt]

up

[timmy3310]

不好意思，太长了，所以分开贴的

[timmy3310]

需要的请把三个回复的代码按顺序粘回去编译就可以用了

我已经测试过

[fly_miss]

up

[afengsunwin]

Thanks!:)

[csdn00]

谢谢楼主！^_^

[li_new]

dragontt(龙人) 我发觉你的分涨不要太快哦！

[晓梦周生]

ok

[asp_net]

hao

[liuyong_lll]

学习

[dragontt]

To li_new(重获新生)
什么意思啊？

[JetWan]

我试了一下,很不错，有没有更详细的说明文档，学习一下

[timmy3310]

基本上源代码里面有一些注释

更详细的就没有了，有什么问题，你可以直接问我

[e-mail]

[Jain123]

[asam2183]

UP

[imports]

接分!

[fengxin107]

收收收收收收收收
谢谢

[philins]

up

[flyfish51f]

收藏

[billow_chentao]

作个记号