实现计算器（C++版 ）

已于 2022-06-06 18:09:18 修改
阅读量1.1w 收藏 129
点赞数 18
分类专栏： 笔试 文章标签： c++ 后端
于 2021-12-11 13:00:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47406709/article/details/121870357
版权

题目：
        实现一个计算器，当用户输入1 + 1回车后输出结果为2；当用户输入(5 + 1) % (4 / (3 - 2))输出结果为2。假设输入数字为正整数（输入的数字应该不超过10，记不太清了），且输入无空格。

说明：
        计算器运算是从左到右运算的，如8 / 3 * 3结果是6（这里应和题目），而不是0（8 / 9）。

思路：
        建立符号栈和数字栈
        运算符优先级：) > * 、 / 、% > +、 - > ( 且 ( 是特例，直接入栈
        1. 当读取的运算符优先级高于符号栈顶元素优先级时，入栈。
            1.1 当遇到栈顶为 +、- 读取的字符为 *、/、% 时
            1.2 当遇到栈顶为 ( 读取的字符为 +、-、 *、/、% 时
            1.3 读取的字符为 ( 时
        2. 当读取的运算符优先级低于符号栈顶元素优先级时，弹出符号栈的栈顶元素和数字栈的两个栈顶元素并做运算。
            2.1当遇到栈顶为 *、/、% 读取的字符为 +、- 时
        3. 当读取的运算符优先级等于符号栈顶元素优先级时，弹出符号栈的栈顶元素和数字栈的两个栈顶元素并做运算。
            3.1 当遇到栈顶为 +、- 读取的字符为 +、- 时
            3.2 当遇到栈顶为 *、/、% 读取的字符为*、/、%时
        4. 当读取的是数字，就直接入数字栈。

函数代码结构：

void calculator(string str) {
	str迭代器it初始化;
	符号栈初始化;
	数字栈初始化;
	while (it != str.end()) {
		if (*it == '+' || *it == '-' || *it == '*' || *it == '/' || *it == '%' || *it == '(') {
			//当遇到栈顶为 *、/、% 读取的字符为 +、- 时，即读取的运算符优先级低于符号栈顶元素优先级 
			//或
			//当遇到栈顶为 *、/、% 读取的字符为*、/、%时，即读取的运算符优先级等于符号栈顶元素优先级时
			if (!s1.empty() && (s1.top() == '*' || s1.top() == '/' || s1.top() == '%') && *it != '(') {
				乘除取模运算;
				符号栈出栈;
				读到的字符入符号栈;
			}
			//当遇到栈顶为 +、- 读取的字符为 +、- 时，即读取的运算符优先级等于符号栈顶元素优先级
			else if (!s1.empty() && (s1.top() == '+' || s1.top() == '-') && (*it == '+' || *it == '-')) {
				加减运算;
				符号栈出栈;
				读到的字符入符号栈;
			}
			//当遇到栈顶为 +、- 读取的字符为 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//当遇到栈顶为 ( 读取的字符为 +、-、 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//读取的字符为 ( 时
			else {
				读到的字符直接入符号栈;
			}
		}
		else if (*it == ')') {//匹配到右括号
			while (直到读到符号栈的栈顶为'('为止) {
				加减乘除取模运算;
				符号栈栈顶元素出栈;
			}
			'('出栈;
		}
		else {//匹配到数字
			s2.push((int)(*it - '0'));//转换为整型
		}
		it++;
	}
	处理数字栈中最后一组数据;
	输出结果;
}

函数代码：

void calculator(string str) {
	string::iterator it = str.begin();//迭代器
	stack<char> s1;//s1是用来存放运算符的栈
	stack<int> s2;//s3是用来存放数字的栈
	while (it != str.end()) {
		//运算符优先级：) > *、/、% > +、- > ( 且 ( 特例，直接入栈
		if (*it == '+' || *it == '-' || *it == '*' || *it == '/' || *it == '%' || *it == '(') {
			//当遇到栈顶为 *、/、% 读取的字符为 +、- 时，即读取的运算符优先级低于符号栈顶元素优先级 
			//或
			//当遇到栈顶为 *、/、% 读取的字符为*、/、%时，即读取的运算符优先级等于符号栈顶元素优先级时
			if (!s1.empty() && (s1.top() == '*' || s1.top() == '/' || s1.top() == '%') && *it != '(') {//注意这里要加上栈判空，否则会导致开始的时候出错
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '*') {
					s2.push(num1 * num2);
				}
				else if (s1.top() == '/') {
					s2.push(num1 / num2);
				}
				else {
					s2.push(num1 % num2);
				}
				s1.pop();
				s1.push(*it);
			}
			//当遇到栈顶为 +、- 读取的字符为 +、- 时，即读取的运算符优先级等于符号栈顶元素优先级
			else if (!s1.empty() && (s1.top() == '+' || s1.top() == '-') && (*it == '+' || *it == '-')) {//注意这里要在前面加栈的判空，否则会导致开始的时候出错
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '+') {
					s2.push(num1 + num2);
				}
				else {
					s2.push(num1 - num2);
				}
				s1.pop();
				s1.push(*it);
			}
			//当遇到栈顶为 +、- 读取的字符为 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//当遇到栈顶为 ( 读取的字符为 +、-、 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//读取的字符为 ( 时
			else {
				s1.push(*it);
			}
		}
		else if (*it == ')') {//匹配到右括号
			while (s1.top() != '(') {
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '+') {
					s2.push(num1 + num2);
				}
				else if (s1.top() == '-') {
					s2.push(num1 - num2);
				}
				else if (s1.top() == '*') {
					s2.push(num1 * num2);
				}
				else if (s1.top() == '/') {
					s2.push(num1 / num2);
				}
				else {
					s2.push(num1 % num2);
				}
				s1.pop();
			}
			s1.pop();
		}
		else {//匹配到数字
			s2.push((int)(*it-'0'));//转换为整型
		}
		it++;
	}

	//处理最后两个数字
	int num2 = s2.top();
	s2.pop();
	int num1 = s2.top();
	s2.pop();
	if (s1.top() == '+') {
		s2.push(num1 + num2);
	}
	else if (s1.top() == '-') {
		s2.push(num1 - num2);
	}
	else if (s1.top() == '*') {
		s2.push(num1 * num2);
	}
	else if (s1.top() == '/') {
		s2.push(num1 / num2);
	}
	else {
		s2.push(num1 % num2);
	}
	cout << s2.top() << endl;
}

完整代码：

#include<iostream>
#include<string>
#include<stack>
using namespace std;

void calculator(string str) {
	string::iterator it = str.begin();//迭代器
	stack<char> s1;//s1是用来存放运算符的栈
	stack<int> s2;//s3是用来存放数字的栈
	while (it != str.end()) {
		//运算符优先级：) > *、/、% > +、- > ( 且 ( 特例，直接入栈
		if (*it == '+' || *it == '-' || *it == '*' || *it == '/' || *it == '%' || *it == '(') {
			//当遇到栈顶为 *、/、% 读取的字符为 +、- 时，即读取的运算符优先级低于符号栈顶元素优先级 
			//或
			//当遇到栈顶为 *、/、% 读取的字符为*、/、%时，即读取的运算符优先级等于符号栈顶元素优先级时
			if (!s1.empty() && (s1.top() == '*' || s1.top() == '/' || s1.top() == '%') && *it != '(') {//注意这里要加上栈判空，否则会导致开始的时候出错
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '*') {
					s2.push(num1 * num2);
				}
				else if (s1.top() == '/') {
					s2.push(num1 / num2);
				}
				else {
					s2.push(num1 % num2);
				}
				s1.pop();
				s1.push(*it);
			}
			//当遇到栈顶为 +、- 读取的字符为 +、- 时，即读取的运算符优先级等于符号栈顶元素优先级
			else if (!s1.empty() && (s1.top() == '+' || s1.top() == '-') && (*it == '+' || *it == '-')) {//注意这里要在前面加栈的判空，否则会导致开始的时候出错
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '+') {
					s2.push(num1 + num2);
				}
				else {
					s2.push(num1 - num2);
				}
				s1.pop();
				s1.push(*it);
			}
			//当遇到栈顶为 +、- 读取的字符为 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//当遇到栈顶为 ( 读取的字符为 +、-、 *、/、% 时，即读取的运算符优先级高于符号栈顶元素优先级
			//或
			//读取的字符为 ( 时
			else {
				s1.push(*it);
			}
		}
		else if (*it == ')') {//匹配到右括号
			while (s1.top() != '(') {
				int num2 = s2.top();
				s2.pop();
				int num1 = s2.top();
				s2.pop();
				if (s1.top() == '+') {
					s2.push(num1 + num2);
				}
				else if (s1.top() == '-') {
					s2.push(num1 - num2);
				}
				else if (s1.top() == '*') {
					s2.push(num1 * num2);
				}
				else if (s1.top() == '/') {
					s2.push(num1 / num2);
				}
				else {
					s2.push(num1 % num2);
				}
				s1.pop();
			}
			s1.pop();
		}
		else {//匹配到数字
			s2.push((int)(*it-'0'));//转换为整型
		}
		it++;
	}

	//还差一步
	int num2 = s2.top();
	s2.pop();
	int num1 = s2.top();
	s2.pop();
	if (s1.top() == '+') {
		s2.push(num1 + num2);
	}
	else if (s1.top() == '-') {
		s2.push(num1 - num2);
	}
	else if (s1.top() == '*') {
		s2.push(num1 * num2);
	}
	else if (s1.top() == '/') {
		s2.push(num1 / num2);
	}
	else {
		s2.push(num1 % num2);
	}
	cout << s2.top() << endl;
}

int main() {

	string str = "(5+1)%(4/(3-2+1/2)+2)+1";
	cout << (5 + 1) % (4 / (3 - 2 + 1 / 2) + 2) + 1 << endl;
	calculator(str);
	
	return 0;
}

返回链接

weixin_47406709
关注
  • 18
    点赞
  • 踩
  • 129
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
简易计算器C++与QT实现
07-15
自己使用C++实现的计算器，结合QT的GUI程序，外加键盘输入识别。
java简单计算器源代码
01-23
java简单计算器源代码 本例实现了简单计算器代码，具备加减乘除和正弦功能，旨在抱砖引玉。熟悉java的同学，可以在此基础上实现更复杂的功能。
C/C++语言实现图形化排序计算器
2301_79964905的博客
03-18 944
在C语言的学习中，一直面对黑色命令框一定十分令人乏味。本次我将带领大家使用easyx实现图形化排序计算器，我使用的版本是VS2022+EasyX_2023大暑版。不同版本可能细节上处理不同，大家记得修改，否则不能成功运行。到这里我们的项目算是做完了，整个写下来也是十分的不容易。采用不断封装的方式，我们最终的主函数代码如下int main()ST a;//以结构体维护系统//欢迎界面Welcome();//初始化init(&a);//跟踪鼠标//获取点击信息Get(&a);
C++实现简单计算器（补发）
叶子与海的博客
12-24 1079
利用C++实现计算器的基本操作，如加减乘除、平方、取余数、加括号等，输入等式输出结果。
如何用c++编写一个简易的计算器
2301_78863827的博客
11-15 525
可以进行加减乘除，可以多次进行运算。
使用C++实现计算器（比windows的calc功能更加全面）v1.5.0
X666661X的博客
08-14 483
要求：1.是一个计算器2.为一个控制台（Console应用），无需ui界面（按钮等）3.能够计算常规计算（加减乘除），还能够计算开方、平方、圆柱圆锥球体体积计算4.能够计算绝对值5.输出超出选项范围的值能够退出6.π取3.14。
利用C++完成一个计算器(整体架构+源码)
记录 IT 领域经验与见解的博客
04-07 8464
我们需要考虑计算器的设计思路，实现基本操作、输入和输出、错误处理以及高级功能等模块。在代码实现时，我们可以使用面向对象的方法，将每一个模块封装成一个类，并使用递归、堆栈等数据结构来实现高级功能。在测试和调试时，我们需要编写一些测试用例，测试计算器的各种功能，并进行调试修复问题。例如，我们可以测试加、减、乘、除、取余等基本操作，以及括号、科学计数法、平方根、阶乘等高级功能。在代码实现时，我们可以先实现基本操作功能，再逐步添加高级功能，最后进行测试和调试。1. 基本操作：加、减、乘、除、取余等。
C++简易计算器的实现
wmwmwmwmwm1234的博客
10-03 1万+
计算器是近代人发明的可以进行数字运算的机器。
C++计算器实现 ——（完整功能实现、设计分析）
热门推荐
demo_yo的博客
01-07 4万+
基于标准C++的计算器实现。 一、需求实现 1、实现功能： 支持运算符：+, - , *, /, %（百分号）, ^（幂次方）, | |（绝对值），！（阶乘）。其他符号：( ) [ ] { } 支持数据类型：正负数、小数。 2、实现方法 符号优先级处理方法：符号等级制 运算表达式处理方法：后缀表达式法 后缀表达式转换及计算辅助方法：符号栈、数字栈
全网最全实现计算器代码+转移表的运用
2301_79091369的博客
08-20 869
1：首先看下面的图片，我们发现红色方框部分出现4次且代码相似，显得有些冗余。1：我们将几个运算函数存放在数组中，然后通过他们在数组中的位置进行调用。2：因此我们可以创建一个calc函数来包含这段重复的代码。2: 利用do——while语句实现多次计算的效果。2：我们选择的数字就对应着不同运算在数组中对应的位置。3： 利用switch语句实现不同运算的切换。1：利用加法，减法等函数进行调用。
C++计算器
weixin_48187130的博客
10-18 1626
很多地方没有优化
C++实现计算器
03-30
C++实现的计算器，你能想到的功能都能实现，绝对良心。
简单实现C++复数计算器
12-31
本文实例为大家分享了简单实现C++复数计算器的具体代码，供大家参考，具体内容如下 1.有关计算器的功能  A,实现多个复数（包括实数）的加减乘除，大小比较，   B.实现十进制实数的进制转换，可以转换任意进制  2...
C++builder实现计算器
04-16
用c++builder实现简单的计算器代码及工程
【C】 初识C语言
最新发布
努力学习C/C++
04-21 709
从本篇开始，带你从不会C语言到精通C语言。这篇是让大家对C语言有个初步的了解。下面的内容会拆分不同篇幅单独进行详细讲叙。数据类型变量、常量字符串转义字符注释选择语句循环语句函数数组操作符常见关键字define定义常量和宏指针结构体1.什么是C语言？C语言是一门面向过程的计算机编程语言，与C++、C#、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、仅产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
[C++]异常
m0_62327743的博客
04-19 381
[C++]异常
C语言：贪吃蛇游戏（万字解读超详细）
2301_80655639的博客
04-20 975
贪吃蛇这个游戏应该我们小时候都玩过吧我相信能够点进这个博客的应该都很熟悉这个游戏了如果对这个游戏不熟悉的可以网上查查怎么玩，这样才能对这个游戏有个清晰的认知该篇博客需要拥有C语言基础（对指针熟悉、会链表的使用）下面我们需要先学习一些C语言之外的东西认真坚持看完，我相信你一定能完成这个接近500行的C语言贪吃蛇项目该类型内部封装了两个成员，一个x，一个y，代表坐标我们可以将我们的控制台理解为一个平面坐标图横向正方向是x轴正方向，竖向负方向是y轴正方向。
15.C++常用的算法_拷贝和替换算法
ls3614140的博客
04-18 234
【代码】15.C++常用的算法_拷贝和替换算法。
ColBERT和ColBERTv2:兼具Bi-encoder和cross-encoder优势的多向量排序模型
beingstrong的博客
04-20 928
ColBERT是一种多向量排序模型，因为引入了延迟交互机制(late interaction architecture)相比与cross-encoder效率提升了很多。ColBERTv2针对ColBERT的缺点进一步优化了性能和效率。在RAG大热的这一年，ColBERT也引起了一些关注。
c++实现计算器图形界面
05-14
计算器是一个常用的工具，人们经常需要使用它来计算数字。现在，我们可以通过图形界面来实现计算器的功能，让它更加直观、便捷。 首先，我们需要确定计算器的界面设计。一般来说，计算器的界面应该包含数字按键、运算符按键、等于号、清除键等基本按键。同时，我们还可以添加一些特殊功能键，例如百分号、开方、倒数、取反等。 其次，我们需要考虑计算器的计算逻辑。计算器的计算过程可以通过算法来实现，算法可以对输入的数字和运算符进行处理，并输出计算结果。此外，我们还需要考虑计算器的错误处理机制，例如数值超过范围、除数为零等异常情况需要进行处理。 最后，我们通过编程来实现图形界面的计算器。我们可以使用现有的计算器库，例如Qt计算器控件，或者手工编写计算器的UI，使用回调函数来实现按键的处理。同时，我们还需要将我们之前设计的算法添加到程序中，来实现计算器的计算功能。 综上所述，实现计算器图形界面需要考虑界面设计、计算逻辑和编程实现等多个方面。只有在这三个方向都做得足够好，才能够实现一个方便实用、功能齐全的计算器。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值