四则运算实现

最新推荐文章于 2022-09-20 00:45:00 发布
最新推荐文章于 2022-09-20 00:45:00 发布
阅读量529 收藏 1
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45349225/article/details/106713752
版权

简单版(无括号)

Sample Input:

1 + 1 / 1 * 1 - 1

Sample Output:

1.00

步骤

  1. 由输入的运算时字符串提取数字与运算符，从而得到中缀表达式
  2. 由中缀表达式转换为后缀表达式
  3. 通过stack来计算后缀表达式

参考代码

#include <iostream>
#include <algorithm>
#include <string>
#include <stack>
#include <vector>
#include <map>
#include <cmath>
using namespace std;
map<string, int> m;		//运算符优先级

bool judgeNum(string str)	//判断是不是数字
{
	if(str[0] >= '0' && str[0] <= '9')
		return true;
	return false;
}

void GetMid(const string str, vector<string> &v) 			//由输入的字符串提取中缀表达式
{
	string s0;
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] == ' ')
			continue;
		s0.clear();
		if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
		{
			s0 += str[i], v.push_back(s0);
			continue;
		}

		bool tag = false;
		while (str[i] >= '0' && str[i] <= '9')
			s0 += str[i], tag = true, i++;
		if (tag)
			v.push_back(s0), i--;
	}
}

void GetBack(const vector<string> v, vector<string> &vb)		//由中缀表达式Get后缀表达式(简易版, 不带括号)
{
	stack<string> s;
	for (int i = 0; i < v.size(); i++)
	{
		/*遇到数字直接加入后缀序列*/
		if (judgeNum(v[i]))
		{
			vb.push_back(v[i]);
			continue;
		}

		/*遇到运算符, 进一步判断*/
		if (s.empty() || m[v[i]] < m[s.top()])
			s.push(v[i]);
		else{
			while (!s.empty() && m[v[i]] >= m[s.top()])
				vb.push_back(s.top()), s.pop();
			s.push(v[i]);
		}
	}
	/*栈中剩余运算符的直接加入后缀表达式*/
	while (!s.empty())
		vb.push_back(s.top()), s.pop();
}

bool Calculate(const vector<string> vb, double &ans)			//计算后缀表达式
{
	stack<double> s;
	for (int i = 0; i < vb.size(); i++)
		if(judgeNum(vb[i]))		//如果是数字
			s.push(stod(vb[i]));
		else{
			double a, b;
			b = s.top(), s.pop();
			a = s.top(), s.pop();
			if(vb[i] == "+")
				a += b;
			else if(vb[i] == "-")
				a -= b;
			else if(vb[i] == "*")
				a *= b;
			else{
				if(abs(b) <= 1e-6)
					return false;
				a /= b;
			}
			s.push(a);
		}
	//cout << s.size() << endl;
	ans = s.top();
	return true;
}

int main()
{
	double ans;
	string str;
	vector<string> v, vb; //中缀表达式与后缀表达式
	getline(cin, str);
	/*初始化表示运算符的优先级*/
	m["+"] = m["-"] = 2;
	m["*"] = m["/"] = 1;

	GetMid(str, v);
	GetBack(v, vb);
	if (!Calculate(vb, ans))
		cout << "Cannot be divided by 0" << endl;
	else
		printf("%.2f\n", ans);

	system("pause");
	return 0;
}
/*
2+1-2*3-4+5
*/

标准版(有括号)

编写程序，从键盘输入一个合法的表达式，对该表达式进行求值并输出，为降低题目难度，特做如下要求：

运算数均为整型数（即不带小数点）
运算符只支持加减乘除四种（+、-、*、/）以及小括号（()）
计算规则为实型数运算规则，例如1/2=0.5
输出计算结果保留两位小数（四舍五入）
表达式中不允许出现如下情况

  1. 空字符串
  2. 错误的运算符
  3. 错误的运算数
  4. 括号不匹配
  5. 空括号
  6. 连续的运算符，例如–5
  7. 运算符为正数时，其符号+必须省略，例如+2+4定义为非法，而负数时为合法，例如-2+4
  8. 程序要能处理表达式中间出现的空格（输入表达式中存在空格为合法情况）
  9. 其他不符合表达式书写规则的情况

输入格式:

从键盘输入一行表达式。例如2+3*(5 -6 / 4)/3 +26-300*3/29

输出格式:

有以下三种输出结果：

表达式不合法时，输出Wrong Format
出现无法计算情况时（例如除0），输出输入表达式 = NaN
能够正确运算时，输出输入表达式 = 计算结果

输入样例1:

在这里给出一组输入。例如：

2+3*(5  -6   /    4)/3 +26-300*3/29

输出样例1:

在这里给出相应的输出。例如：

2+3*(5  -6   /    4)/3 +26-300*3/29 = 0.47

输入样例2:

在这里给出一组输入。例如：

2+3-      5  /   0

输出样例2:

在这里给出相应的输出。例如：

2+3-      5  /   0         = NaN

输入样例3:

在这里给出一组输入。例如：

((2-3/4*5/4  +8-0.4)/100-003*5

输出样例3:

在这里给出相应的输出。例如：

Wrong Format

解题思路

(摘自下文参考博客)
在这里插入图片描述
代码：

#include <iostream>					//表达式求值(带括号)
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <stack>
#include <cmath>
using namespace std;

bool GetMid(string str, vector<string> &vm)							//得到中缀表达式, 返回判断表达式是否合法
{
	string s0;
	stack<string> s;
	for (int i = 0; i < str.size(); i++)
	{
		bool tag = false;
		while (str[i] >= '0' && str[i] <= '9' && i < str.size())	//如果是数字
			tag = true, s0 += str[i++];
		if(tag)
			vm.push_back(s0), s0.clear(), i--;
		if(str[i] != ' ' && !tag)									//如果是操作符
		{
			s0 += str[i];
			vm.push_back(s0);
			s0.clear();
		}
	}
	int cnt = 0;
	for (int i = 0; i < vm.size(); i++)
	{
		if(vm[i] == "(" || vm[i] == ")")
		{
			if(vm[i] == "(")
				s.push(vm[i]);
			else{
				if(s.empty() || s.top() == ")")
					return false;
				if(s.top() == "(")
					s.pop();
			}
			continue;
		}
		cnt++;
		//cout << cnt << " " << vm[i] << endl;
		if (!(cnt % 2) && vm[i][0] >= '0' && vm[i][0] <= '9' || cnt % 2 && !(vm[i][0] >= '0' && vm[i][0] <= '9'))
			return false;
	}
	if(!s.empty())
		return false;
	// for (int i = 0; i < vm.size(); i++)
	// 	cout << vm[i] << " ";
	// cout << endl;
	return true;
}

void Mid_to_back(const vector<string> vm, vector<string> &vb)		//中缀表达式得后缀表达式
{
	stack<string> s;
	map<string, int> m;	//运算符优先级
	m["*"] = m["/"] = 1;
	m["+"] = m["-"] = 2;

	for (int i = 0; i < vm.size(); i++)
		if(vm[i][0] >= '0' && vm[i][0] <= '9')		//如果是数字直接输出
			vb.push_back(vm[i]);
		else{
			if(vm[i] == "(")
				s.push(vm[i]);
			else if(vm[i] == ")")
			{
			//	cout << ")" << endl;
				while (!s.empty() && s.top() != "(")
				{
					//cout << s.top() << endl;
					vb.push_back(s.top());			//输出
					s.pop();
				}
				//cout << s.top() << endl;
				if(!s.empty() && s.top() == "(")
					s.pop();
			}
			else{
				if(s.empty() || m[vm[i]] < m[s.top()] || s.top() == "(")
					s.push(vm[i]);
				else{
					while (!s.empty() && m[vm[i]] >= m[s.top()] && s.top() != "(") //
						vb.push_back(s.top()), s.pop();
					s.push(vm[i]);
				}
			}
		}
	while (!s.empty())
		vb.push_back(s.top()), s.pop();

	// for (int i = 0; i < vb.size(); i++)
	// 	cout << vb[i] << " ";
	// cout << endl;
}

bool Calculate_back(vector<string> vb, double &ans)					//运用stack计算后缀表达式
{
	stack<double> s;
	double t;
	for (int i = 0; i < vb.size(); i++)
		if(vb[i][0] >= '0' && vb[i][0] <= '9')	//入栈
			s.push(stod(vb[i]));
		else{
			double a, b;
			b = s.top(), s.pop();
			a = s.top(), s.pop();
			if (vb[i] == "+")
				a += b;
			else if (vb[i] == "-")
				a -= b;
			else if (vb[i] == "*")
				a *= b;
			else{
				if (abs(b) <= 1e-6)
					return false;
				a /= b;
			}
			s.push(a);
		}
	if(!s.empty())
		ans = s.top();
	return true;
}


int main()
{
	string str;
	double ans;
	vector<string> vm, vb;		//用于提取字符串所表示的中缀表达式, 及转换的后缀表达式
	getline(cin, str);
	if(GetMid(str, vm))
	{
		Mid_to_back(vm, vb);
		cout << str << " = ";
		if(Calculate_back(vb, ans))
			printf("%.2f\n", ans);
		else
			cout << "NaN";
	}
	else
		cout << "Wrong Format" << endl;

	system("pause");
	return 0;
}
/*
1）如果遇到操作数，我们就直接将其输出。

2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。

3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。

4）如果遇到任何其他的操作符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后，才将遇到的操作符压入到栈中。有一点需要注意，只有在遇到" ) "的情况下我们才弹出" ( "，其他情况我们都不会弹出" ( "。

5）如果我们读到了输入的末尾，则将栈中所有元素依次弹出。
*/

参考博客：
https://blog.csdn.net/ssjhust123/article/details/8001651

不导翁
关注
专栏目录
计算公式 - 四则运算实现
_
01-22 2336
计算公式 - 四则运算实现 要对公式进行运算，首先需要实现基础的四则运算（包含符号()+-*/），用于解析一个字符串的计算式子（如：'(6+2)/4-2'）。算法思路如下： 第一步：中缀表达式转后缀表达式 中缀表达式是利于人理解的表达方式，而后缀表达式更方便计算机的运算。 <section> （或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 与前缀表达式（例：+ 3 4）或后缀表达式（例
数据结构 c++用栈实现四则运算_数据结构之线性结构——栈的四则运算实现
weixin_35879989的博客
01-29 929
目标：用栈来自己编写程序，实现四则运算拆解：1. 任何表达式都由 操作数、运算符、定界符 组成操作数即为参与计算的数值运算符（这里只讨论算术运算符）有优先级之分定界符可以改变运算次序2. 如何实现各符功能？首先将操作数与运算符分开，故将设置两个栈分别存储表达式中的运算符与操作数主要难点在于实现优先级——在这里我们进行分类讨论#1. 如果后面的符号优先级比前面的优先级符号高，则应先执行后面的符号，再...
实现四则运算
Ayyee的博客
03-12 721
四则远算器实现 最近在看数据结构，第一个实际栈的应用 后缀表达式 例子：9+（3-1）*2 将这个式子转换为后缀表达式 遇数字输出，遇符号进栈，符号优先级低则出栈。 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、实现四则运算二、使用步骤1.先将四则运算表达式转化为后缀表达式2.对后缀表达式进行运算总结 前言 最近在看数据结构，遇到第一个实际栈的应用，记录 一、实现四则运算 将平时的四则运算表达式又称为中缀表达式转化为后缀表达式。 二、使用步骤 1.先将四则运算表达式转
实现四则运算 （python实现）by 周乃君 张宏根
weixin_30332241的博客
09-30 301
GitHub项目地址：https://github.com/qq1040673290/untitled2/blob/master/myapp.py 1.功能要求 题目：实现一个自动生成小学四则运算题目的命令行程序 使用 -n 参数控制生成题目的个数 使用 -r 参数控制题目中数值（自然数、真分数和真分数分母）的范围，该参数可以设置为1或其他自然数。该参数必须给定，否则程序报错并给...
【C语言】—— 实现简易四则运算
m0_62386635的博客
09-20 4292
在我们使用计算器进行简单的加减乘除运算的时候，需要注意很多问题，最重要的是乘除法的算数优先级和加减法是不同的，如果在一连串连续输入的时候，我们要如何做到正确解答问题呢？
C语言入门习题：简单的四则运算实现
03-26
【问题描述】 由键盘输入两个整数，分别计算这两个数的和、差、积、商，并输出结果。 【输入形式】 所输入的两个整数用逗号分隔 【输出形式】 ...输出4行数据，自上而下每行分别为两个数的和、差、积、商的结果 ...
栈的四则运算实现及详解
05-15
### 栈的四则运算实现及详解 #### 一、引言 在计算机科学中，栈是一种非常重要的数据结构，其遵循后进先出（LIFO, Last In First Out）的原则。栈通常用于解决需要“回溯”的问题，例如函数调用栈、括号匹配等问题...
c++高精度四则运算实现
01-25
以上知识点是实现C++高精度四则运算的核心内容。在实际开发中，可能还需要结合项目需求，考虑性能、可读性、可维护性等因素进行设计和实现。通过对这些知识点的理解和应用，可以构建出自己的高精度运算库。
java四则运算实现
05-18
很好的程序，供大家参考。大家多提意见哈。我们共同学习
用栈实现四则运算
03-09
用栈实现表达式的四则运算，并使用调试和断言技术对算法进行检测
四则运算实现（c 语言 数据结构课程设计题）
11-03
四则运算实现（c 语言 数据结构课程设计题） #include <stdio.h> #include <malloc.h> #include <math.h> #include <string.h> #include <ctype.h> #define M 40
四则运算算法实现（java）
lsjweiyi的博客
08-19 1559
是一道笔试题，这道题居然被分为简单题。我是觉得真不简单，还是能力太差。 看了解析后，知道要用几个关键点： 用到栈，先进后出 用到递归，遇到做括号就递归 减法当成加负数处理 遇到乘除出栈计算后再入栈，栈中只有加法 但是看完被人的分析，知道了要用什么东西，依然觉得很难，太多细节要处理了，花了整整一晚上才写出来，也不知道有没有bug。 要求 运算包括加减乘除和括号“()”、"[]"和“{}”。还有负数。要求计算值。这个就不属于简单四则运算了，算复杂的了。当然，这里为了简化运算，保证所有数字都为整数，所以我全部
栈实现四则运算
css1991cm的博客
03-26 2329
四则运算表达式的求值分为三步：1、解析：将字符串表达式解析为计算机能够理解的形式，这儿的字符串表达式也叫中缀表达式，比如说9+(3-1)*3+10/2就是一个中缀表达式。这一步需要做的事情就是解析这个表达式，可以把数字和运算符按次序存进去一个数组A，数组元素则是一个结构，结构包含两个成员，一个是数据类型(数字还是运算符？)，另一个则是数据。2、转后缀：解析中缀表达式之后，需要将中缀表达式转化为后缀
位操作实现加减乘除四则运算
weixin_34233618的博客
11-29 256
1. 题目描述 如何使用位操作分别实现整数的加减乘除四种运算？ 2. 解决方案 需要熟练掌握一些常见功能的位操作实现，具体为： &lt;1&gt; 常用的等式：-n = ~(n-1) = ~n+1 &lt;2&gt; 获取整数n的二进制中最后一个1：n&amp;(-n) 或者 n&amp;~(n-1)，如：n=010100，则-n=101100，n&amp;(-n)=000100...
C语言综合实验3—计算器四则运算
weixin_33922670的博客
05-13 513
题目要求：编程实现计算器程序，完成实数的加、减、乘、除运算。注意运算符优先级别。表达式要求采用中缀形式，例如：2.3+7.2*7提示：表达式处理可参考“逆波兰表达式”范例。 完整程序如下： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5...
全文本四则运算算法实现(非预处理四则运算算法)
detiaowo6988的博客
06-05 153
import javax.swing.JOptionPane; public class Test1 { public static void main(String[] args) { FourCount fc = new FourCount(); StringBuilder sb; // sb = new StringBuilder("-6*5*10"); // sb = ...
爆打小组,四则运算,算法实现
03-29 82
组长严一格在讨论中说明了算法的需求,先实现了分5级难度,简单随机生成题目的算法. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<ctime> 4 #include<iostream> 5 using namespace std; 6 class Ra...
四则运算的java实现
热门推荐
jia_costa的博客
01-12 1万+
很简单的一个四则运算，比如 4+3.9*(7-2*3.6)，你很快就可以给出答案，但是对于计算机来说，他是怎么运算的，你可能会说，先算括号里的，再算乘除法，最后算加减法。不错，你确实挺喜欢这种算法，但是计算机不喜欢，因为按照你的算法，计算机需要反复的遍历和计算后才能给出结果，效率十分低下。 那计算机是如何实现四则运算的呢？ 波兰的一位叫做卢卡西维奇的逻辑学家发明了一种表示表达式的方法，称为逆波
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值