首页 > 代码库 > 【足迹C++primer】表达式求值
【足迹C++primer】表达式求值
表达式求值
/** * 功能:表达式求值(0到9) * 时间:2014年6月15日08:02:31 * 作者:cutter_point */ #include<stdlib.h> #include<stack> #include<iostream> #include<string> using namespace std; stack<int> intStack; //存放数值的栈 stack<char> charStack; //存放运算符 string OP="+-*/()#"; //等会用finf_first_of来找出来所有的数 string shuzhi="0123456789"; //判断运算符的优先级,c1表示前面元素,c2在c1之后 char isFirst(char c1, char c2) { char res='#'; switch(c1) { case '+': case '-': //判断前面是+和-的情况 switch(c2) { case '+': case '-': case ')': case '#': res='>'; //加减的优先级比他们高,碰到就让前面的出栈计算 break; case '*': case '/': case '(': res='<'; //加减的优先级比他们低,当碰到的时候直接进栈 break; } break; case '*': case '/': //判断前面是*和/的情况 switch(c2) { case '(': res='<'; break; default: res='>'; break; } break; case '(': switch(c2) { case ')': res='='; break; default: res='<'; break; } break; case ')': res='>'; break; case '#': switch(c2) { case '#': res='='; break; default: res='<'; break; } break; } return res; } //判断是否是运算符 bool In(char c, string OP) { bool b=false; for(string::iterator it=OP.begin() ; it != OP.end() ; ++it) { if(c == *it) { b=true; break; } } return b; } //得到计算结果 int countResult(int a, char opera, int b) { int res=0; switch(opera) { case '+': res=a+b; break; case '-': res=a-b; break; case '*': res=a*b; break; case '/': res=a/b; break; } return res; } int result(string s) { //得到算术表达式的值 //首先让charStack栈的栈顶变为'#' charStack.push('#'); //循环对栈进行操作 string::iterator it=s.begin(); while(it != s.end()) { if(!In(*it, OP)) { //首先把字符转化成数字 int a=*it-'0'; intStack.push(a); ++it; } else { switch(isFirst(charStack.top(), *it)) { case '<': //优先级比前面的小,那就直接进栈 charStack.push(*it); ++it; break; case '=': charStack.pop();//弹出栈顶元素,脱括号继续循环 ++it; break; case '>': //对栈进行各种操作,退栈并将运算结果入栈 int b=intStack.top(); //得到前面一个数值 intStack.pop(); //吧栈顶的元素删除 int a=intStack.top(); //得到第二个数字 intStack.pop(); //删除栈顶元素 //取出运算符号 char opera=charStack.top(); //得到栈顶元素 charStack.pop(); //删除栈顶元素 //进行计算 intStack.push(countResult(a, opera, b)); break; }//switch }//else }//while cout<<"结果是:"<<intStack.top()<<endl; return intStack.top(); } /* //找到string看是否是运算符 bool isYunSuanFu(string s) { bool b=false; string::size_type pos=0; if(pos=s.find_first_of(OP, pos) != string::npos) { b=true; } return b; } */ int main() { string s; cout<<"输入算术表达式:"<<endl; while(cin>>s) { cout<<"计算结果是:"<<endl; cout<<result(s)<<endl; } // string::size_type pos=0; // shuzhi.erase(pos,1); 删除的结果是123456789 // cout<<shuzhi; return 0; } //蛋疼调试结束:2014年6月15日11:53:01
测试数据:
9+8/4*(2+1)/2#
输出结果是:
12
这个表达式哪里来的?反正不是我自己想的,是一位大神用来测试他的算术表达式的,我就拿来测试我的程序呗
注意:输入表达式后一定要加一个#才可以!!!
PS:蛋疼死了,明明早就成功了,结果codeblocks因为路径不能是中文搞得我没法调试,浪费时间,还有就是开始得到的老是错误结果,然后我就把程序断点执行了一遍之后,就该了一块地方,但是我觉得应该没影响的地方啊!!!然后居然就成功了!!!!吓尿,还有就是一定要输入完算术表达式后加一个#表示输入结束,不然是得不到正确结果的!!!
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。