黑马程序员-控制台下的连续四则计算器

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------

效果：输入一个四则运算式回车，计算这个算式的结果：

连续运算看似简单，且方法多样，但要做到有通用性和扩展性却很不容易，而且优先级的调整也让人头疼。

要点1：

后缀表达式：

假设用户输入了一个算式是这样的:
4+5-7*2
类似的长算式，怎么让程序连续计算呢，首先第一步是要把这个串调整成后缀表达式的形式，就是所有数字在前而运算符在后面倒序排列的形式,拿刚才那个算式来说，就是变成这样：
4,5,7,2,*,-,+

后缀表达式又称之为逆波兰算式，调整成后缀表达式的好处是操作数和操作符分开提取，当要增加运算种类和调整优先级的时候比较容易

下面是C#版的后缀表达式调整算法：

myStack stack1;            myStack NumStack;            initStack(out stack1);            initStack(out NumStack);            string str = Console.ReadLine();            //接受用户输入的一个串            string[] str2;            //声明一个储存数字的字符串数组            char[] op = new char[4] { '+', '-', '*', '/' };            //声明一个包含四种运算符的字符数组            //char[] opArray = new char[64];            //声明一个储存算式中出现的运算符（有顺序）的字符数组            str2 = str.Split(op);            //将输入串按照运算符的间隔分割成各个数字（需要转换成int）            for (int i = 0; i < str.Length; i++)            {//检索字符串中出现的运算符，倒序存入运算符数组中                switch (str.Substring(i, 1))                {                    case "+":                        pushStack(ref stack1, '+');                        break;                    case "-":                        pushStack(ref stack1, '-');                        break;                    case "*":                        pushStack(ref stack1, '*');                        break;                    case "/":                        pushStack(ref stack1, '/');                        break;                    default:                        break;                }            }            foreach (string s in str2)            {                pushStack(ref NumStack, s);            }

这里我们用到了栈结构，栈结构是FILO也就是先进后出了，当然你也可以使用泛型集合，把眼光从令人头疼的拆箱和装箱操作上移开，只关注程序的算法逻辑，贴一个笔者自己写的栈操作函数（很菜的水平）：

如此，为了确保通用性而使用拆装箱操作而大大牺牲了效率，实在是得不偿失

如此，进行到这里我们已经把操作数和操作符分别压到了两个栈中，下面就是具体计算的过程：

运算的过程是这样的：
数字栈中弹出一个数
操作数栈弹出一个运算符
数字栈再弹出一个数
运算，将结果压回数字栈中
重复 弹出数字，弹出运算符 再弹出数字，运算，结果压入栈 这个操作

static int calc(ref myStack st, ref myStack NumStack)        {//接受两个栈的引用作为参数            int result=0;            int i=0;            while (NumStack.top > 0 && st.top>0)            {                result = Convert.ToInt32((string)popStack(ref NumStack));//从栈中弹出一个操作数（两次转换，object类型拆箱时只能拆成原来装进去的数据类型，也就是string，所以还要转换一次）                 switch ((char)popStack(ref st))                {//弹出一个操作符并判断操作符类型                     case '+':                        result += Convert.ToInt32((string)popStack(ref NumStack));                         pushStack(ref NumStack, result.ToString());//弹出操作数进行加法运算,将运算结果压回栈里面（想当初如果直接转换成int再压栈就不会这么转换来转换去了）                         break;                    case '-':                        result = Convert.ToInt32((string)popStack(ref NumStack))-result;                        pushStack(ref NumStack, result.ToString());//其余运算同加法                         break;                     case '*':                        result *= Convert.ToInt32((string)popStack(ref NumStack));                        pushStack(ref NumStack, result.ToString());                        break;                    case '/':                        try                        {                            result = Convert.ToInt32((string)popStack(ref NumStack))/result;                            pushStack(ref NumStack, result.ToString());                        }                        catch                        {                            Console.WriteLine("0不能做除数");                        }                        break;                     default:                        break;                 }            }                         return result;                    }

最后要解决的是优先级的问题，这个问题留给你们，因为操作符和操作数都在堆栈中，如果需要调整的运算符在栈底，那么全部弹出显然很不经济，这个时候就可以把栈看成数组或者队列来操作，我也没有什么太好的办法，而且同一优先级的运算符在一起还有结合性的问题，比如：

2-3+1=？

应该先算减法还是加法？同一级别的运算符的结合性应该是从左到右的，但是遇到括号就不行了

2-（3+1）=？

如果遇到++和--之类的单目运算符也很麻烦：

2+++3=？

究竟是2+（++3），还是2++（+3）（事实上，这是C语言语法中的一个陷阱）？

假设你要开发一个编译器的前端，那么确定运算符的优先级和结合性绝对是要首先考虑的问题，或许你也可以不用栈而用树来储存操作符合操作数，树结构中的元素比较容易调整位置。

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------