c++ - 从 QHash 中删除元素范围

Question

我使用 QHash 作为容器，我有一个任务是删除所有满足谓词的项目。起初我想使用 Erase-remove idiom事实证明，QHash 没有删除范围的选项，只有一个 function。通过迭代器删除单个元素。

std::unordered_map(概念上接近于 Qt 的 QHash)具有 function删除范围。

这意味着一个问题:为什么 QHash 没有类似的功能以及如何以最佳方式从 QHash 中删除满足谓词的项目？

Answer 1

根据评论，原来erase-remove idiom 不适用于QHash 容器。

因此，鉴于 QHash::erase 的描述，特别是它不违反散列中项目的顺序

Unlike remove() and take(), this function never causes QHash to rehash its internal data structure. This means that it can safely be called while iterating, and won't affect the order of items in the hash.

我们有以下代码来删除满足谓词的元素:

for( auto it = hash.begin(); it != hash.end(); )
{
    if( pred(*it) )
    {
        it = hash.erase(it); 
    } else {
        ++it;
    }
}