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 起返回被刪除元素數,**仍非迭代器**)for (auto it = map.begin(); it != map.end(); ) {
if (shouldDelete(*it)) {
map.erase(it++); // 後置++:先用舊值刪除,再推進 it
} else {
++it;
}
}
核心技巧:it++ 返回**舊值副本**供 erase 使用,隨後 it 已推進至下一元素,完全安全。
// 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::multisetstd::unordered_map、std::unordered_set、std::unordered_multimap、std::unordered_multisetstd::vector、std::deque、std::string(刪除會失效後續迭代器)// 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_list | it = erase(it) | 擁有返回迭代器的 erase |
記住 erase(it++) 這一通用模式,覆蓋所有關聯容器與 C++ 版本,安全無虞。