中缀转后缀核心是栈中运算符优先级严格大于当前符才弹出，左括号无条件入栈、右括号触发弹出至左括号；后缀求值用单次遍历+栈，注意操作数弹出顺序及右结合运算符特殊处理。
中缀转后缀时，运算符优先级和括号怎么处理
核心是用栈暂存待定运算符，但很多人卡在“+比*优先级低却先弹出”这种反直觉行为上。关键不是记规则，而是理解：栈里运算符的优先级必须严格大于当前读到的运算符，才能弹出——否则就压栈。
常见错误现象：1 + 2 * 3 转成 1 2 + 3 *（错），实际应为 1 2 3 * +。这是因为读到*时，栈顶+优先级低于*，不弹出；读到+时，栈空，直接压入；读到*再压入；遇到结尾或右括号才批量弹出。
- 左括号
(无条件压栈，不参与优先级比较 - 右括号
)触发弹出，直到遇到(（该左括号丢弃，不进后缀） - 一元负号（如
-5）需特殊标记，避免和减号混淆，常见做法是用0 - 5等效替代或加前缀标识
后缀表达式求值为什么不能用递归直接解析原字符串
后缀本身是线性结构，递归反而绕弯。真正高效的做法是单次遍历+栈：每遇到数字就压栈，遇到运算符就弹两个操作数（注意顺序！a - b中，先弹的是b，后弹的是a），算完再压回栈。
容易踩的坑：10 2 /算成2 / 10（错），因为没注意弹出顺序；或者对^（幂）这类右结合运算符也按左结合处理（C++标准库pow是函数调用，不涉及结合性，但手写时若支持^就得单独判断）。
立即学习“C++免费学习笔记（深入）”；
- 操作数栈用
std::stack<double></double>比int更稳妥，避免整除截断干扰调试 - 输入token需预分割，别用
std::cin >> str直接读空格分隔串——它无法区分-5和5前的减号 - 除零必须检查，
if (b == 0)不能只靠浮点==，要加std::abs(b)
C++里用std::map存运算符优先级靠谱吗
可以，但要注意默认std::map按键升序排序，而我们需要“栈顶优先级 > 当前优先级 才弹出”，所以查表时直接取值比较即可，不用依赖迭代器顺序。
性能影响不大，但硬编码更轻量。常见写法：
int get_precedence(char op) {
switch(op) {
case '+': case '-': return 1;
case '*': case '/': return 2;
case '^': return 3; // 若支持幂，且规定右结合
default: return 0;
}
}兼容性提醒：C++11起std::map::at()会抛异常，不如switch快且安全；若支持自定义运算符（如mod），std::unordered_map查得更快，但没必要——运算符就那几个。
整数除法和负数取模在C++里怎么不出错
C++的/和%对负数是向零截断（truncated division），比如-5 / 2 == -2，-5 % 2 == -1。这和Python的向下取整不同，但符合ISO标准。如果你的表达式求值期望数学上的一致性（比如(a / b) * b + a % b == a恒成立），那就没问题；否则得自己封装。
真正容易被忽略的是：后缀求值中，一旦用了double栈，%就不能直接用了。要么全用整型、提前判断是否整除，要么把%当普通函数处理（例如映射到fmod，但注意fmod(-5.0, 2.0)返回-1.0，仍符合C++整数语义）。
- 如果输入保证全是整数，建议全程用
long long栈，避免浮点误差 -
std::stoi遇到非法字符会抛异常，不如std::strtol配合endptr检查可靠 - 空格和制表符要用
std::isspace判别，别只用== ' '
事情说清了就结束。最麻烦的从来不是算法逻辑，而是输入格式的边界情况——比如1-(2+3)里的连负、空格嵌套、科学计数法（1e-5）是否支持，这些得在 tokenizer 层就堵住，别留到后缀求值阶段才发现栈空了。
