c++ - 有效删除 tr1::unordered_map 中的元素

Question

我正在试验 tr1::unordered_map 并偶然发现了如何解决这个问题有效地删除元素。 “删除”方法提供按键删除或通过迭代器。我认为后者更有效率，因为前者大概涉及隐式查找操作。另一方面，我的调查网上有透露迭代器调用后可能会失效insert() 方法。

我对典型的现实世界情况感兴趣，其中将对象放入哈希表有一个足够长的生命周期，以便在此期间调用 insert()生命周期。因此我可以得出结论，在这种情况下，按键删除是唯一的还剩选项？有没有其他方法可以更有效地删除对象？我是充分意识到这个问题只在发生删除的应用程序中很重要经常。我当前的项目是否会出现这种情况，还有待观察，但是我宁愿在设计我的项目时了解这些问题，而不是什么时候已经有很多代码了。

Answer 1

无序容器的全部意义在于尽可能快的查找时间。担心按键删除元素所花费的时间听起来像是过早优化的经典示例。