能否用自定义std::pmr::polymorphic_allocator将std::unordered_map桶改为数组实现？

关于std::pmr::polymorphic_allocator的作用 #

不行。std::pmr::polymorphic_allocator只是负责多态内存分配/释放的工具，它只能管理容器使用的内存块，无法修改std::unordered_map的内部结构逻辑。桶采用链表实现是std::unordered_map的固有设计，分配器没有权限也没有能力改变这一点。

不从头实现容器的最优方案 #

针对「一次性填充后只读、追求高性能查找」的场景，推荐以下实用方案：

• 用第三方扁平哈希表替代：比如Abseil的absl::flat_hash_map、folly的folly::F14Map，这类容器本身采用数组式的扁平存储结构（而非链表桶），批量插入完成后，只读查找的性能远优于std::unordered_map，且兼容标准容器的大部分接口。
• 转成有序数组做二分查找：把std::unordered_map的键值对提取到std::vector<std::pair<Key, Value>>中，按键排序后，用std::lower_bound执行二分查找。这种方案无需依赖第三方库，内存连续性好、缓存命中率高，数据量大时查找效率可达O(log n)，完全满足只读场景需求。
• 轻量封装自定义哈希表：基于std::vector手动封装简单哈希表——填充数据时，将每个哈希桶的元素直接存入数组（比如采用开放寻址法），填充完成后将容器设为只读状态，仅对外提供查找接口。这种方式代码量小、逻辑可控，无需复杂的容器实现。

内容的提问来源于stack exchange，提问作者Damir Tenishev