c++表达式求值

真的要菜哭啦

已于 2023-03-23 16:19:15 修改

阅读量109

点赞数

文章标签： c++ 算法数据结构

于 2023-03-23 16:01:39 首次发布

本文链接：https://blog.csdn.net/qq_41250497/article/details/129732882

版权

直接上代码

对于负数的处理，先用parse将数字和操作符解析到vector中

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include <cassert>
using namespace std;
bool pri(char a, char b) {
   
	if (b == '(')
		return true;
	if (a == '(')
		return false;

	if (a == '*' || a == '/')
		if (b == '+' || b == '-')
			return true;
	return false;
}
int cal(int a, int b, char ch) {
   
	int re = 0;
	switch (ch) {
   
	case '+':re = a + b; break;
	case '-':re = a - b; break;
	case '*':re = a * b; break;
	case '/':re = a / b; break;
	}
	cout << a << ch << b << '='