c++ - 如何在删除元素时防止重新散列 std::unordered_map？

Question

我有一个 std::unordered_map，我将从迭代中删除元素。

auto itr = myMap.begin();
while (itr != myMap.end()) {
    if (/* removal condition */) {
        itr = myMap.erase(itr);
    } else {
        ++itr;
    }
}

我想阻止 map 执行任何昂贵的操作，直到我完成删除所有需要删除的元素。我有正当的担忧吗？我是否误解了内部存储的工作原理？

Answer 1

在erase期间禁止无序容器重新散列:

[unord.req]/p14:

The erase members shall invalidate only iterators and references to the erased elements, and preserve the relative order of the elements that are not erased.

[unord.req]/p9:

Rehashing invalidates iterators, changes ordering between elements, and ...

你的代码没有问题。