逆波兰表达式求值必须用std::stack<long long>实现，严格遵循“见数压栈、见符弹两算一”：用istringstream分词，运算符需检查栈大小≥2且除零保护，数字调用stoll转换；建树须另起函数，用stack<unique_ptr<TreeNode>>自底向上构造，弹栈顺序决定左右子树正确性。
字符串逆波兰表达式求值必须用std::stack实现
你要让C++程序正确算出"3 4 + 2 *"这种字符串的结果，核心在于严格遵循“见数压栈、见符弹两算一”这一不可绕过的执行路径，任何试图混入语法树节点创建的操作都会导致栈状态错乱。
声明std::stack<long long>作为唯一数值容器，不要用vector或deque模拟——它们没有top()的O(1)保证，且容易在back()访问时越界。
用std::istringstream iss(expr)逐个提取token，【iss >> token会自动跳过所有空白符，包括连续空格、制表符和行首尾空格】，这比手写split函数或C++20的split_view更可靠。
对每个token：若等于"+"、"-"、"*"、"/"，立刻检查st.size() < 2，不满足就抛std::runtime_error("not enough operands")；否则执行long long b = st.top(); st.pop(); long long a = st.top(); st.pop();——顺序不能反，减法和除法依赖a为左操作数、b为右操作数。
立即学习“C++免费学习笔记（深入）”；
除法分支中，在调用a / b前必须加if (b == 0) throw std::runtime_error("division by zero")，C++整数除法向零截断，但0作除数是未定义行为。
构建语法树必须另起独立函数，严禁污染求值逻辑
如果你的需求明确要求返回一棵语法树（比如要可视化或生成中缀表达式），那就得把token解析、节点构造、树组装三件事彻底拆开——求值函数只负责算数字，建树函数只负责连指针。
方法一：基于std::stack<std::unique_ptr<TreeNode>>的自底向上建树
定义结构体struct TreeNode { std::string val; std::unique_ptr<TreeNode> left, right; };，其中val存原始token字符串（如"5"或"+"），不存计算结果。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
遍历token序列：遇到数字token，构造叶节点std::make_unique<TreeNode>()并设val = token，然后压栈；遇到运算符token，弹出两个节点——先弹的是右子树，后弹的是左子树，新建节点设val = token，left = std::move(left_node)，right = std::move(right_node)，再压栈。
方法二：用std::vector<std::unique_ptr<TreeNode>>替代栈
这样能随时打印中间状态：for (const auto& node : nodes) std::cout << node->val << " ";，调试时直接看vector末尾两个元素就是待合并的左右子树。
【弹栈顺序错误会导致左/右子树颠倒，最终生成的中缀表达式变成"4 + 3"而非"3 + 4"】
分词环节最容易出错，必须一次性切分完整token
第一步：复制输入字符串到临时缓冲区，避免原串被意外修改。
第二步：用std::istringstream流式读取，循环while (iss >> token)，每轮获得一个完整token。
第三步：对每个token做字符串值比对——只有当token == "+" || token == "-" || token == "*" || token == "/"才视为运算符；其余全部走std::stoll(token)解析，【std::stoll能正确处理"-123"、"+42"，但std::stoi在超限时会溢出未定义】。
第四步：禁止逐字符扫描或按空格find切分——输入" 4\t-13 5 + / "里有制表符和多空格，手动处理必然漏掉边界情况。
第五步：如果token既不是四则符号又无法被stoll转换（比如"abc"），立即抛异常，不要静默跳过。
