如何解决unordered_map 的数据查询时间对于我的问题来说不够快
我正在实现 A* 算法，它需要更快的数据查询，我能想到的最好方法是哈希表（cpp 中的 unordered_map），但我的计算时间有点长（每个查询 4 微秒）用例。
A*：A* 是一种基于启发式的搜索方法，用于在给定的地图中找到最优解。它通过从开始到目标创建和扩展树（树中的每个节点是地图上的特定位置）来找到路径，当创建新节点时，算法会检查之前是否创建了相同的节点。
为了检查新创建的节点可用性，我将所有节点推送到字典中并在必要时进行查询，但如上所述查询时间高于我的问题所需的时间，我尝试的另一种方法是通过创建具有地图大小的布尔值的二维数组（已占用为真，未占用为假）并直接从二维数组中查询，但问题是为数组创建的内存太高。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
