Facebook(1) : 简单的计算程序

如何写出一个简单的4则运算的程序。
输入 " 1 -2*3 + 6/3"
输出 -3

只用支持正数int的,+,-,*,/，不用写出()的情况

两小时内写出无bug程序？？？

没有括号？？？ 首先用pattern识别-,+，于是每个clause都是只有* or /的式子，分别计算就行了。。

有括号，就用树什么的，波兰式。。

代码如下：
支持正负浮点数，没有错误检查。

1. #include <iostream>
   
2. #include <cstdio>
   
3. using namespace std;
   
4. char c;
   
5. double num() {
   
6.         double ret = 0;
   
7.         while(c=getc(stdin)) {
   
8.                 if(c >= '0' && c <= '9')
   
9.                         ret = ret * 10 + c-'0';
   
10.                 else break;
    
11.         }
    
12.         double dec = 0.1;
    
13.         if(c=='.') {
    
14.                 while(c=getc(stdin)) {
    
15.                         if(c >= '0' && c <= '9') {
    
16.                                 ret += dec*(c-'0');
    
17.                                 dec /= 10;
    
18.                         }
    
19.                         else break;
    
20.                 }
    
21.         }
    
22.         return ret;
    
23. }
    
24. double calc_mul()
    
25. {
    
26.         double ret = num();
    
27.         while(c=='*'||c=='/') {
    
28.                 ret = c=='*'?ret*num():ret/num();
    
29.         }
    
30.         return ret;
    
31. }
    
32. double calc_add()
    
33. {
    
34.         double ret = calc_mul();
    
35.         while(c=='+'||c=='-') {
    
36.                 ret = c=='+'?ret+calc_mul():ret-calc_mul();
    
37.         }
    
38.         return ret;
    
39. }
    
40. int
    
41. main() {
    
42.         cout << calc_add() << endl;
    
43.         return 0;
    
44. }

复制代码

回复 3# darksteel


    Good!

贴个非递归。。。GG写的特别好看>_<

1. #include <iostream>
   
2. #include <functional>
   
3. #include <algorithm>
   
4. 
   
5. using namespace std;
   
6. using namespace std::placeholders;
   
7. 
   
8. int getInt()
   
9. {
   
10.        int result = 0;
    
11.        while (true)
    
12.        {
    
13.                while (isspace(cin.peek()))     cin.get();
    
14.                if (!isdigit(cin.peek()))       return result;
    
15.                result = result * 10 + (cin.get() - '0');
    
16.        }
    
17. }
    
18. 
    
19. char getOp()
    
20. {
    
21.        while (true)
    
22.        {
    
23.                if (cin.eof())  return '[/color];
    
24.                if (isspace(cin.peek()))
    
25.                        cin.get();
    
26.                else
    
27.                        return cin.get();
    
28.        }
    
29. }
    
30. 
    
31. int     main()
    
32. {
    
33.        function<int(int)> result = bind(plus<int>(), 0, _1);
    
34.        function<int(int)> term = bind(multiplies<int>(), 1, _1);
    
35.        while (!cin.eof())
    
36.        {
    
37.                int x = getInt();
    
38.                switch (getOp())
    
39.                {
    
40.                case '+':
    
41.                        result = bind(plus<int>(), result(term(x)), _1);
    
42.                        term = bind(multiplies<int>(), 1, _1);
    
43.                        break;
    
44.                case '-':
    
45.                        result = bind(minus<int>(), result(term(x)), _1);
    
46.                        term = bind(multiplies<int>(), 1, _1);
    
47.                        break;
    
48.                case '*':
    
49.                        term = bind(multiplies<int>(), term(x), _1);
    
50.                        break;
    
51.                case '/':
    
52.                        term = bind(divides<int>(), term(x), _1);
    
53.                        break;
    
54.                default:
    
55.                        result = bind(plus<int>(), result(term(x)), _1);
    
56.                        break;
    
57.                }
    
58.        }
    
59.        cout << result(0) << endl;
    
60.        return 0;
    
61. }

复制代码

刚才对负数的支持还有点问题，这次来个除了错误检查什么都支持的加强版，包括括号。

1. #include <iostream>
   
2. #include <cstdio>
   
3. using namespace std;
   
4. char c;
   
5. char get()
   
6. {
   
7.         while((c=cin.get())==' ');
   
8.         return c;
   
9. }
   
10. double num() {
    
11.         double ret = 0;
    
12.         int f = 1;
    
13.         if((c=get())=='-') f = -1;
    
14.         else cin.putback(c);
    
15.         while(c=get()) {
    
16.                 if(c >= '0' && c <= '9')
    
17.                         ret = ret * 10 + c-'0';
    
18.                 else break;
    
19.         }
    
20.         double dec = 0.1;
    
21.         if(c=='.') {
    
22.                 while(c=get()) {
    
23.                         if(c >= '0' && c <= '9') {
    
24.                                 ret += dec*(c-'0');
    
25.                                 dec /= 10;
    
26.                         }
    
27.                         else break;
    
28.                 }
    
29.         }
    
30.         return f*ret;
    
31. }
    
32. double calc_add();
    
33. double calc_mul()
    
34. {
    
35.         double ret = 0;
    
36.         c=get();
    
37.         if(c=='(') {
    
38.                 ret = calc_add();
    
39.                 c=get();
    
40.         } else {
    
41.                 cin.putback(c);
    
42.                 ret = num();
    
43.         }
    
44.         while(c=='*'||c=='/') {
    
45.                 ret = c=='*'?ret*calc_mul():ret/calc_mul();
    
46.         }
    
47.         return ret;
    
48. }
    
49. double calc_add()
    
50. {
    
51.         double ret = calc_mul();
    
52.         while(c=='+'||c=='-') {
    
53.                 ret = c=='+'?ret+calc_mul():ret-calc_mul();
    
54.         }
    
55.         return ret;
    
56. }
    
57. int
    
58. main() {
    
59.         cout << calc_add() << endl;
    
60.         return 0;
    
61. }

复制代码

回复 5# vvnesaa
boost库？好帅气的写法！

   

Skip空格和回车啊同志们

回复 7# darksteel

不用boost... 里面用到的东西比较新的编译器比如GCC4.5和VC2010都支持的。

回复 8# wwwyhx
最新版本里处理了空格，回车我是作为表达式的结束符的