+-*/()整型表达式求值(不带符号)

该博客介绍了一种使用C++实现整型表达式求值的方法,通过解析和处理括号内的子表达式,结合运算符优先级,采用栈来计算表达式的结果。示例包括了不同类型的算术运算和复杂表达式。
摘要由CSDN通过智能技术生成
map<char, int> opt;

double cal(double lv, double rv, char op) {
	switch (op) {
	case '+': return lv + rv;
	case '-': return lv - rv;
	case '*': return lv * rv;
	case '/': return lv / rv;
	}
	assert(0);
}

double exp_cal(const string &str) {
	int sz = str.size();
	vector<int> mp(sz, -1);
	stack<int> lp;
	for (int i = 0; i < sz; ++i) {
		if (str[i] == '(') {
			lp.push(i);
		} else if (str[i] == ')') {
			mp[i] = lp.top();
			mp[lp.top()] = i;
			lp.pop();
		}
	}

	stack<double> e, op;
	double v = 0;
	for (int i = 0; i <= sz; ++i) {
		if (isdigit(str[i])) {
			v *= 10;
			v += str[i] - '0';
		} else {
			if (str[i] == '(') {
				string tmp(str.begin() + i + 1, str.begin() + mp[i]);
				v = exp_cal(tmp);
				i = mp[i];
			} else {
				e.push(v);
				v &#
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我理解了你的问题。对于这个问题,我们可以使用递归的方法来求解表达式。 具体来说,我们可以定义一个函数 `eval()`,它的作用是对一个不包含括号的表达式求值。然后,我们可以在 `deal_exp()` 中逐步解析表达式,每当遇到一个括号时,就递归地调用 `eval()` 来求解括号内的表达式。 下面是具体的源代码实现: ```c++ double eval(char *exp, int start, int end) { // 处理单个数字的情况 if (start == end) { return exp[start] - '0'; } // 处理带符号的数字的情况 int sign = 1; if (exp[start] == '-') { sign = -1; start++; } else if (exp[start] == '+') { start++; } // 处理乘法和除法 double num1 = 0, num2 = 0; int op = -1; for (int i = start; i <= end; i++) { if (exp[i] == '*' || exp[i] == '/') { num1 = eval(exp, start, i - 1); num2 = eval(exp, i + 1, end); op = exp[i]; break; } } if (op != -1) { if (op == '*') { return sign * num1 * num2; } else { return sign * num1 / num2; } } // 处理加法和减法 double res = 0; num1 = 0, num2 = 0; op = '+'; for (int i = start; i <= end; i++) { if (exp[i] == '(') { int cnt = 1; i++; while (cnt > 0) { if (exp[i] == '(') { cnt++; } else if (exp[i] == ')') { cnt--; } i++; } num1 = eval(exp, i, end); break; } else if (exp[i] == '+' || exp[i] == '-') { num1 = eval(exp, start, i - 1); num2 = eval(exp, i + 1, end); op = exp[i]; break; } } if (op == '+') { res = sign * num1 + num2; } else { res = sign * num1 - num2; } return res; } double deal_exp(char *exp) { int len = strlen(exp); return eval(exp, 0, len - 1); } ``` 使用这个函数,我们可以方便地对一个算术表达式求值,而不需要使用栈。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值