std::priority_queue不能直接用于a*，因其不支持decrease_key操作，无法动态更新节点优先级；正确做法是允许重复入队但首次出队即标记closed_set，配合自定义operator
为什么 std::priority_queue 不能直接用于 A\*？
A\* 需要动态更新节点的优先级（比如发现更短路径时重设 f(n) = g(n) + h(n)），但 std::priority_queue 是只进不出的堆容器，不支持修改任意元素的优先级，也没有提供 decrease_key 接口。强行用它会导致重复入队、冗余计算，甚至漏掉最优解。
常见错误现象：std::priority_queue 中同一节点多次出现，visited 标记晚于出队判断，结果路径非最优或运行超时。
- 正确做法：用
std::set或std::unordered_set配合自定义比较，或改用支持减小键值的数据结构（如boost::heap::fibonacci_heap） - 更轻量的实操方案：允许重复入队，但首次出队即标记为已访问（
closed_set），后续遇到相同坐标直接跳过 - 必须重载
operator，按 <code>f值升序；若f相同，可按g降序避免过早探索绕远分支
如何设计节点结构并保证哈希/比较一致性？
节点必须能唯一标识位置（如网格坐标），同时携带当前 g 和预估 h。若用 std::set 管理开放列表，需定义严格弱序；若用 std::unordered_set 做闭合检查，需提供 hash 和 operator==。
容易踩的坑：operator 比较逻辑和 <code>hash 计算不一致，导致节点在 set 和 unordered_set 中被视为不同实体。
- 推荐结构体字段：
int x, y, g, f；f可现场计算，不存也行，但缓存可省去重复调用heuristic() operator 示例：<code>return f != other.f ? f other.g;（先比f，再比g防止震荡）- 哈希函数示例：
return std::hash<int>{}(x) ^ (std::hash<int>{}(y) ，务必与 <code>operator==的字段完全一致
启发式函数 heuristic() 怎么选才不破坏可采纳性？
A\* 最优性的前提是启发函数 h(n) 可采纳（admissible）且一致（consistent）。简单说：不能高估真实代价，且满足三角不等式。否则可能得不到最短路径。
典型错误：在 8 连通网格中用欧氏距离却不乘以最大移动代价；或在有障碍物的地图中用曼哈顿距离却忽略不可达性。
- 4 连通网格（只能上下左右）→ 用
abs(x1-x2) + abs(y1-y2)（曼哈顿） - 8 连通网格（含对角线）→ 用
max(abs(x1-x2), abs(y1-y2))（切比雪夫），或更紧的manhattan + (sqrt(2)-1)*min(dx,dy) - 禁止使用带权重的启发式（如乘以 1.1）除非明确接受次优解；调试时可临时放大
h观察搜索范围收缩，但上线前必须归一
实际跑通的关键边界检查有哪些？
很多实现卡在起点不可达、终点被围死、越界访问或浮点精度上。A\* 本身不保证有解，必须显式处理无解情况。
最容易被忽略的是：开放列表为空时未返回失败，导致无限循环或崩溃。
- 每次从开放列表取节点前，先判空：
if (open_set.empty()) return {}; - 邻居坐标生成后，立刻检查是否越界、是否是障碍、是否已在
closed_set中 - 更新邻居
g值时，用new_g 而非 <code>，避免浮点误差引发反复更新 - 路径回溯时，确保每个节点的
parent指针非空且指向合法前驱；建议用std::map<node node></node>存 parent，而非在节点内嵌指针
实际部署时，性能瓶颈往往不在算法逻辑，而在哈希计算、内存分配和容器查找。如果地图固定且不大，考虑预分配节点池；若频繁查询，把 closed_set 换成二维布尔数组比哈希表快得多。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
