c++ - 带有提示的 std::unordered_map 插入

Question

std::map 有一个 insert 方法，该方法采用“提示”迭代器，如果提示为正确的。很明显这是如何工作的，因为容器可以确保新添加的项目具有小于提示的键并且具有大于提示之前的项目的键。否则提示是错误的，它会执行正常的插入。

std::unordered_map 也有类似的 insert 带有提示功能。如果有的话，提示有什么作用？对我来说，如何使用另一个“提示”迭代器来加速 HashMap 插入并不明显。

如果使用，什么是适当的“提示”。在 std::map 中，通常通过在 map 上调用 lower_bound 来找到提示。

Answer 1

这是一个接口(interface)兼容性问题。基本上，设计是考虑到std::map的接口(interface)。

换句话说，对于 std::unordered_map 是否提供提示没有区别。

来自此处评论的其他信息:

界面兼容性非常重要，因为能够在 map 和 unordered_map 之间快速/轻松地切换提供了无痛转换的宝贵灵 active ，因为性能通常是决定因素择其一。