std::map有一个insert方法,它采用一个"提示"迭代器,如果提示正确,将把log(n)的插入时间减少到恒定时间.很明显这是如何工作的,因为容器可以确保新添加的项具有小于提示的键并且具有比提示之前的项更大的键.否则提示错误并执行正常插入.
std::unordered_map也有类似insert的提示功能.提示有什么作用？我不清楚如何使用另一个"提示"迭代器来加速哈希映射插入.
如果使用它,什么是适当的"提示".在std::map,通常通过调用lower_bound地图找到提示.