从QHash中删除元素范围

Question

我使用QHash作为容器，并有一个任务来删除满足谓词的所有项。一开始我想使用擦除成语，结果发现QHash没有删除范围的选项，而只有一个函数通过迭代器删除单个元素。

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

这意味着一个问题:为什么QHash没有类似的函数，以及如何最好地从满足谓词的QHash中删除项？

Answer 1

根据这些注释，结果表明擦除成语不适用于QHash容器。

因此，给定对QHash：：的描述，特别是它没有违反散列中项的顺序。

与remove()和causes ()不同，此函数从不导致QHash重新散列其内部数据结构。这意味着可以在迭代时安全地调用它，并且不会影响散列中项的顺序。

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

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

Answer 2

接受的答案不起作用，因为它忽略了擦除()的返回值，而擦除()是哈希中下一个项的迭代器。你需要这样做；

QHash<QObject *, int> objectHash;
QHash<QObject *, int>::iterator i = objectHash.begin();
while (i != objectHash.end()) {
    if (i.value() == 0) {         // test here
        i = objectHash.erase(i);
    } else {
    ++i;
}

按照Qt文档链接--否则就会增加无效的迭代器。