贴一个我写的RPN算法，欢迎交流

qq1205470086

大一寒假在家自学数据结构，刚好看到小甲鱼老师发布的这个教程，很开心！
刚看到后缀表达式这个地方，贴一个我写的代码，欢迎交流！
希望鱼C论坛越办越好!!!

1. #include <string>
   
2. #include <sstream>
   
3. #include <stack>
   
4. #include <map>
   
5. #include <iostream>
   
6. #include <algorithm>
   
7. #include <functional>
   
8. using namespace std;
   
9. //中缀表达式转后缀表达式
   
10. void convert(const char* source, string& result){
    
11.         map<char,int> priority;
    
12.         priority['+']=1; priority['-']=2; priority['*']=3; priority['/']=4;
    
13.         string sou(source),res(result),str;
    
14.         stringstream strstream(sou);
    
15.         stack<char> st;
    
16.         char c;
    
17.         while(strstream>>c){
    
18.                 if(isdigit(c)||c=='.')        result.append(&c,1);
    
19.                 else if(c==')'){
    
20.                         result.append(" ");
    
21.                         while(st.top()!='('){
    
22.                                 result.append(string(" ")+st.top()+string(" "));
    
23.                                 st.pop();
    
24.                         }
    
25.                         st.pop();
    
26.                 }else if(c=='('){ st.push(c); result.append(" ");}
    
27.                 else{
    
28.                         if(!st.empty()&&priority[st.top()]>=priority[c]){
    
29.                                 result.append(string(" ")+st.top()+string(" "));
    
30.                                 st.pop();
    
31.                         }
    
32.                         st.push(c);
    
33.                         result.append(" ");
    
34.                 }
    
35.         }
    
36.         while(!st.empty()){
    
37.                 result.append(string(" ")+st.top());
    
38.                 st.pop();
    
39.         }
    
40.         stringstream restream(result);
    
41.         result.clear();
    
42.         while(restream>>str) result.append(str+" ");
    
43. }
    
44. //计算后缀表达式
    
45. double calc(const char* expr){
    
46.         string str(expr);
    
47.         stringstream exprstream(str);
    
48.         stack<double> st;
    
49.         string c;
    
50.         while(exprstream>>c){
    
51.                 if(c!="+"&&c!="-"&&c!="*"&&c!="/") st.push(atof(c.c_str()));
    
52.                 else{
    
53.                         double x,y;
    
54.                         x=st.top(); st.pop();
    
55.                         y=st.top(); st.pop();
    
56.                         if(c=="+") st.push(y+x);
    
57.                         else if(c=="-") st.push(y-x);
    
58.                         else if(c=="*") st.push(y*x);
    
59.                         else st.push(y/x);
    
60.                 }
    
61.         }
    
62.         return st.top();
    
63. }
    
64. 
    
65. int _tmain(int argc, _TCHAR* argv[]){
    
66.         string str,res;
    
67.         getline(cin,str);
    
68.         if(!str.empty()){
    
69.                 str.erase(remove_if(str.begin(),str.end(),bind2nd(std::equal_to<char>(),' ')),str.end());
    
70.                 convert(str.c_str(),res);
    
71.                 cout<<res<<endl;
    
72.                 cout<<calc(res.c_str())<<endl;
    
73.         }
    
74.         return 0;
    
75. }

复制代码

qq1205470086

这个用户名可不可以改。。。我以为只是登陆用的呢。。。

小甲鱼

qq1205470086 发表于 2014-1-24 00:12

                               
登录/注册后可看大图

这个用户名可不可以改。。。我以为只是登陆用的呢。。。

论坛不支持修改用户名哦~

qq1205470086

小甲鱼 发表于 2014-1-24 01:02

                               
登录/注册后可看大图

论坛不支持修改用户名哦~

本尊驾到，不胜荣幸{:1_1:}
教程非常不错{:1_1:}

小甲鱼

qq1205470086 发表于 2014-1-24 01:06

                               
登录/注册后可看大图

本尊驾到，不胜荣幸
教程非常不错

{:7_157:}大家一起学习共勉！

2004111

很好很好啊

2004111

很好很好啊

故乡的风

看了下你的后缀表达式的计算，逻辑很清晰，确实不错。不过，建议你写程序的时候，多写些注释，方便其他人读你的程序，也方便你以后再看自己写的东西。

qq1205470086

故乡的风 发表于 2014-1-25 03:54

                               
登录/注册后可看大图

看了下你的后缀表达式的计算，逻辑很清晰，确实不错。不过，建议你写程序的时候，多写些注释，方便其他人读 ...

好的，谢谢

a175676

感谢楼主分享

lpppl

激动人心，无法言表！

geekcat

学习了
很好的帖子

yuzhouliu2000

太长了吧，不过我最喜欢这种帖子了，好东东

枫界易城

楼主好厉害啊！

cable5881

谢谢楼主分享！！！！！！！！

zianan

谢谢LZ分享

黑暗漩涡

回帖是一种美德

cable5881

我也才刚刚学习数据结构，收藏先！！！！！！

王虬鹏

谢谢喽组分享

OSKer

学习一下。。。