用 std::stack 检查括号匹配是最直接可靠的方式：利用其后进先出特性，左括号入栈、右括号匹配栈顶，需配合空栈保护、字符过滤和映射表，时间复杂度 O(n)，空串合法，不支持 Unicode 时需注意编码。
用 std::stack 检查括号匹配是最直接可靠的方式
括号平衡性检查本质是「后进先出」的匹配问题，std::stack 天然适配：遇到左括号入栈，遇到右括号时栈顶必须是对应左括号，否则失衡。不用 std::stack 而用 vector 或手写计数器（比如只统计括号数量）会漏掉顺序错误，例如 "([)]" 数量正确但结构非法。
实操建议：
- 只对目标括号字符做处理（如
'(',')','[',']','{','}'），其他字符跳过 - 用
std::unordered_map<char char></char>存右括号→左括号映射，避免冗长 if-else - 遍历结束时栈必须为空，否则有未闭合左括号（如
"((("）
遇到 std::stack::top() 报 std::out_of_range 怎么办
这是最常见运行时错误：在栈为空时调用 top() 或 pop()。典型场景是输入以右括号开头（如 ")"），还没入栈就尝试匹配。
安全写法必须加空栈判断：
立即学习“C++免费学习笔记（深入）”；
if (stk.empty() || stk.top() != matching_pair[c]) {
return false;
}
不能写成：
if (stk.top() != matching_pair[c]) { ... }
——这会在 stk.empty() 为真时直接崩溃。
要不要支持单字符引号或字符串字面量里的括号
真实代码解析中必须跳过字符串和注释内的括号，否则 "a[b]" 会被误判为嵌套。但纯括号平衡检查（如算法题、配置校验）通常不需处理，明确约定「输入不含字符串字面量」即可。
如果真要跳过字面量，关键点是状态机控制：
- 设一个
in_string标志，遇到非转义的'"'或'''就翻转 - 在
in_string为 true 时，完全忽略所有括号字符 - 注意处理转义：当遇到
'\'后紧跟引号时，不切换状态
性能与边界：空字符串、超长输入、Unicode
空字符串 "" 是合法的平衡串，应返回 true；std::stack 的 empty() 和 push() 都是 O(1)，整体 O(n) 时间足够高效。
真正要注意的是：
- C++ 字符串默认是
char序列，不原生支持 Unicode 括号（如中文全角括号（、））。若需支持，得用std::u32string+ UTF-32 编码，并预处理映射表 - 超长输入下栈空间不是瓶颈（每个元素只存一个
char），但反复push/pop的分支预测失败可能轻微影响速度——不过这对括号检查来说几乎不可测
实际项目里，只要括号种类固定、输入可信，std::stack 方案既简洁又健壮。容易被忽略的是空栈保护和字符过滤逻辑，这两处写错会导致崩溃或误判。
