中缀表达式求值（C++）

最新推荐文章于 2022-10-19 16:16:40 发布

胡大炮的妖孽人生

最新推荐文章于 2022-10-19 16:16:40 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ 数据结构

本文链接：https://blog.youkuaiyun.com/huplion/article/details/44260427

本文介绍了一个使用C++实现的中缀表达式求值程序。程序通过栈来处理运算符和操作数，遵循运算符优先级进行计算。当遇到数字时，将其压入数字栈；遇到运算符时，根据优先级决定是否立即进行计算。程序还包含错误检查功能，如非法字符和括号不匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stack>
#include <cmath>
#include <string>
using namespace std;
stack <double>NumStack;
stack <char>CharStack;
bool charFlag = 1;
int intFlag = 1;
int checkPriority(char c)
{
	if (c == '+' || c == '-')
	{
		return 1;
	}
	if (c == '*' || c == '/')
	{
		return 2;
	}
	if (c == '^')
	{
		return 3;
	}
	return 0;
}
void printError()
{
	system("cls");
	cout << "ERROR" << endl;
}
int main()
{
	string s;
	cin >> s;
	CharStack.push('#');
	for (int i = 0; i < s.size();)
	{
		int  flag = 0,pointNum=0,time=-1;
		double x=0;
		while ((s[i] >= '0'&&s[i] <= '9') || (s[i]=='.'))
		{
			if (s[i]=='.')
			{
				pointNum++;
				i++;
			}
			else
			{
				if (pointNum==0)
				{
					x = x * 10 + (s[i] - '0');
					flag = 1;
					i++;
				}
				if (pointNum==1)
				{
					x = x + (s[i] - '0')*pow(10, time);
					time--;
					flag = 1;
					i++;
				}
				if (pointNum >= 2)