std::unordered_map 的目前做法也不是不可接受
只是看起来大家都不知道
目前 std::unordered_map 的实现对哪些操作是最优的,哪些操作是低效的
这一点 std::vector 做的比较好,大家都知道尾部插入、删除最优,其他位置低效
这样就不会有人抱怨 std::vector 的实现的毛病了
当然,前面版友给出了针对 std::unordered_map 有大量插入操作时的优化方法(自定义散列函数与分配器),这体现了 C++ 的可订制性
【 在 gameplayer 的大作中提到: 】
: 不容易。
: Rust有同样的问题,它的标准库的HashMap性能是和stl同一级别的。
: 开发团队解释说这是为了“安全”,确保在任何场景下都能正确的工作,防止HashDos之
: ...................
--
FROM 183.131.109.*