首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同;
现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性;
我们用后缀表达式,利用数据结构中的栈,进行结果的计算
如果是操作数,则压栈
如果是操作符,则出栈两个元素,根据操作符进行计算之后再压栈
#include<iostream> using namespace std; #include"Stack.h" enum Type//定义一个枚举类型,让我们观察起来更加直观 { OP_SYMBOL,OP_NUM,ADD,SUB,MUL,DIV,}; struct Cell//定义Cell结构体 { Type _type;//类型 int _value;//值 }; int CountRPN(Cell* cell,size_t n) { Stack<int> s;//这里我们用的是上篇博客自己写的栈,与库提供的稍有区别,这里需要引上篇博客的头文件,否则就改成库函数的 for (size_t idx = 0; idx < n; ++idx) { if (cell[idx]._type == OP_NUM)//判断是否为操作数,是操作数就入栈 { s.Push(cell[idx]._value); } else if (cell[idx]._type == OP_SYMBOL)//当类型为操作符,就取出两个元素,求值再压栈 { int right = s.Top(); s.Pop(); int left = s.Top(); s.Pop(); switch (cell[idx]._value) { case ADD: s.Push(left + right); break; case SUB: s.Push(left - right); break; case MUL: s.Push(left * right); break; case DIV: if (right == 0) throw invalid_argument("表达式错误"); s.Push(left / right); break; default: throw invalid_argument("表达式错误"); break; } } else//类型错误,抛出异常 { throw invalid_argument("表达式错误"); } } return s.Top();//返回栈中最后一个元素,就是我们求得的结果 }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。