std::map::erase 提供三种删除方式：通过迭代器、键值或范围删除；使用时需注意迭代器失效、避免对 end() 操作，并合理利用返回值判断删除结果，确保安全高效操作。
在C++中，std::map 是一个关联容器，用于存储键值对，并按照键的顺序自动排序。当我们需要从 map 中删除元素时，最常用的方法是使用 erase() 函数。本文将详细介绍 erase 方法的几种用法、注意事项以及常见操作示例。
1. erase 的三种基本用法
std::map::erase 提供了三种重载形式，可以根据不同的需求选择合适的方式删除元素。
• 通过迭代器删除单个元素你可以传入一个指向要删除元素的迭代器。该方法时间复杂度为 O(1)（摊销），因为 map 内部是红黑树结构。
语法： map.erase(iterator)
立即学习“C++免费学习笔记（深入）”；
示例：
#include <map>
#include <iostream>
int main() {
std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}};
auto it = myMap.find(2); // 找到键为2的元素
if (it != myMap.end()) {
myMap.erase(it); // 删除该元素
}
return 0;
}
• 通过键值删除元素直接传入要删除的键。如果键存在，则删除对应元素并返回 1；否则返回 0。
语法： map.erase(key)
示例：
myMap.erase(2); // 删除键为2的元素• 删除一个范围内的元素
可以删除 [first, last) 范围内的所有元素，适用于批量删除。
语法： map.erase(first, last)
示例：
auto begin_it = myMap.find(1); auto end_it = myMap.find(3); myMap.erase(begin_it, end_it); // 删除键为1和2的元素（左闭右开）
2. 使用 erase 的注意事项
正确使用 erase 可以避免程序崩溃或未定义行为。以下是几个关键点：
• 迭代器失效问题调用 erase 后，被删除元素的迭代器会失效，不能再使用。但在 C++11 及以后版本中，erase 返回的是下一个有效迭代器（仅适用于单元素删除）。
安全遍历删除示例：
for (auto it = myMap.begin(); it != myMap.end();) {
if (it->first == 2) {
it = myMap.erase(it); // erase 返回下一个迭代器
} else {
++it;
}
}
• 不要对 end() 迭代器调用 erasefind() 可能返回 end()，表示未找到元素。必须先判断再删除，否则行为未定义。
auto it = myMap.find(999);
if (it != myMap.end()) {
myMap.erase(it);
}
• 多次删除同一个键无副作用即使键不存在，erase(key) 也不会抛出异常，只会返回 0。因此可以安全调用。
3. erase 的返回值说明
不同参数下，erase 的返回类型不同：
- erase(key)：返回 size_t 类型，表示删除的元素个数（map 中每个键唯一，所以最多为1）
- erase(iter)：返回 void（C++11 前）或 iterator（C++11 起），指向下一个元素
- erase(first, last)：返回 void
利用返回值可以简化逻辑判断：
if (myMap.erase(2)) {
std::cout << "成功删除键为2的元素\n";
} else {
std::cout << "键为2的元素不存在\n";
}
4. 实际应用场景建议
根据使用场景选择合适的 erase 方式：
- 知道键时，优先使用 erase(key)，简洁安全
- 在循环中删除满足条件的元素，使用 erase 返回迭代器 避免失效
- 需要删除连续范围时，结合 find 和 erase(range) 提高性能
- 大量删除时，考虑是否可以用 swap + 构造新 map 更高效（极端情况）
基本上就这些。掌握 erase 的正确用法，能让你更高效、安全地操作 map 容器。关键是理解迭代器生命周期和返回值机制，避免常见错误。
