c++四则运算含括号(堆栈).docVIP

#includeiostream #includestack #includestring using std::cin; using std::string; using std::stack; using std::cout; using std::endl; int Level(char m){//算符号优先级 switch (m){ case +: case -: return 1; case *: case /: return 2; case (: case ): return 0; case #: return -1; default:break; } } void main(){ stackchary;//运算符堆栈 stackintx;//int 堆栈 string s= ;//接受算式表达式 string ss;//复制s string l= ;//用于存像123的字符窜 cins; ss=s; s+=#$;//#将y中的运算符都拿出来，$用于表示算式结尾 int i=0;//s的下标偏移量 double c=0;//存中间运算结果 bool m=1;//判断表达式是否正确，这里只做了简单判断 while(s[i]!=$)//对表达式逐个字符扫过去 { //往栈x中放int数********************************************************************* if(s[i]47s[i]58){//字符0-9的ASCII范围为47-58 l+=s[i]; for(int j=i+1;s[j]47s[j]58;j++) l+=s[j]; x.push(atoi(l.c_str()));//将类似“123”字符串换成int型压入栈中； l= ; i=j; } //对符号进行操作******************************************************************* if(s[i]=35s[i]=47){ //35-47是一段符号的ASCII区间，主要用于捕获符号，这里没细考虑，其中还包括^等 if(y.size()==0||s[i]==(||Level(s[i])Level(y.top())) y.push(s[i]); else{ if(s[i]==)){//遇到)的情况，直接将y中的符号一个一个拿出来运算，直到遇到(为止 for(;y.top()!=(;y.pop()){ char d=y.top(); //取栈顶的一个元素 double a=x.top(); //将栈顶元素删除掉 x.pop(); double b=x.top(); x.pop(); switch(d){ case +:{ c=a+b;break;} case -:{ c=b-a;break;} case *:{ c=a*b;break;} case /:{ c=b/a;break;} default:break; } x.push(c); //中间结果放入x中 } y.pop(); //将‘(弹出栈x } else{ //遇到+，-，*，/的处理 for(;y.size()!=0Level(s[i])=Level(y.top());y.pop()){{ //将y里不小于当前符号优先级的符号拿出来，运算 char d=y.top(); int a=x.top(); x.pop(); int b=x.top(); x.pop(); switch(d){ case +:{ c=a+b;break;} case -:{ c=b-a;break;} case *:{ c=a*b;break;} case /:{ c=b/a;break;} default:b