简易四则计算

原创 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
  • 下载

JAVA简易整数四则计算器

  • 2013年02月02日 12:42
  • 2KB
  • 下载

逆波兰式(后缀表达式)的运用-计算四则表达式并用lex,Yacc拓展

中缀表达式转为后缀表达式算法描述: (1)首先有个包含中缀表达式元素列表sourceList,然后创建一个符号列表destList保存最终后缀表达式,创建一个操作符堆栈opStack (2)从so...
  • gausszh
  • gausszh
  • 2012年12月01日 13:14
  • 566

四则表达式计算BCB2010实现

  • 2010年08月27日 12:16
  • 2.63MB
  • 下载

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

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

计算四则表达式(中缀式转后缀式,然后计算结果)

1. 目的:写一个程序,从键盘输入一个合法的四则运算biaod

整数四则混合混算的表达式计算

本文实现整数的四则混合混算。比如:输入(5+8*4+7)*9-3*(13+2*6),返回计算结果为321。   思路:正向扫描表达式,使用两个栈分别存储整数和符号,有括号的先计算括号中的值。遇到乘...

大话数据结构——栈的应用四则元算表达式求值(后缀表达式计算结果)

一.后缀表达式计算结果 后缀表达式 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。...

vb四则计算器

  • 2015年01月04日 22:50
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简易四则计算
举报原因:
原因补充:

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