前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >c++表达式求值——简易版

c++表达式求值——简易版

作者头像
Ning@
发布2021-11-10 15:20:02
5670
发布2021-11-10 15:20:02
举报
文章被收录于专栏:烤包子烤包子

主要思想:

  • 有两个栈,一个保存操作数,一个保存操作符
  • 当前字符是数字时,直接入栈
  • 当前字符是操作符时,分2种情况 
    • 操作符栈空,直接入栈
    • 操作符栈非空,把当前的操作符与栈顶的操作符进行优先级的比较。若栈顶操作符优先级>=当前操作符,就将操作数栈中的前2个操作数拿出来运算,并删除,然后把算出来的结果在入操作数栈
  • 最后再将操作符栈里的字符退栈,并依次进行计算。这样最后操作数中剩下的那个数就是表达式的值

代码:

代码语言:javascript
复制
#include 
#include 
#include 
using namespace std;
stack op;
stack num;

int chartoint(char c){//字符转数字
    return c-48;
}
int isoperate(char c){
    /*
    判断字符是数字还是操作符
    操作符:返回1
    数字:返回0
    */
    if(c=='+'||c=='-'||c=='*'||c=='/')
        return 1;
    else return 0;
}
int priori(char c){
    /*
    判断一个字符的优先级,返回的是它的优先级
    */
    if(c=='*'||c=='/') return 2;
    if(c=='+'||c=='-') return 1;
}
int iswhatandcompute(char c,int n1, int n2){
    /*
    c:操作符
    n1,n2:操作数
    返回的是n2 c n1 的值
    */
    if (c=='*') return n1*n2;
    if(c=='/') return n2/n1;
    if(c=='+') return n2+n1;
    if(c=='-') return n2-n1;
}
void compute(string s){//计算表达式的值
    int i;
    int size_s=s.size();
    for(i=0;i=priori(s[i])){
                    int n1=num.top();num.pop();
                    int n2=num.top();num.pop();
                    int n3=iswhatandcompute(temp,n1,n2);
                    num.push(n3);
                    op.pop();
                    op.push(s[i]);
                    i++;
                }
                else{
                    op.push(s[i]);i++;
                }
            }
            else
                {op.push(s[i]); i++;}
        }
        else{//是数字
            int n=chartoint(s[i]);
            num.push(n);i++;
        }
    }
    while(!op.empty()){
        int t=op.top();op.pop();
        int t1=num.top();num.pop();
        int t2=num.top();num.pop();
        int t3=iswhatandcompute(t,t1,t2);
        num.push(t3);
    }
    int n=num.top();
    cout<>str;
    compute(str);
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-09-29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档