如何從QMap中刪除值？

Question

假設我想根據一些標准刪除項目。 讓我們說：

QMap<int, int> map;

我想刪除所有值為奇數的項目。 如果我使用迭代器：

for (auto it = map.begin(); it != map.end(); ++it)
    if (it.value() % 2 == 1)
        map.remove(it.key());

這個代碼可能是錯的，因為調用了

map.remove(it.key()) 

使迭代器無效。 如何在每次刪除后不重置迭代器的情況下執行此操作？

Answer 1

使用QMap::erase代替，它返回一個迭代器到你剛刪除的元素之后的元素：

for (auto it = map.begin(); it != map.end();)
    if (it.value() % 2 == 1)
        it = map.erase(it);
    else
        ++it;

另一種方法是在迭代器上使用postfix increment運算符：

for (auto it = map.begin(); it != map.end();)
    if (it.value() % 2 == 1)
        map.erase(it++);
    else
        ++it;

另一種方式（可能效率較低）是使用STL remove_copy_if算法，然后是swap ：

bool valueIsOdd(int value) {return value % 2 == 1;}

QMap<int,int> b;
std::remove_copy_if(a.begin(), a.end(),
                    std::inserter(b, b.end()),
                    &valueIsOdd);
a.swap(b);

我現在無法測試最后一個例子。

Answer 2

你最好使用更像STL的erase功能：

• 它需要一個迭代器作為參數，因此當你已經知道它的位置時，它不會浪費時間通過它的鍵來搜索元素;
• 它將迭代器返回到下一個元素，因此您可以繼續進行迭代。

使用此方法，您可以正確實現循環：

for (auto it = map.begin(); it != map.end(); /* don't increment here */) {
    if (it.value() % 2 == 1) {
        it = map.erase(it);
    } else {
        ++it;
    }
}

我認為你可以從map.remove((it++).key())得到相同的結果，但這比erase更慢更亂。