给定一个如(x1+3.25)*(2.8-3.64)*x2的中缀表达式,输出其前中后序,输入数据更新变量的值以后求表达式值。这个怎么实现呀,我只会做全是常量的表达式求值。
1条回答 默认 最新
- devmiao 2018-10-31 13:31关注
#include<iostream> #include<map> #include<string> #include<stack> #include<vector> using namespace std; class Logic { public: Logic() {} //构造函数 void Load(string); //input int priority(char); //获取运算符优先级 string trans(string); //中缀式->后缀式 double calculate(); //逻辑判断 void V_assign(); //变量赋值 string M_exp; //中缀式 string P_exp; //后缀式 map<string, double> variate; //赋值序列 }; void Logic::Load(string str) { M_exp = str;; P_exp = trans(M_exp); //处理数据(表达式转换) } int Logic::priority(char ch) { if (ch == '*'||ch=='/') return 2; if (ch == '+'||ch=='-') return 1; if (ch == '(') return -1; return 0; } double Logic::calculate() { string operators("+-*/"); stack<double> res; //此栈用作运算 double a, b; for (int i = 0; i<P_exp.length(); i++) { if (operators.find(P_exp[i]) == string::npos) { //遇到操作数,根据“字典”翻译后入栈 res.push(variate[P_exp.substr(i, 1)]); } else { switch (P_exp[i]) { case '+': a = res.top(); res.pop(); b = res.top(); res.pop(); res.push(a + b); break; case '*': a = res.top(); res.pop(); b = res.top(); res.pop(); res.push(a * b); break; case '-': a = res.top(); res.pop(); b = res.top(); res.pop(); res.push(b-a); break; case '/': a = res.top(); res.pop(); b = res.top(); res.pop(); res.push(b/a); break; } } } return res.top(); } string Logic::trans(string m_exp) { string p_exp; stack<char> stk; string operators("+-*/("); for (int i = 0; i < m_exp.length(); i++) { string one; if (operators.find(m_exp[i]) != string::npos) { //出现操作符 if (m_exp[i] == '(') //栈中添加左括号 stk.push(m_exp[i]); else { //操作符的优先级判断 while ((!stk.empty()) && (priority(m_exp[i]) <= priority(stk.top()))) { //当栈不为空时,进行优先级判断 p_exp.push_back(stk.top()); //若当前操作符优先级低于栈顶,弹出栈顶,放到后缀式中 stk.pop(); } stk.push(m_exp[i]); //将当前操作符入栈 } } else if (m_exp[i] == ')') { //出现右括号时,将栈中元素一直弹出,直至弹出左括号 while (stk.top() != '(') { p_exp.push_back(stk.top()); stk.pop(); } stk.pop(); //弹出左括号 } else { //把操作数加入到后缀式中 variate[m_exp.substr(i, 1)] = 0; p_exp.push_back(m_exp[i]); } } while (!stk.empty()) { //将栈中剩余操作符放到后缀式中 p_exp.push_back(stk.top()); stk.pop(); } return p_exp; } void Logic::V_assign() { //公式赋值 int i = 0; for (auto it = variate.begin(); it != variate.end(); it++) { cout << "Enter the " << it->first << " : "; cin >> it->second; } } int main() { Logic my; string str; cin >> str; my.Load(str); cout << "后缀表达式:" << my.P_exp << endl; cout << "赋值:" << endl; my.V_assign(); cout<<"结果为:"<<my.calculate(); return 0; }
解决 无用评论 打赏 举报
悬赏问题
- ¥15 MATLAB动图问题
- ¥15 【提问】基于Invest的水源涵养
- ¥20 微信网友居然可以通过vx号找到我绑的手机号
- ¥15 寻一个支付宝扫码远程授权登录的软件助手app
- ¥15 解riccati方程组
- ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名
- ¥65 汇编语言除法溢出问题