字符串四则运算表达式求值

最新推荐文章于 2023-08-07 11:05:43 发布
最新推荐文章于 2023-08-07 11:05:43 发布
阅读量1.5k 收藏 9
点赞数 2
分类专栏： qt 数据结构与算法 文章标签： 四则运算求值 后缀表达式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/douzhq/article/details/95790853
版权

四则表达式求值示例：
四则运算求值
示例中的运算式子为10+20-30+4*(20-10+20*10-100)，运算结果为440

1. 后缀表达式

对于四则运算表达式，如 10+20-3*(10-5)+8 ，我们如何用程序实现这个运算表达式求值呢？可以使用 一种不需要括号的后缀表达法，我们也称为逆波兰（RPN）表示，如上面的例子
10+20-3*(10-5)+8，使用后缀表示法就变成了这样
10 20 + 3 10 5 - * - 8 +
我们把这样的式子称为后缀表达式，叫后缀的原因为 所有的符号都在要运算数字的后面，那么我们如何使用后缀表达式计算结果呢？

以上面的后缀表达式为例，运算规则是这样的 从前往后，遇到数字则入栈，遇到符号则出栈做运算，将运算结果再入栈。 这里使用栈的特性，先进先出（FILO）。

所以根据上面的规则，计算该后缀表达式的步骤如下：

  1. 10 和 20 入栈，此时栈中元素为（10，20）
  2. 运算符号 “+” 号， 栈中元素出栈（10 和 20）做 “+” 操作后，结果（30），入栈；此时栈中元素为30。
  3. 数字 3、10、5 依次入栈，此时栈中元素为（30，3，10，5）
  4. 运算符号 “-” 号，栈中元素出栈（10 和 5），注意此时栈顶元素为5，出栈后栈顶元素为10，操作时顺序为 10 - 5， 结果为5，入栈；此时栈中元素为（30，3，5）
  5. 运算符号 “*”，栈中元素出栈（3 和 5）做 “*” 操作后，结果（15），入栈；此时栈中元素为（30，15）
  6. 运算符号 “-” ，元素出栈（30和15）做 “-” 操作后，结果为（15），入栈；此时栈中元素为（15）
  7. 数字 8 入栈，此时栈中元素为 （15， 8）
  8. 运算符号 “+” ，元素出栈 （15和8）做 “+” 操作后，结果为（23）入栈；此时栈中元素为（23），至此运算结束，运算结果为23

2. 后缀表达式的推倒

我们把平时运算中用的四则表达式称为 中缀表达式，因为运算符号都在中间，那么我们如何将中缀表达式转化为后缀表达式呢？
规则如下：

从左到右遍历中缀表达式中每一个数字和符号，若是数字则输出，称为中缀表达式中的一部分；若是符号则判读其与栈顶符号的优先级，是右括号或者优先级不高于栈顶符号（乘除高于加减）则栈顶元素依次出栈并输出，直到栈为空或者栈顶符号优先级低于该符号为止，并将当前符号进栈。一直到最终输出后缀表达式为指

我们同样依据上面的例子来进行说明，将中缀表达式10+20-3*(10-5)+8，转化为后缀表达式10 20 + 3 10 5 - * - 8 +

  1. 输出10，此时后缀表达式输出为 (10)
  2. 符号 “+” 入栈，此时符号栈中元素为（+）
  3. 输出20，此时后缀表达式输出为 (10，20)
  4. 符号“-” ，栈顶元素比对，栈顶元素“+” 不高于“-”号，出栈并输出，此时后缀表达式输出为 (10，20，+)，符号入栈此时符号栈中元素为（-）
  5. 输出3，此时后缀表达式输出为 (10，20，+，3)
  6. 符号“*” 入栈，此时符号栈中元素为（-，*）
  7. 符号“（” 入栈，此时符号栈中元素为（-，*，"(" ）
  8. 输出10，此时后缀表达式输出为 (10，20，+，3，10)
  9. 符号“-” 入栈，此时符号栈中元素为（-，*，"(" ，-）
    10.数字5输出， 此时后缀表达式输出为 (10，20，+，3，10，5)
  10. 符号“)”，符号出栈直到匹配小括号“(”为止，此时符号栈中元素为（-，*），此时后缀表达式输出为 (10，20，+，3，10，5， -)
  11. 符号“+”，栈顶元素“*”优先级不低于“+”号，出栈输出；此时栈顶元素“-”号也不低于符号“+”，出栈输出；此时符号栈为空，当前符号入栈，此时符号栈中元素为（+），此时后缀表达式输出为 (10，20，+，3，10，5， -，*, -)
  12. 输出数字8，此时后缀表达式输出为 (10，20，+，3，10，5， -，*, -， 8)
  13. 符号栈中元素全部出栈，即最终后缀表达式为 10 20 + 3 10 5 - * - 8 +

下面是关于输入任意字符串后计算表达式的值的代码：

int calcResult(QString string)
{
	// QString转Char*
	QByteArray byteArray = string.toLocal8Bit();
	char* pString = byteArray.data();

	QString tempString;
	QStringList tempStringList;		// 用于存放后缀结果
	QVector<char> operStack;

	for (int i = 0; i < string.length(); ++i)
	{
		if (pString[i] >= '0' && pString[i] <= '9')
			tempString.append(QChar(pString[i]));
		else
		{
			// 如果为符号，则将数字加入到结果列表中
			if (!tempString.isEmpty())
			{
				tempStringList.append(tempString);
				tempString.clear();
			}
			
			char cValue = pString[i];

			// "("直接入栈
			if (cValue == '(')
				operStack.push_back(cValue);
			// 栈顶元素优先级不大于该符号则出栈，即若为 * 和 / 则出栈
			else if (cValue == '*' || cValue == '/')
			{
				while (!operStack.isEmpty())
				{
					int size = operStack.size();
					char cOper = operStack[size - 1];
					if (cOper == '*' || cOper == '/')
						tempStringList.push_back(QChar(cOper));
					else
						break;
					operStack.pop_back();
				}
				operStack.push_back(cValue);
			}
			// 若为)则匹配到(为止的所有符号出栈
			else if (cValue == ')')
			{
				// 出栈到匹配(为止
				char cTopStack = *(operStack.end() - 1);
				while (cTopStack != '(')
				{
					tempStringList.push_back(QChar(cTopStack));
					operStack.pop_back();

					cTopStack = *(operStack.end() - 1);
				}
				// 使(出栈
				operStack.pop_back();
			}
			// 栈顶元素优先级不大于该符号则出栈，即若为 + 、 - 、* 、/ 则出栈
			else if (cValue == '+' || cValue == '-')
			{
				while (!operStack.isEmpty())
				{
					char cOper = *(operStack.end() - 1);
					if (cOper == '+' || cOper == '-' || cOper == '*' || cOper == '/')
					{
						tempStringList.push_back(QChar(cOper));
						operStack.pop_back();
					}
					else
						break;
				}
				// 该符号入栈
				operStack.push_back(cValue);
			}
		}
	}

	if (!tempString.isEmpty())
		tempStringList.append(tempString);
	while (!operStack.isEmpty())
	{
		tempStringList.append(QChar(*(operStack.end() - 1)));
		operStack.pop_back();
	}

	// 根据后缀表达式计算结果
	QVector<int> numberStack;	// 数字栈
	for (auto iter = tempStringList.begin(); iter != tempStringList.end(); ++iter)
	{
		QString tempValue = *iter;

		bool isNumber = false;
		int number = tempValue.toInt(&isNumber);
		if (isNumber)
			numberStack.push_back(number);
		else
		{
			// 取出栈顶的两个数
			int count = numberStack.count();
			int number1 = numberStack[count - 2];
			int number2 = numberStack[count - 1];
			numberStack.pop_back();
			numberStack.pop_back();

			int result = 0;	// 计算结果
			if (tempValue == "+")
				result = number1 + number2;
			else if (tempValue == "-")
				result = number1 - number2;
			else if (tempValue == "*")
				result = number1 * number2;
			else if (tempValue == "/")
				result = number1 / number2;

			// 将结果入栈
			numberStack.push_back(result);
		}
	}

	return numberStack[0];
}

完整代码如下：
头文件：

#pragma once

#include <QtWidgets/QWidget>
#include <QLabel>
#include <QLineEdit>
#include <QPushButton>
#include <QVector>

class FourOperWidget : public QWidget
{
	Q_OBJECT

public:
	FourOperWidget();
	~FourOperWidget();

private:
	QLabel *m_ResultTag = nullptr;
	QLineEdit *m_CalcLineEdit = nullptr;
	QPushButton *m_PushButton = nullptr;

protected:
	bool eventFilter(QObject *watched, QEvent *event) override;

private slots:
	void onCalcButtonClicked(void);

private:
	int calcResult(QString string);
};

.cpp文件

#include "FouOperWidget.h"
#include <iostream>
#include <QVBoxLayout>
#include <QEvent>
#include <QKeyEvent>

FourOperWidget::FourOperWidget()
{

	m_ResultTag = new QLabel;
	m_ResultTag->setStyleSheet("font-size: 30px; color: rgb(255, 0, 0);");
	m_ResultTag->setMinimumHeight(50);
	m_CalcLineEdit = new QLineEdit;
	m_CalcLineEdit->installEventFilter(this);

	QString str = QString::fromLocal8Bit("计算");
	m_PushButton = new QPushButton(str);
	QObject::connect(m_PushButton, SIGNAL(clicked()), this, SLOT(onCalcButtonClicked()));

	QVBoxLayout *layout = new QVBoxLayout(this);

	QHBoxLayout *topLayout = new QHBoxLayout;
	layout->addLayout(topLayout);
	topLayout->addWidget(m_CalcLineEdit);
	topLayout->addWidget(m_PushButton);

	QLabel *resultTag = new QLabel(QString::fromLocal8Bit("计算结果为："));
	layout->addWidget(resultTag);
	layout->addWidget(m_ResultTag);

	layout->addStretch();
}

FourOperWidget::~FourOperWidget()
{

}

void FourOperWidget::onCalcButtonClicked(void)
{
	QString str = m_CalcLineEdit->text();
	if (str.isEmpty())
		return;

	int result = calcResult(str);
	m_ResultTag->setText(QString::number(result));
}

int FourOperWidget::calcResult(QString string)
{
	// QString转Char*
	QByteArray byteArray = string.toLocal8Bit();
	char* pString = byteArray.data();

	QString tempString;
	QStringList tempStringList;		// 用于存放后缀结果
	QVector<char> operStack;

	for (int i = 0; i < string.length(); ++i)
	{
		if (pString[i] >= '0' && pString[i] <= '9')
			tempString.append(QChar(pString[i]));
		else
		{
			// 如果为符号，则将数字加入到结果列表中
			if (!tempString.isEmpty())
			{
				tempStringList.append(tempString);
				tempString.clear();
			}
			
			char cValue = pString[i];

			// "("直接入栈
			if (cValue == '(')
				operStack.push_back(cValue);
			// 栈顶元素优先级不大于该符号则出栈，即若为 * 和 / 则出栈
			else if (cValue == '*' || cValue == '/')
			{
				while (!operStack.isEmpty())
				{
					int size = operStack.size();
					char cOper = operStack[size - 1];
					if (cOper == '*' || cOper == '/')
						tempStringList.push_back(QChar(cOper));
					else
						break;
					operStack.pop_back();
				}
				operStack.push_back(cValue);
			}
			// 若为)则匹配到(为止的所有符号出栈
			else if (cValue == ')')
			{
				// 出栈到匹配(为止
				char cTopStack = *(operStack.end() - 1);
				while (cTopStack != '(')
				{
					tempStringList.push_back(QChar(cTopStack));
					operStack.pop_back();

					cTopStack = *(operStack.end() - 1);
				}
				// 使(出栈
				operStack.pop_back();
			}
			// 栈顶元素优先级不大于该符号则出栈，即若为 + 、 - 、* 、/ 则出栈
			else if (cValue == '+' || cValue == '-')
			{
				while (!operStack.isEmpty())
				{
					char cOper = *(operStack.end() - 1);
					if (cOper == '+' || cOper == '-' || cOper == '*' || cOper == '/')
					{
						tempStringList.push_back(QChar(cOper));
						operStack.pop_back();
					}
					else
						break;
				}
				// 该符号入栈
				operStack.push_back(cValue);
			}
		}
	}

	if (!tempString.isEmpty())
		tempStringList.append(tempString);
	while (!operStack.isEmpty())
	{
		tempStringList.append(QChar(*(operStack.end() - 1)));
		operStack.pop_back();
	}

	// 根据后缀表达式计算结果
	QVector<int> numberStack;	// 数字栈
	for (auto iter = tempStringList.begin(); iter != tempStringList.end(); ++iter)
	{
		QString tempValue = *iter;

		bool isNumber = false;
		int number = tempValue.toInt(&isNumber);
		if (isNumber)
			numberStack.push_back(number);
		else
		{
			// 取出栈顶的两个数
			int count = numberStack.count();
			int number1 = numberStack[count - 2];
			int number2 = numberStack[count - 1];
			numberStack.pop_back();
			numberStack.pop_back();

			int result = 0;	// 计算结果
			if (tempValue == "+")
				result = number1 + number2;
			else if (tempValue == "-")
				result = number1 - number2;
			else if (tempValue == "*")
				result = number1 * number2;
			else if (tempValue == "/")
				result = number1 / number2;

			// 将结果入栈
			numberStack.push_back(result);
		}
	}

	return numberStack[0];
}

bool FourOperWidget::eventFilter(QObject *watched, QEvent *event)
{
	// 仅可以输入数字、+ - * / 和 ( ) 
	if (event->type() == QEvent::KeyPress)
	{
		QKeyEvent *keyEvent = static_cast<QKeyEvent*>(event);
		if (keyEvent == nullptr)
			return QWidget::eventFilter(watched, event);

		QString keyString = keyEvent->text();
		bool isNumber = false;
		keyString.toInt(&isNumber);
		if (isNumber)
			return false;

		if (keyString == "+" || keyString == "-" || \
			keyString == "*" || keyString == "/" || \
			keyString == "(" || keyString == ")")
			return false;

		if (keyEvent->key() == Qt::Key_Left || \
			keyEvent->key() == Qt::Key_Right || \
			keyEvent->key() == Qt::Key_Backspace)
			return false;

		return true;
	}

	return QWidget::eventFilter(watched, event);
}

这里我使用了 过滤器，使文本输入框只能输入数字、+、-、*、/、(、）、左右方向键和BackSpace键。关于过滤器的使用可参照
Qt中的事件（2）- 事件过滤器

douzhq
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ 字符串表达式求值
01-17
这是一个运行于vs2015的项目，代码也就200+行，实现的功能有基础的四则运算以及math里面cos,sin，pow函数的，有这几个函数为样本添加其他函数也很简单，代码实现简单，中缀转后缀，只用了一个栈，附加提醒，若是使用函数，一定要加括号，如pow(1+2,sin(3+4))这样的可行。
C++实现正整数的四则运算表达式
12-17
本文实例为大家分享了C++正整数的四则运算表达式的具体代码，供大家参考，具体内容如下 设计程序，用户输入一个正整数的四则运算表达式的字符串，输出相应的运算结果。 （假设每个字符串表达式只有一个运算符，且是合法的） 如： 输入字符串23+54，则输出77，如果是整数除法，只需输出商即可。 #include #include using namespace std; int main() { int i, j, k, len = 0, lenf = 0, lenl = 0, op = 0, z = 0, y = 0, sum = 0; char a
VC++中运算表达式字符串解析求值（四则运算，三角和反三角函数等）
04-09
输入的表达式字符串，不仅可包含"+-*/（）"等四则运算符号，还可包含"sin,cos..."等三角和反三角函数。VC++代码量极少，另辟捷径，命人大开眼界！
字符串中的表达式计算
GoSantiago的博客
03-23 2187
字符串中的表达式计算 思路： 如果字符串中没有括号： 每遇到一个字符，把它放进栈里（如果是数字字符，需要结合字符串将其转换成数字）。当一个数字进栈之前发现栈顶元素为*或/，则连续弹出两次栈顶，计算该表达式的结果，并把结果放入栈中。 这样做保证栈中的元素只有数字、+、-，当字符串遍历完，计算栈中的表达式就行。 如果字符串中有括号： 设计一个函数int[] value(String str,...
字符串算术表达式求值-简单计算器实现(栈)-数据结构和算法(Java)
gaogzhen的博客
11-02 1015
字符串算术表达式-简单计算器实现(栈)-数据结构和算法(Java)
VC++程序: 将字符串转换成公式并计算结果
10-23
int Calculate(string formula) 函数功能：输入一个字符串公式string formula，允许四则混合运算，然后输入公式中对应变量的取值，最后返回int类型计算结果。 变量的格式：必须由1位字母加1位数字组成，如a1、b2等。 如输入字符串 “(a1+b2)/(-100)”，以及a1=100,b2=300,得到结果-4。遇到小数则向下取整。 公式的格式： 1、只包含变量、常数、四则符号、小括号四种符号，不支持大括号和中括号 2、允许正数前加正号，如+100 3、不允许空括号，如 “8*（ ）” 4、允许负数，但负数必须加括号，如 "5/（-1）"。当负数在公式开头时，可不加括号， 如 "-a1+90"和“+a1+90” 都是对的 5、允许纯常数公式，如 “5*（-9）” 6、允许用户输入多余的空格,但空格不能造成公式错误， 如公式 “（1 08+a2)/a 3” 是错的，(- 7)和(- n5)是错的，去掉空格就对了。
字符串算术表达式求值
奔跑_蜗牛
08-25 3629
　　算术表达式求值，控制台输入一个需要计算的算术表达式：由左右括号、运算符、算术表达式组成的表达式 运算优先级有括号()确定。运算符支持+、-、*和接收一个参数的算术平方根。 /** * 算术表达式求值 该类是一个能够解释给定字符串所表达的运算并计算得到结果的程序 * * 控制台输入一个需要计算的算术表达式：由左右括号、运算符、算术表达式组成的表达式 运算优先级有括号()确定。运算符支持...
字符串四则运算
grllery的博客
07-30 2018
字符串四则运算
关于字符串表达式求值
Mentally_slow的博客
07-01 577
由于自身思维不够活跃，思考问题逻辑不够清晰，所以小弟的师傅给小弟我布置了个作业，字符串表达式求值，以此希望达到锻炼我思维逻辑能力的目的。 历时14天，完成作业，相关知识以及技术并不高深，目的在于锻炼逻辑思维能力。在此也想跟有相关需要的同学们分享下解题思路，有不足之处也希望大家不吝赐教，指点出来。谢谢。 解决该问题时首先要解决判断运算符优先级问题，后来了解到后缀表达式（即逆波兰表达式）后，决定先讲表...
c语言字符串表达式计算,表达式计算（C语言版）
weixin_29802461的博客
05-17 1447
#include"stdlib.h"typedef double DataType; /*数据存放类型*/typedef int OpType; /*运算符存放类型*/char *code = "+-*/()#"; /*运算符串*/char priority[7][7] = {'>','>','','>','>','>','','>','...
字符串表达式求值
11-04
计算字符串表达式的值。 可以计算两种表达式：数值表达式和逻辑表达式 数值表达式中,可包含两个常数(e|pi），14个内部函数(abs|acos|asin|atan|ceiling|cos|exp|floor|log|log10|round|sin|sqrt|tan|min|max) 逻辑表达式采用IIF函数实现,格式如下：IIF(逻辑表达式,表达式1,表达式2)
用PHP实现的四则运算表达式计算实现代码
10-28
题目要求：有一个四则运算的字符串表达式，编写一个函数，计算四则运算的结果
Java算法题 给一个字符串表达式，实现一个基本计算器，返回计算结果
qq_42490860的博客
04-06 1900
若当前字符为数值类型，判断下一个字符是否也是数值型，如果是说明这个数是不完整的需要与下一个数字拼接得到一个完整的整数（String转Integer），直到下一个字符为非数值类型，把它压入操作数栈中。运算规则：栈是后进先出，参与加减乘除运算时，第一个从 stack_nums 栈顶弹出的数应在运算符后面，第二个 stack_nums 从栈顶弹出的数应在运算符前面。若当前字符为'+', '-', '*', '/', '(' 时，压入运算符栈 stack_symbol，第二种是，需要优先进行运算的式子。
java 字符串 表达式计算_java 通过解析字符串数学表达式简单进行计算（包括自定义函数以及带括号的数学表达式）...
weixin_42609225的博客
02-16 978
packagecom.jxv.common.utils;importcom.alibaba.fastjson.JSON;importorg.apache.commons.lang3.StringUtils;importorg.slf4j.Logger;importorg.slf4j.LoggerFactory;importjavax.script.ScriptEngine;import...
字符串的表达式的算术运算(C++) LeetCode:224
weixin_45801057的博客
02-14 2601
224：基本计算器 题目描述 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例一： 输入: "1 + 1" 输出: 2 示例二： 输入: " 2-1 + 2 " 输出: 3 示例三： 输入: "(1+(4+5+2)-3)+(6+8)" 输出: 23 说明： 你可以假设所给定的表达式都是有效的。...
【字符串】表达式求值
Genevieve_xiao的博客
10-27 278
转载 后缀表达式处理模板 #include<iostream> #include<cstdio> #include<cstring> #include<stack> #include<cmath> #include<algorithm> #define Maxn 100000 using namespace std; int n,m; stack<int> s1; stack<char> s2; inline i
Java实现字符串表达式求值
达的程序员日记
04-18 4462
最近在用java写一个计算器，遇到了一个问题，获取用户输入的需要计算的表达式，因为是字符串的形式所以无法进行直接计算，所以需要写一些算法来对字符串表达式进行求值。
中缀表达式转后缀表达式并计算（C语言）
chaogewudi34的博客
02-24 557
中缀表达式转后缀表达式并计算（C语言）
编码技巧 --- 如何实现字符串运算表达式的计算
Gefangenes的博客
08-07 166
刚开始拿到这个需求还是有点头疼的，想了很久的方案，突然想到之前看数据结构的书的时候，提到过栈在表达式求值中的应用，翻书看了一下，还是被这个实现方案惊艳到了，所以，还是需要多读多看多思考，才能在面对各种需求游刃有余，加油。
四则运算表达式求值python
最新发布
09-26
四则运算表达式求值可以使用Python中的eval函数来实现。eval函数可以将字符串作为代码执行，并返回表达式的结果。 下面是一个示例代码，演示如何使用eval函数求解四则运算表达式的值： ```python expression = input("请输入四则运算表达式：") result = eval(expression) print("结果为：", result) ``` 请注意，使用eval函数时需要注意安全性问题。eval函数会执行任意传入的代码，因此不要将用户输入直接传递给eval函数，以防止恶意代码的执行。可以添加一些安全措施，例如使用try/except来捕获异常，或者使用ast.literal_eval函数来限制eval函数的功能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值