weixin_45061161的博客

继上一篇扩展：文章：C++计算表达式（暂时不支持带括号运算）这次代码中多了一个新的函数// 声明 括号处理extern Token parenthesis_dispose(Token); 实现Token parenthesis_dispose(Token tokens) { Token::iterator begin, end; Token dispose_part; for (Token::iterator iter = tokens.begin(); it

首先需要下面几个函数作为工具判断是否是数字和运算符号bool is_digit(char character) { return character >= '0' and character <= '9';}bool is_operator(char character) { return character == '+' or character == '-' or character == '*' or character == '/';}关于表达式则需要下

一、原理分析2 + 3 - 8 + 10上面是一个仅有加减法的表达式，表达式由数字部分和运算符部分组成。依靠+ 和 -运算符号的等级，求出所有符合上述表达式计算的顺序是从左到右。这里建立两个栈来储存表达式的两部分。stack<char> symbol;stack<int> number;symbol 用来存储 运算符部分number 用来存储 数字部分二、执行过程进行运算的时候只需要将前两个数字和前一个符号进行运算。然后将运算结果再次放