存储表达式的最佳做法

Question

我正在尝试将表达式（运算符和操作数）存储在容器中。 我能想到的最佳实现是将它们存储在字符串中。

例如：

2 30 + 5 *

将存储为

"2 30 + 5 *"

但是，这会产生一个问题，当使用

string tk;
string expr;
stringstream e(expr);
e >> tk;

如果缺少任何空间“ 2 30+ 5 *”，那么错误处理部分将使您分心。 有什么更好的方法吗？

谢谢。

Answer 1

无论您需要将表达式分解成多个部分（进行令牌化），都应先执行此操作，然后再存储令牌的数组/向量。