计算器表达式求值

最新推荐文章于 2022-02-24 21:15:15 发布

原创

最新推荐文章于 2022-02-24 21:15:15 发布 · 564 阅读

2 ·

CC 4.0 BY-SA版权

这是一个使用C++编写的计算器程序，可以处理整数和小数的加减乘除及乘方运算。表达式可以包含空格，支持括号，并且允许用户省略等号。程序通过堆栈来处理运算符和操作数，遵循运算符优先级进行计算。

整数小数均可，支持加减乘除乘方，表达式中可加空格，最后输不输入等号都行。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <stack>
using namespace std;
#define N 100
char s[N];
int length, i;
stack<double> num;
stack<char> op;
double calc(double a, char o, double b)
{
	switch (o)
	{
	case '+': return a + b;
	case '-': return a - b;
	case '*': return a * b;
	case '/': return a / b;
	case '^': return pow(a, b);
	}
}
int pro(char o)
{
	switch (o)
	{
	case '#': return -1;
	case '+':
	case '-': return 1;
	case '*':
	case '/': return 2;
	case '^': return 3;
	case '(': return 0;
	}
}
double getNumber()
{
	char number[N];
	int j = 0;
	while ((i < length) && (s[i] >= '0' && s[i] <= '9' || s[i] == '.')) number[j++] = s[i++];
	number[j] = '\0';
	return atof(number);
}
void back()
{
	double b = num.top(); num.pop();
	double a = num.top(); num.pop();
	char o = op.top(); op.pop();
	num.push(calc(a, o, b));
}