萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網頁製作 >> HTML5 教學

C++ 遍歷中刪除 std::map 元素的正確姿勢:erase 返回值陷阱與通用模式

std::map::erase 不返回下一個迭代器(C++11 前),導致經典 erase(it++) 模式失效。本文提供標準解法與現代寫法。

問題根源

  • std::list::erase 返回下一個有效迭代器 → it = list.erase(it) 完美
  • std::map::erase(iterator) 返回 void(C++98/03)或 size_type(C++11 起返回被刪除元素數,**仍非迭代器**)
  • 關聯容器刪除**不失效**其他迭代器(僅被刪除者失效),這是關鍵保證

正確通用模式(C++98 至今皆適用)

for (auto it = map.begin(); it != map.end(); ) {
    if (shouldDelete(*it)) {
        map.erase(it++);  // 後置++:先用舊值刪除,再推進 it
    } else {
        ++it;
    }
}

核心技巧:it++ 返回**舊值副本**供 erase 使用,隨後 it 已推進至下一元素,完全安全。

C++11 起的替代寫法

// erase 返回 size_type (被刪除數量),C++11 起亦提供 erase 返回迭代器的重載(針對 map/unordered_map)
// 但為跨版本兼容,it++ 模式最通用

// C++20: std::erase_if 容器通用刪除算法
std::erase_if(map, [](const auto& kv) { return shouldDelete(kv); });

同樣適用於其他關聯容器

  • std::set、std::multiset
  • std::unordered_map、std::unordered_set、std::unordered_multimap、std::unordered_multiset
  • 不適用:std::vector、std::deque、std::string(刪除會失效後續迭代器)

vector 等序列容器的正確刪除

// C++20
std::erase_if(vec, pred);

// C++11-17: erase-remove 慣用語
vec.erase(std::remove_if(vec.begin(), vec.end(), pred), vec.end());

// 手寫迴圈(需處理迭代器失效)
for (auto it = vec.begin(); it != vec.end(); ) {
    if (pred(*it)) it = vec.erase(it); // erase 返回下一個有效迭代器
    else ++it;
}

總結

容器類別遍歷中刪除模式關鍵點
關聯容器 (map/set/unordered_*)erase(it++)刪除不失效其他迭代器
序列容器 (vector/deque/string)it = erase(it) 或 erase-remove刪除失效後續迭代器
list/forward_listit = erase(it)擁有返回迭代器的 erase

記住 erase(it++) 這一通用模式,覆蓋所有關聯容器與 C++ 版本,安全無虞。

copyright © 萬盛學電腦網 all rights reserved