简易四则计算

原创 2016年08月30日 13:56:21
</pre><pre name="code" class="cpp">#include<stack>
#include<iostream>
#include<deque>
#include<string>
#include <assert.h>
using namespace std;

/*
bool isLegalChar(char c)
{
	if(!isdigit(c)&&c!='('&&c!=')'&&c!='+'&&c!='-'&&c!='*'&&c!='/'&&c!=' '&&c!='\t'&&c!='\n')
		return false;
	else
		return true;
}
*/

int getPriority(char c) 
{
	switch(c) 
	{
		case '+':
		case '-':
			return 0;
			break;
		case '*':
		case '/':
			return 1;
			break;
		case '(':
		case ')':
			return -1;
			break;
	 }
}


void calhouzui(deque<char>& inputStr,deque<char>& signStr, deque<int>& outputStr)
{ 
	stack<int> tempStr; 
	while(!inputStr.empty()) 
	{
		char c = inputStr.front();
		inputStr.pop_front();
		if(isdigit(c))
			outputStr.push_back(c);
		else
		{
			if(c==' '||c=='\t');
			else if(c=='(') 
				signStr.push_back(c);
			else if(c==')')
			{
				while(signStr.back()!='(')
				{
					outputStr.push_back(signStr.back());
					signStr.pop_back();
				}
				signStr.pop_back();
			}
			else
			{
				while(!signStr.empty()&&(getPriority(c)<=getPriority(signStr.back())))	{	
					char sym=signStr.back();
					signStr.pop_back();
					outputStr.push_back(sym);
				}
				signStr.push_back(c);  

			}
		}			
	}
	
	while(!signStr.empty())
	{
		outputStr.push_back(signStr.back());
		signStr.pop_back();

	}
}


int calculat(deque<int>& outputStr)
{
	stack<int> tempStack;
	while(!outputStr.empty()) 
	{
		int c = outputStr.front();
		outputStr.pop_front();
		if(isdigit(c))
			tempStack.push(c-48);
		else
		{
			int op1 = tempStack.top();
			tempStack.pop();
			int op2 = tempStack.top();
			tempStack.pop();
			switch(c) 
			{
				case '+':
					tempStack.push(op2+op1);
					break;
				case '-':
					tempStack.push(op2-op1);
					break;
				case '*':
					tempStack.push(op2*op1);
					break;
				case '/':
					tempStack.push(op2/op1);  
					break;
			}
		}
	}
	return tempStack.top();
}


int expr(const string str)
{
	deque<char> inputStr;
	for(int i=0;i!=str.size();++i) 
		inputStr.push_back(str[i]);  
	deque<char> signStr;
	deque<int> outputStr;
	calhouzui(inputStr,signStr,outputStr);

	return calculat(outputStr);

}

int main()
{
	assert(expr("1") == 1);
	assert(expr("1+2") == 3);
	assert(expr("3-2") == 1);
	assert(expr("1+2+3") == 6);
	assert(expr("1+2-3") == 0);
	assert(expr("(1+2)-3") == 0);
	assert(expr("3-2- 1") == 0);
	assert(expr("(4-(2+1))*4-1") == 3);
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

四则简易运算器

  • 2013-06-24 19:01
  • 1.77MB
  • 下载

计算四则混合运算表达式(不用栈)

本代码主要实现的功能是对‘+’、‘-’、‘*’、‘/’、‘()‘这五种运算组成的简单计算。由于本篇代码只作原理讲解并提供参考,所以整篇代码中都使用整型数据,所以不能计算处精确的结果。如果要通过本代码实...

四则表达式计算BCB2010实现

  • 2010-08-27 12:16
  • 2.63MB
  • 下载

【数据结构—我来动手】支持四则混合运算的计算器

【数据结构—我来动手】支持四则混合运算的计算器 1.给出两个数,用户再指定操作符,要求计算结果,这实现起来很容易;    2.多个数,但只涉及同一优先级的操作符,做起来也很容易;    3.多个数,不...

结对编程之随机生成四则混合运算题目

代码块: 这是我和室友结对完成的一个可以随机生成指定数目100以内四则混合运算的小程序,代码如下:package com.junwei.question;import java.util.HashS...

费心理学原理:促成用户购买决策方法四则

曾做过一个数据分析,主要是看用户在页面上停留的时间跟转化率之间的关系。当中发现,当用户在页面上停留的时间超过1分钟之后,随着时间的增长,转化率呈下降的趋势,超过2分的转化率下降更是明显。也就是说,转化...

数据结构 栈(四则表达式)

#include "stdio.h" #define MAXSIZE 20 #define max_size 30 typedef struct { int data[MAXSIZE]; int...

c++ 直接中缀表达式求值 仅支持正整数的四则混合运算

//程序名:Compute.h // 程序功能: // // 本程序仅支持正整数的四则混合运算中缀表达式 // // 作者:吴雨羲 // ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)