简单计算器，四则运算，小括号，实数，剔除空格，封装calculator类

最新推荐文章于 2022-11-06 23:14:37 发布
最新推荐文章于 2022-11-06 23:14:37 发布
阅读量977 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 计算器 栈的应用 封装calculator类 四则运算 小括号
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gentledongyanchao/article/details/55670984
版权


简单表达式的求值，在《数据结构》教课书上有明确的阐述。

先处理只涉及四则运算的情况。

再添加小括号的情况。

然后处理表达式中包含实数的情况。

最后处理表达式中包含空格的情况。

 

一、对于只涉及加减乘除的表达式.


1设立两个栈，运算符栈和数字栈。

2遍历表达式，解析出里面的数字和运算符。

3数字部分直接压栈，运算符部分视优先级情况而定。

4遍历完毕，数字栈中剩余的那一个数字时，为运算结果。

 

只涉及四则运算的使用，数字全为整数。

 

代码的主要逻辑在main函数中。

ch2num函数完成运算符到数字的映射。

规则为：‘#’---0，‘+’---1，‘-’---2，‘*’---3，‘/’---4。

compare二维数组记录运算符之间的优先级。

compare[i][j]=1,表示i比j优先级高；compare[i][j]=0,表示i的优先级不高于j。

operator_2

函数完成四则运算。简单表达式的求值，在《数据结构》教课书上有明确的阐述。
先处理只涉及四则运算的情况。
再添加小括号的情况。
然后处理表达式中包含实数的情况。
最后处理表达式中包含空格的情况。

对于只涉及加减乘除的表达式，
1设立两个栈，运算符栈和数字栈。
2遍历表达式，解析出里面的数字和运算符。
3数字部分直接压栈，运算符部分视优先级情况而定。
4遍历完毕，数字栈中剩余的那一个数字时，为运算结果。

只涉及四则运算的使用，数字全为整数。

代码的主要逻辑在main函数中。
ch2num函数完成运算符到数字的映射。
规则为：‘#’---0，‘+’---1，‘-’---2，‘*’---3，‘/’---4。
compare二维数组记录运算符之间的优先级。
compare[i][j]=1,表示i比j优先级高；compare[i][j]=0,表示i的优先级不高于j。
operator_2函数完成四则运算。


#include<stdio.h>
#include<stack>
#include<string.h>
using std::stack;

int ch2num(char ch) {
	int num(-1);
	switch (ch) {
	case '#':num = 0; break;
	case '+':num = 1; break;
	case '-':num = 2; break;
	case '*':num = 3; break;
	case '/':num = 4; break;
	}//switch
	return num;
}//ch2num
double operator_2(double num1, double num2, char ch) {
	double num(0.0);
	switch (ch) {
	case '+':num = num2 + num1; break;
	case '-':num = num2 - num1; break;
	case '*':num = num2*num1; break;
	case '/':num = num2 / num1; break;
	}//switch
	return num;
}//operator_2
int compare[5][5] = { { 0 },{ 1 },{ 1 },{ 1,1,1 },{ 1,1,1 } };

int main() {
	freopen("in.txt", "r", stdin);
	char str[250];
	stack<double> S_num;
	stack<char> S_ch;
	while (gets_s(str)) {
		while (!S_ch.empty())S_ch.pop();
		S_ch.push('#');
		while (!S_num.empty())S_num.pop();
		int tnum(0);
		for (int i(0); str[i] != '\0'; ++i) {
			//累加数字
			if ('0' <= str[i] && str[i] <= '9') {
				tnum *= 10;
				tnum += str[i] - 48;
			}
			//遇到运算符，先把数字tnum压入S_num，然后视优先级情况而定下面的操作。
			else {
				S_num.push(tnum);
				tnum = 0;
				if (compare[ch2num(str[i])][ch2num(S_ch.top())] == 1)S_ch.push(str[i]);
				//运算符str[i]的优先级较高，直接压入。
				else {
				//将S_ch.top()弹出，一直到存在某个S_ch.top()的优先级低于str[i]。
				//由于S_ch栈底部有个'#'，所以不用担心S_ch弹空。
					while (compare[ch2num(str[i])][ch2num(S_ch.top())] == 0) {
						char ch = S_ch.top();
						S_ch.pop();
						double num1 = S_num.top();
						S_num.pop();
						double num2 = S_num.top();
						S_num.pop();
						S_num.push(operator_2(num1, num2, ch));
					}//while
					S_ch.push(str[i]);
				}//if else
			}//if else
		}//for i
		S_num.push(tnum);
		char ch('\0');
		//依次计算完所有的运算符
		while ((ch = S_ch.top()) != '#') {
			S_ch.pop();
			double num1 = S_num.top();
			S_num.pop();
			double num2 = S_num.top();
			S_num.pop();
			S_num.push(operator_2(num1, num2, ch));
		}//while
		printf("%.2f\n", S_num.top());
	}//while
	return 0;
}//main

细节：gets_s函数，gets函数，S_ch栈底预先放置‘#’，作为优先级最低的运算符，功能上类似于“哨兵”。

Freopen(“in.txt”,”r”,stdin)是重定向语句，可以在相应位置安排in.txt文件编辑测试用例，也可以去掉改行代码，自己在控制台输入测试用例。

虽然表达式中只有整数，但是S_num里面存放的元素是double。

Compare的维度明显偏大，可以设置成compare[5][3]。


二、添加小括号。

逻辑上的主要改变就是‘（’，‘）’括号分开处理。

Str[i]为‘（’，则直接压入S_ch；如果栈顶为‘（’，任何运算符的优先级都比它大。

Str[i]为‘）’，视情况脱去跟它相匹配的那个左括号，参考main里的代码。

优先级部分参考compare[5][6]二维数组。

并且完美支持了正数和负数的处理。

比如：

把这(-2)看作是（0-2）的运算

（+2）看作是（0+2）的运算

（2）是在有个puts("here")输出那处理的，先从S_num里pop出来，稍后再压进去，用这种伎俩来统一流程。

-5+3-5这种式子的，第一个-5是看做0-5来处理的。


#include<stdio.h>
#include<stack>
using std::stack;

int ch2num(const char &ch) {
	int num(-1);
	switch (ch) {
	case'#':num = 0; break;
	case'+':num = 1; break;
	case'-':num = 2; break;
	case'*':num = 3; break;
	case'/':num = 4; break;
	case'(':num = 5; break;
	case')':num = 6; break;
	}//switch
	return num;
}//ch2num
int operator_2(const int &num1, const int &num2, const char &ch) {
	int num(-1);
	switch (ch) {
	case'+':num = num2 + num1; break;
	case'-':num = num2 - num1; break;
	case'*':num = num2 *num1; break;
	case'/':num = num2 / num1; break;
	}//switch
	return num;
}//operator_2

int compare[5][6] = { { 0 },{ 1, 0, 0,0, 0, 1 },{ 1, 0, 0, 0, 0, 1 },{ 1, 1, 1, 0, 0, 1 },{ 1, 1, 1, 0, 0, 1 } };

int main() {
	freopen("in.txt", "r", stdin);
	char str[250];
	stack<int>S_num;
	stack<char>S_ch;
	while (gets_s(str)) {
		while (!S_ch.empty())S_ch.pop();
		S_ch.push('#');
		while (!S_num.empty())S_num.pop();
		int tnum(0);
		for (int i(0); str[i] != '\0';) {
			if ('0' <= str[i] && str[i] <= '9') {
				tnum *= 10;
				tnum += str[i] - '0';
				++i;
			}
			else if(str[i] == '(') {
				S_ch.push('(');
				++i;
			}
			else if(str[i] == ')') {
				S_num.push(tnum);
				//deal util (
				char ch = S_ch.top();
				if (ch != '(') {//just one operator,if this step is ignored,so...
					S_ch.pop();
					int num1 = S_num.top();
					S_num.pop();
					int num2 = S_num.top();
					S_num.pop();
					tnum = operator_2(num1, num2, ch);
				}
				else {
					//puts("here");
					tnum = S_num.top();
					S_num.pop();
				}//if else
				S_ch.pop();
				++i;
			}
			else {
				S_num.push(tnum);
				tnum = 0;
				if (compare[ch2num(str[i])][ch2num(S_ch.top())] == 1)S_ch.push(str[i]);
				else {
					while (compare[ch2num(str[i])][ch2num(S_ch.top())] == 0) {
						char ch = S_ch.top();
						S_ch.pop();
						int num1 = S_num.top();
						S_num.pop();
						int num2 = S_num.top();
						S_num.pop();
						S_num.push(operator_2(num1, num2, ch));
					}//while
					S_ch.push(str[i]);
				}//ifelse
				++i;
			}//if else if else if else
		}//for i
		S_num.push(tnum);
		char ch('\0');
		while ((ch = S_ch.top()) != '#') {
			S_ch.pop();
			int num1 = S_num.top();
			S_num.pop();
			int num2 = S_num.top();
			S_num.pop();
			S_num.push(operator_2(num1, num2, ch));
		}//while
		printf("%d\n", S_num.top());
	}//while
	return 0;
}//main


三、添加实数的处理

数字累加的部分发生变化，tnum定义为double型，weight_del定义为小数部分的权重。

int main() {
	freopen("in.txt", "r", stdin);
	char str[250];
	stack<double>S_num;
	stack<char>S_ch;
	while (gets_s(str)) {
		while (!S_ch.empty())S_ch.pop();
		S_ch.push('#');
		while (!S_num.empty())S_num.pop();
		double tnum(0.0);
		double weight_del(0.0);
		for (int i(0); str[i] != '\0'; ++i) {
			if ('0' <= str[i] && str[i] <= '9' || str[i] == '.') {
				if ('0' <= str[i] && str[i] <= '9') {
					if (weight_del == 0.0) {
						tnum *= 10;
						tnum += str[i] - '0';
					}
					else {
						tnum += weight_del*(str[i] - '0');
						weight_del *= 0.1;
					}//if else
				}
				else if(str[i] == '.')weight_del = 0.1;
			}
			else if(str[i] == '(')S_ch.push('(');
			else if(str[i] == ')') {
				S_num.push(tnum);
				tnum = 0.0;
				weight_del = 0.0;
				//deal util (
				char ch(S_ch.top());
				if (ch != '(') {//justone operator,if this step is ignored,so...
					S_ch.pop();
					double num1 = S_num.top();
					S_num.pop();
					double num2 = S_num.top();
					S_num.pop();
					tnum = operator_2(num1, num2, ch);
				}
				else {
					//puts("here");
					tnum = S_num.top();
					S_num.pop();
				}//if else
				S_ch.pop();//pop(
			}
			else {
				S_num.push(tnum);
				tnum = 0.0;
				weight_del = 0.0;
				if (compare[ch2num(str[i])][ch2num(S_ch.top())] == 1)S_ch.push(str[i]);
				else {
					while (compare[ch2num(str[i])][ch2num(S_ch.top())] == 0) {
						char ch = S_ch.top();
						S_ch.pop();
						double num1 = S_num.top();
						S_num.pop();
						double num2 = S_num.top();
						S_num.pop();
						S_num.push(operator_2(num1, num2, ch));
					}//while
					S_ch.push(str[i]);
				}//if else
			}//if else if else if else
		}//for i
		S_num.push(tnum);
		char ch('\0');
		while ((ch = S_ch.top()) != '#') {
			S_ch.pop();
			double num1 = S_num.top();
			S_num.pop();
			double num2 = S_num.top();
			S_num.pop();
			S_num.push(operator_2(num1, num2, ch));
		}//while
		printf("%f\n", S_num.top());
	}//while
	return 0;
}//main

四、剔除空格

如果表达式中含有多余空格的情况，需要预处理一下输入字符串str，就是剔除里面的空格，编写函数如下。

void replace_space(char*str){

   int i(-1), j(-1);

   for(i = 0, j = 0;str[j] !='\0';j++)if (str[j]!=' ')

       str[i++]=str[j];

   str[i]='\0';

   return;

}//replace_space

放置在main函数中的如下位置

while (gets_s(str)){

   replace_space(str);

    。。。

}//while

五、封装calculator类

class Calculator {
private:
	double result;
	string input;
	stack<double> S_num;
	stack<char> S_ch;
	const int compare[5][6] = { { 0 },{ 1, 0, 0, 0, 0, 1 },{ 1, 0, 0, 0, 0, 1 },{ 1, 1, 1, 0, 0, 1 },{ 1, 1, 1, 0, 0, 1 } };

	int ch2num(const char &ch) {
		int num(-1);
		switch (ch) {
		case '#':num = 0; break;
		case '+':num = 1; break;
		case '-':num = 2; break;
		case '*':num = 3; break;
		case '/':num = 4; break;
		case '(':num = 5; break;
		case ')':num = 6; break;
		}//switch
		return num;
	}//ch2num
	double operator_2(const double &num1, const double &num2, const char &ch) {
		double num(-1);
		switch (ch) {
		case '+':num = num2 + num1; break;
		case '-':num = num2 - num1; break;
		case '*':num = num2 * num1; break;
		case '/':num = num2 / num1; break;
		}//switch
		return num;
	}//operator_2
	void replace_space(string &str) {
		int i(-1), j(-1);
		for (i = 0, j = 0; str[j] != '\0'; j++) if (str[j] != ' ')
			str[i++] = str[j];
		str[i] = '\0';
		return;
	}//replace_space
	void calc() {
		string str(input);
		replace_space(str);
		if (str == "")return;
		while (!S_ch.empty())S_ch.pop();
		S_ch.push('#');
		while (!S_num.empty())S_num.pop();
		double tnum(0.0);
		double weight_del(0.0);
		for (int i(0); str[i] != '\0'; ++i) {
			if ('0' <= str[i] && str[i] <= '9' || str[i] == '.') {
				if ('0' <= str[i] && str[i] <= '9') {
					if (weight_del == 0.0) {
						tnum *= 10;
						tnum += str[i] - '0';
					}
					else {
						tnum += weight_del*(str[i] - '0');
						weight_del *= 0.1;
					}//if else
				}
				else if (str[i] == '.')weight_del = 0.1;
			}
			else if (str[i] == '(')S_ch.push('(');
			else if (str[i] == ')') {
				S_num.push(tnum);
				tnum = 0.0;
				weight_del = 0.0;
				char ch(S_ch.top());
				if (ch != '(') {
					S_ch.pop();
					double num1 = S_num.top();
					S_num.pop();
					double num2 = S_num.top();
					S_num.pop();
					tnum = operator_2(num1, num2, ch);
				}
				else {
					tnum = S_num.top();
					S_num.pop();
				}//if else
				S_ch.pop();
			}
			else {
				S_num.push(tnum);
				tnum = 0.0;
				weight_del = 0.0;
				if (compare[ch2num(str[i])][ch2num(S_ch.top())] == 1)S_ch.push(str[i]);
				else {
					while (compare[ch2num(str[i])][ch2num(S_ch.top())] == 0) {
						char ch = S_ch.top();
						S_ch.pop();
						double num1 = S_num.top();
						S_num.pop();
						double num2 = S_num.top();
						S_num.pop();
						S_num.push(operator_2(num1, num2, ch));
					}//while
					S_ch.push(str[i]);
				}//if else
			}//if else if else if else
		}//for i
		S_num.push(tnum);
		char ch('\0');
		while ((ch = S_ch.top()) != '#') {
			S_ch.pop();
			double num1 = S_num.top();
			S_num.pop();
			double num2 = S_num.top();
			S_num.pop();
			S_num.push(operator_2(num1, num2, ch));
		}//while
		result = S_num.top();
		return;
	}//calc
public:
	Calculator(string input = "") {
		this->input = input;
		result = 0.0;
		return;
	}//Calculator
	void inputStr(string input) {
		this->input = input;
		result = 0.0;
		calc();
		return;
	}//inputStr
	double getResult() {
		return result;
	}//getResult
};

本文没有处理非法表达式的部分。

董艳超，第二版，20170224

gentledongyanchao
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Calculator一个四则运算的类
06-21
完成四则混合运算的类，使用方法见我的博客！
一个简单的四则运算计算器
huangyiyun的专栏
12-02 2509
#include "stdio.h"main(){    float sum,n,i;    char c=1;    for(i=0;c;i++)    {    scanf("%f%c%f",&sum,&c,&n);    lab:if(c==+) sum=sum+n;    else if(c==-) sum=sum-n;    else if(c==*) sum=sum*n; 
c语言四则运算去括号,四年级：四则运算交换律、结合律、分配律及去括号汇总...
weixin_28972031的博客
05-24 1010
例题：3X8÷2=3×(8÷2)8÷2×3=8÷(2×3)一、交换律加法:A+B+C=A+C+B例子:9+6+1=9+1+6减法:A-B-C=A-C-B例子:15-9-5=15-5-9乘法:A×B×C=A×C×B例子:1×2×3=1×3×2除法:A÷B÷C=A÷C÷B例子:6÷2÷3=6÷3÷2二、结合律加法:A+B+C=A+(B+C)例子:6+9+1=6+(9+1)减法:A-B-C=A-(B+C...
计算器（无括号可以处理空格）
qq_35747066的博客
08-17 291
227.Basic Calculator II Implement a basic calculator to evaluate a simple expression string. The expression string contains onlynon-negativeintegers,+,-,*,/operators and empty spaces. The i...
设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及
06-28
设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及
10.1calculator_QT；计算器；四则运算；括号；_
09-30
**QT技术介绍** ...这个基础的双栈计算器项目对于初学者来说，是学习QT GUI编程和理解四则运算及括号处理的绝佳实践。通过这个项目，开发者不仅可以熟悉QT的基本用法，还能深入理解计算逻辑和数据结构的应用。
java简易计算器（四则运算、三角函数、实现优先级）
02-27
Java简易计算器是一个基于Java编程语言实现的计算工具，它不仅支持基本的四则运算，还具备处理三角函数的能力，并且已经实现了运算的优先级规则。这个项目的核心是将用户输入的中缀表达式（常见的数学表达式形式）...
Python实现简单的四则运算计算器
01-20
一、算法  1、算法的主要思想就是将一个中缀表达式(Infix expression)转换成便于...使用该计算器类的简单示例如下： # usage c = Calculator() print('result: {:f}'.formart(c.get_result('1.11+2.22-3.33*4.44/5.55
计算器（四则运算） Linux系统下使用 tar -xvzf my_calculator.tar 命令解压；
02-25
计算器（四则运算） Linux系统下使用 tar -xvzf my_calculator.tar 命令解压； 输入：（1.2+21）*4+5 回车可输出结果。
微信小程序，四则运算计算器wechat-miniprogram-calculator-master.zip
09-25
在这个名为“微信小程序，四则运算计算器wechat-miniprogram-calculator-master.zip”的项目中，开发者创建了一个简单实用的计算器，支持基本的四则运算（加法、减法、乘法、除法）。这个压缩包文件包含了一整个微信...
四则混合运算，输入不带空格的字符串。返回结果
火苗999℃的博客
08-07 977
四则混合运算，输入不带空格的字符串。返回结果存放在rValue中 可以使用+-*/和() struct _data { int dataType; CString szData; double num; }; BOOL GetArithmeticResult(const CString &m_szStrIn, double& rValue) // rVal
实现计算器4则运算算法-分离算法 - 实践 （上） 符号和数字分离
lvmengzou的专栏
09-26 529
源代码如下： 头文件 #ifndef _CALCULATORCORE_H_ #define _CALCULATORCORE_H_ #include #include #include class QCalculatorDec { protected: QString m_exp; //运算表达式 QString m_result; //
小型计算器c实现
qq_24726953的博客
04-06 305
//小型计算器C实现 #include<stdio.h> #include<iostream> using namespace std; int Add(int a, int b) { return (a+b); } int Sub(int a, int b) { return (a-b); } int Mul(int a, int b) { re...
栈的应用_计算器(加，减，乘，除，括号)
Demonwolfe的博客
03-31 390
最初接触此类的题目，是只涉及到的加减乘除四则运算，没有符号的操作，因为在一次笔试中遇到了有括号的情况，抱着遇到问题一定要去解决的态度，笔试结束后尝试将这道题目进行还原。 这里的思想主要是用到了栈，分为两个栈，一个栈存放数字，另外一个栈存放运算符和括号 #include <cstdio> #include <stack> using namespace std; cha...
1．模拟简单的计算器，输入两个数及运算符，进行两个数的加、减、乘、除四则运算，如输入其它符号，则显示输入错误。要求：（1）用if实现。（2）运算符为除号时，要检查除数是否为0，
m0_74882001的博客
11-06 2660
includeintmain(){inta, b,sum;charc;scanf("%d%c%d"if(c =='+')"%d", sum);if(c =='-')"%d", sum);if(c =='*')"%d", sum);if(c =='/'&& b!= 0)"%d", sum);if((c =='/'='+'&&c!='-'&&c!='*'&&c!='/'))
简单的四则运算计算器
爱编程的晖哥的博客
01-11 3453
今天我们来实现一个特别简单的小项目——实现一个简单的四则运算计算器 实现的思路很简单 我们可以先制作一个简易的菜单，让玩家选择要计算加法还是减法还是除法还是乘法。 玩家选择任意其中一个，也可以让玩家选择退出。并让玩家输入要计算的两个数，然后让程序得出相应的结果 这就是我们要做的 代码如下： //简单计算器 #include<stdio.h> void menu() { printf("**********************\n"); printf("*******1..
C语言实现计算器（包含加减乘除和括号）
热门推荐
zh3201的博客
01-19 2万+
#include                          /*包含头文件*/   #include #define MAX_SIZE 1024                       /*数组长度*/   int insert_operand(int *operand , int * top_num ,int num)           /*数据压入数据栈
一个简单计算器的c程序
wenhui_的专栏
10-08 1243
1 /*该程序的功能: 每行读取一个数（数前面可能有正负号） 并对他们求和， 每次输完后把这些数的累加总和 打印出来（各种功能以后还会不断地完善）*/ 2 #include 3 #include 4 #define MAXLINE 100 5 double a
利用js封装一个计算器类，实现四则运算
最新发布
05-10
以下是一个简单的利用 JavaScript 封装的计算器类，实现四则运算： ```javascript class Calculator { constructor() { // 初始化 this.result = 0; } // 加法 add(a, b) { this.result = a + b; return ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值