求中缀表达式的值 学习笔记

题目描述

分析：表达式是由项通过加减构成的，项是由因子通过乘除构成的

程序代码

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

int expression_value();

int factor_value() {			//读入一个因子并返回它的值
	int result = 0;
	char c = cin.peek();
	if (c == '(') {
		cin.get();
		result = expression_value();
		cin.get();
	}
	else {
		while (isdigit(c)) {
			result = 10 * result + c - '0';
			cin.get();
			c = cin.peek();
		}
	}
	return result;
}

int term_value() {				//读入一项并返回它的值
	int result = factor_value();
	while (true) {
		char op = cin.peek();
		if (op == '*' || op == '/') {
			cin.get();
			int value = factor_value();
			if (op == '*') result *= value;
			else result /= value;
		}
		else break;
	}
	return result;
}

int expression_value() {		//求一个表达式值
	int result = term_value();	//求第一项的值
	bool more = true;
	while (more) {
		char op = cin.peek();	//cin.peek()看输入流中第一个字符,且不将其取出
		if (op == '+' || op == '-') {
			cin.get();			//cin.get()取走输入流第一个字符
			int value = term_value();
			if (op == '+') result += value;
			else result -= value;
		}
		else more = false;
	}
	return result;
}

int main()
{
	cout << expression_value() << endl;
}