实现一个简单计算器,表达式为字符串表示

原创 2017年06月19日 20:14:22

实现一个简单计算器,表达式为字符串表示

  • 要求:
  • 实现一个简单计算器,表达式是字符串,如“#(2*(1+3)+8)/4#”,以‘#’做标志位
    如:
    输入
#(2*(1+3)+8)/4#

输出

 4

实现思路:

  • 用栈实现。将输入的中缀表达式通过栈的方式改为后缀表达式计算。

  • (2*(1+3)+8)/4
    可先将“(”压入栈1,“2”压入栈2,“*”继续压入栈1,“(”压入栈1,“1”压入栈2,“+”压入栈1,“3”栈2。
    这时,遇到“)”
    此时
    栈1:(*(+
    栈2:2 1 3
    将栈1的“+”“(”,栈2的“3”“1”抛出计算“1+3”,将值“4”压入栈2,
    此时:
    栈1:(*
    栈2:2 4
    …….
    以下是实现代码:
//栈的头文件
#ifndef STACK1_H
#define STACK1_H

#include <iostream>
#include <string>
using namespace std;

const int maxlen = 100;

template <typename elementType>
class Stack1
{
public:
    Stack1();
    ~Stack1(){};
    void push(elementType x);//入栈
    void get_top(elementType &x);//出栈
    void pop();
    bool empty();//判空
    bool full();//判满
    friend istream &operator>>(istream &cin, Stack1<string> &s2);// 重载函数

private:
    int count;
    elementType data[maxlen];
    string t;
};

#endif

//栈的源文件
#include "Stack1.h"
#include <iostream>

template <typename elementType>
Stack1<elementType>::Stack1()
{
    count = 0;
}

template <typename elementType>
bool Stack1<elementType>::empty()//判空
{
    if (0 == count)
    {
        return true;
    }
    return false;
}

template <typename elementType>
bool Stack1<elementType>::full()//判满
{
    if (maxlen==count)
    {
        return true;
    }
    return false;
}

template <typename elementType>
void Stack1<elementType>::push(elementType x)//入栈
{
    if (!full())
    {
        data[count++] = x;
    }
}

template <typename elementType>
void Stack1<elementType>::get_top(elementType &x)//出栈
{
    if (!empty())
    {
        x = data[count - 1];
    }
}

template <typename elementType>
void Stack1<elementType>::pop()
{
    if (!empty())
    {
        --count;
    }
}

template <typename elementType>
istream & operator>>(istream &cin, Stack1<string> &s2)
{
    cin >> s2.t;
    return cin;
}

//主函数
#include "Stack1.cpp"

using namespace std;

//判断是否是数字
bool isnum(char x)
{
    if (x>='0'&&x<='9')
    {
        return true;
    }
    return false;
}

//判断优先级
int priority(char x)
{
    if (x=='+'||x=='-')
    {
        return 0;
    }
    else if (x == '*' || x == '/')
    {
        return 1;
    }
    else if (x == '(' || x == ')')
    {
        return -1;
    }
    else if (x=='#')
    {
        return -2;
    }

}

//计算
int calca(string s)
{
    Stack1<int> num;
    Stack1<char> ope;
    char top;
    int a, b;

    for (int i = 0; i < s.size();i++)
    {
        if (isnum(s[i]))
        {
            int Temp = 0;
            string temp;

            temp += s[i];
            while (isnum(s[++i]))
            {
                temp += s[i];
            }
            for (int j = 0; j < temp.size(); j++)
            {
                Temp = Temp * 10 + temp[j] - 48;
            }
            num.push(Temp);
            temp.clear();
        }//将字符数转换成整形
        if (!isnum(s[i]))
        {
            if (ope.empty())
            {
                ope.push(s[i]);
            }
            else
            {
                ope.get_top(top);
                if ((s[i] == '('))
                {
                    ope.push(s[i]);
                }
                else if (priority(s[i])>priority(top))
                {
                    ope.push(s[i]);
                }
                else
                {
                    while (priority(s[i]) <= priority(top))
                    {
                        if (top=='#'&&s[i]=='#')
                        {
                            int answer;
                            ope.pop();
                            num.get_top(answer);
                            cout << "\n答案是:" << answer << endl;
                            num.pop();
                            return 0;
                        }
                        if (top=='('&&s[i]==')')
                        {
                            ++i;
                        }
                        if (s[i] == ')')
                        {
                            num.get_top(a);
                            num.pop();
                            num.get_top(b);
                            num.pop();
                        }
                        else if (priority(s[i]) <= priority(top))
                        {
                            num.get_top(a);
                            num.pop();
                            num.get_top(b);
                            num.pop();
                        }
                        if (top=='+')
                        {
                            b += a;
                            num.push(b);
                        }
                        else if (top == '-')
                        {
                            b -= a;
                            num.push(b);
                        }
                        else if (top == '*')
                        {
                            b *= a;
                            num.push(b);
                        }
                        else if (top == '/')
                        {
                            b /= a;
                            num.push(b);
                        }
                        ope.pop();
                        ope.get_top(top);
                    }
                    ope.push(s[i]);//用于当top=='#'时,将最后一个运算符入栈    
                }
            }
        }
    }
}

int main()
{
    string s1;
    cout << "输入一个以'#'开头结尾的表达式:" << endl;
    cin >> s1;
    calca(s1);

    cin.get(), cin.get();
}

运行结果

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

相关文章推荐

从键盘输入一个表达式,试编写算法计算表达式的值。

从键盘输入一个表达式,试编写算法计算表达式的值。 我刚开始学数据结构,发现有些东西比较有意思,写下来给大家分享下,第一次写博客,不好勿喷。 这道题目是数据结构中很基本的题目。是一个四则运算。刚开始...

C++:将表达式构建为二叉树实现一个简单计算器

用c++实现一个计算器,支持整数、小数的”+ - * / “四则运算,允许含有括号。这里默认输入均为正常表达式,结果精确到小数点后三位。具体解释详见代码注释。

用32位汇编语言写的一个简单的表达式计算器

本文给出一个简单的表达式计算器32位汇编源程序,并给出对应的C语言代码,有助于理解汇编和C语言编程的异同。

用C# WinForm写的一个简单的计算器程序(可以输入复杂的表达式),欢迎大家指出Bug

本人是初学者,刚看到WinForm编程这一章,便自己动手写了一个jisuan

C++逆波兰表达式转化实现简单计算器

使用C++模版实现一个模版栈,并将中缀字符串计算式转化为逆波兰表达式,实现一个简单计算器功能。计算器有 + - * / ,支持负号,不支持小数,数字范围为 int 类型的取值范围。 下面为代码: st...

C# 一步一步完成一个简单的计算器 第三步---实现双目运算

实现双目运算是这个系列中难道较大的,基本都是在写代码,在一些函数中相互调用,修改变量,可能比较绕, 1.首先打开代码文本,在类的里面 声明几个变量 private bool isFi...

jsp实现一个简单的计算器

计算器 function checkNum(){ // alert("1");alert("0"); if(document.form1.num1...

QT实现一个简单的计算器

首先先看下这个程序的运行的demo,效果图如下: 在这个小程序中,有些值得注意的东西,就是包含如下: 1.文本编辑框 2.一系列的控件 在上面的控件类Butto...

Java实现一个简单的计算器(流式布局)

实现一个计算器,运行界面如下: 主要运用了Java的图形界面显示,流式布局方式,实现简单的加减乘除计算,结果显示在result文本框中import java.awt.*; import java.a...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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