基于C++实现带parser功能的计算器-白红宇

基于C++实现带parser功能的计算器

阅读量：2032 次

发布时间：2019-04-28

本文共 1775 字，大约阅读时间需要 5 分钟。

前一阵子复习STL的时候，结合轮子哥的教程做了一下基于Stack的带parser功能的计算器。具体功能就是输入带括号的四则运算，比如”(1+2)*3+2”，程序可以自动parser，并得出最后的结果为11。

现在直接贴代码，具体的注释都在里面~

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;// 基于Stack构建计算器（带括号等等）// ① Item类 存储数据和操作符// ② 出入Push和Pop函数// ③ Calculate函数——里面有一个Stack
       
        的堆和 stringstream，用于分析每个字符形式// ④ Run函数——实现具体计算struct Item {    int number = 0;    char op = '\0';    // 默认的构造函数    Item() {}    Item(char operators): op{operators} {}};// Run返回的栈顶的最上面两个元素的和，保存在第二高的栈顶元素上。并把最高的栈顶元素出栈。void Run(stack
        
         & items){ auto second = items.top(); items.pop(); auto& first = items.top().number; switch (second.op) { case '+': first += second.number; break; case '-': first -= second.number; break; case '*': first *= second.number; break; case '/': first /= second.number; break; }}void Push(stack
         
          & items, int number) { items.top().number = number; switch (items.top().op) { // 只要运算符为*或者/，都执行Run(items) case '*':case '/': Run(items); }}int Pop(stack
          
           & items){ while (items.top().op != '\0') { // 根据Run可以看出，真正实现出栈操作的stack.pop()是在 // Run函数里面完成的。 Run(items); } /*4*/ // pop()没有返回值 auto number = items.top().number; items.pop(); return number;}int Calculate(string text){ stringstream ss(text); stack
           
             items; // 栈初始化的时候，就往里面添加一个item items.push({}); while (true) { // ss.peek 查看下一字符，但不提取 char op = ss.peek(); switch (op) { case '(': // 相当于items.push(Item {}); items.push({}); break; case ')': Push(items, Pop(items)); break; case '+':case '-':case '*':case '/': items.push({op}); break; } if (isdigit(op)) { int number; ss >> number; Push(items, number); } else if (ss.eof()) // 到头了——>string stream到达末尾 { return Pop(items); } else { ss.ignore(); } }}int main() { auto item = Calculate("(1+2)*3+2"); cout << item << endl; // 输出的应该为11}