利用栈写的一个支持四则运算的计算器

原创 2015年07月10日 13:16:07
/*************************************************************************
> File Name: stack_calculate.cpp
> Author: 
> Mail: 
> Created Time: 2015年07月09日 星期四 23时58分24秒
 ************************************************************************/


#include<iostream>
#include<stack>
#include<cstdio>
#include<cstdlib>
using namespace std;


const int ERROR=0;
int In(char,char *);
int evaluate(void);
char Procede(char ,char );
int operate(int,char,int);


template<typename T>
T pop(stack<T>& a)
{
    T temp=a.top();
    a.pop();
    return temp;
}


char OP[]={'+','-','*','/','(',')','#','\0'};
//Driver
int main(void)
{
    cout<<"Here is a calculator based on stack!\n";
    int result;
    cout<<">>>";
    while(cin.peek()!='q')//cin.peek only look at the next char from the stdin,but not read it from the stream.
    {
        result=evaluate();
        cout<<">>>"<<result<<"\n>>>";
    }
    cout<<"Done!\n";
    return 0;
}
//function
int evaluate(void)
{
    stack<int> OPND;//opnd stack 
    stack<char> OPTR;//operator stack 


    OPTR.push('#');


    char c;
    char theta,x;
    int a,b;


    cin>>c;//get a char from input 
    while(c!='#' || OPTR.top()!='#')
    {
        if(!In(c,OP)){
            c=c-'0';//transform the c into int type 
            OPND.push(c);//if c is not a OPTR element,then push it into the  OPND;
        cin>>c;
        }
        else {
            switch(Procede(OPTR.top(),c))//compare the OPTR top with the c
            {
                case '<'://if priority less than top 
                    OPTR.push(c);
                    cin>>c;
                    break;
                case '=':
                    x=pop(OPTR);
                    cin>>c;
                    break;
                case '>':
                    theta=pop(OPTR);
                    a=pop(OPND);
                    b=pop(OPND);
                    OPND.push(operate(a,theta,b));
                    break;
                default:
                    cout<<"Error!\n";
                    break;
            }//switch
        }//else 
    }//while
    return OPND.top();
}//evaluate


int In(char c,char *OP)
{
    char *temp;
    for(temp=OP;*temp!='\0';temp++)
    {
        if(*temp==c)
            return 1;
    }
    return 0;
}


int operate(int a,char theta,int b)
{
    switch(theta)
    {
        case '+':
            return b+a;break;
        case '-':
            return b-a;break;
        case '*':
            return b*a;break;
        case '/':
            return b/a;break;
        default: return ERROR;
    }
}


char Procede(char a,char b)
{
    switch(a){
       case '+':
        {
            switch(b)
            {
                case '+':return '>';break;
                case '-':return '>';break;
                case '*':return '<';break;
                case '/':return '<';break;
                case ')':return '>';break;
                case '(':return '<';break;
                case '#':return '>';break;
            }
            break;
        }
        case '-':
        { 
            switch(b)
            {
                case '+':return '>';break;
                case '-':return '<';break;
                case '*':return '<';break;
                case '/':return '<';break;
                case '(':return '<';break;
                case ')':return '>';break;
                case '#':return '>';break;
            }
            break;
        }
        case '*':
        { 
            switch(b)
            {
                case '+':return '>';break;
                case '-':return '>';break;
                case '*':return '>';break;
                case '/':return '>';break;
                case '(':return '<';break;
                case ')':return '>';break;
                case '#':return '>';break;
            }
            break;
        }
        case '/':
        { 
            switch(b)
            {
                case '+':return '>';break;
                case '-':return '>';break;
                case '*':return '>';break;
                case '/':return '>';break;
                case '(':return '<';break;
                case ')':return '>';break;
                case '#':return '>';break;
            }
            break;
        }
        case '(':
        { 
            switch(b)
            {
                case '+':return '<';break;
                case '-':return '<';break;
                case '*':return '<';break;
                case '/':return '<';break;
                case '(':return '<';break;
                case ')':return '=';break;
                case '#':return ERROR;break;
            }
            break;
        }
        case ')':
        { 
            switch(b)
            {
                case '+':return '>';break;
                case '-':return '>';break;
                case '*':return '<';break;
                case '/':return '<';break;
                case '(':return ERROR;break;
                case ')':return '>';break;
                case '#':return '>';break;
            }
            break;
        }
        case '#':
        { 
            switch(b)
            {
                case '+':return '<';break;
                case '-':return '<';break;
                case '*':return '<';break;
                case '/':return '<';break;
                case '(':return '<';break;
                case ')':return ERROR;break;
                case '#':return '=';break;
            }
        }
    }
}

【Visual Basic】纯代码不拖控件,利用动态生成控件的方式完成一个简单的四则运算计算器

vb6是一个典型的拖控件加代码的编程代表,因此也一直被认为难登大雅之堂,但是,在vb6中可以完全纯粹地使用代码控制这个窗体与窗体的控件。这样生成出来的控件位置摆放精确无比,无须拖好控件之后,再利用工具...

使命栈(stack)实现一个简易的四则运算计算器

运算过程比较简单。在VC控制台输入 四则运算表达式,以按下回车键来获取运算结果。退出控制台,按下CTRL + 'Z'。 /* * calculator.cpp */ #include ...

MFC创建一个实现四则运算而且有优先级的计算器

首先使用资源视图创建出一个UI界面 此时,我们只设置了界面,并没有给按钮写入处理函数 使用MFC写按钮处理函数的时候可以在资源视图上双击按钮,也可以选中要添加处理函数的按钮右键选中类向导,选中按钮...

Redy语法分析--一个简单的四则运算计算器

返回文档首页 (一)简介 代码下载: git clone git://git.code.sf.net/p/redy/code redy-code 这一章的内容: ...

一个四则运算的小小计算器

一个四则运算的小小计算器
  • mi_kan
  • mi_kan
  • 2017年12月05日 20:13
  • 14

Java实现四则运算计算器(支持括号,小数,负数)

Java实现四则运算(支持括号,小数,负数)两个类,Calculator类负责主要运算逻辑,使用两个栈(符号栈和数字栈),通过出栈压栈的方式计算,MyUtils类为工具类,主要进行一些字符串校验和处理...
  • qc1110
  • qc1110
  • 2016年11月18日 15:13
  • 1779

逆波兰式实现四则运算表达式计算器支持括号、十六进制

实现一个简单地支持括号、浮点数、十六进制的表达式计算器,利用栈操作实现将中缀表达式转换为后缀表达式,并计算后缀表达式得到结果。并分析判断输入表达式和输出结果,实现合法检测和输出结果为十六进制 浮点数 ...

C++ 单位整型计算器,仅支持带括号的四则运算。初学c++第一个个人作品

//本程序实际意义并不大,初学C++小试牛刀,但是本程序并没有体现出C++语言程序的特点,即主函数简短。但实际上,主函数大部分内容可以转换成一个普通函数,所以这里不再处理。 //这篇博客算是给自己第...

用单片机加LCD写的混合四则运算计算器

#include "reg52.h" #include "stdio.h" sbit RS=P2^4; sbit RW=P2^5; sbit EN=P2^6; unsigned char code m...

栈 实现四则运算的计算器

这几天一直在做停车场和计算器项目,在停车场做完后,再去做计算器,突然发现简单了很多,对大体的一个思路有了很清楚的了解,与停车场相比,计算器只用了一个结构变量,只有一个操作数栈和一个运算符栈,而停车场用...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:利用栈写的一个支持四则运算的计算器
举报原因:
原因补充:

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