vector和map的erase()函数详解
5星
- 浏览量: 0
- 大小:None
- 文件类型：PDF
简介：
本文详细解析C++中STL容器vector与map的erase()函数用法，包括删除元素的方法、注意事项及常见应用场景。
在C++标准库中，`std::vector` 和 `std::map` 是两种非常重要的容器类型。它们提供了不同的数据组织方式和操作接口。
### `vector::erase()` 函数
`std::vector` 的 `erase()` 函数用于从向量中移除一个或多个元素。它有两种重载形式：
1. `iterator erase(iterator pos)`：删除由 `pos` 指示的元素，并返回下一个元素的位置。
2. `iterator erase(iterator first, iterator last)`：删除范围 `[first, last)` 内的所有元素（不包括最后一个），并返回指向范围后一个位置的迭代器。
在处理向量时，如果我们在循环中移除某些元素，则需要特别注意迭代器的有效性。使用 `erase()` 后直接进行递增操作可能会导致迭代器失效，因为这会改变容器大小。因此，在调用 `erase(it)` 之后更新迭代器是安全的做法：`it = v.erase(it);`
```cpp
for (auto it = v.begin(); it != v.end();) {
if (*it % 2 == 0) {
it = v.erase(it);
} else {
++it;
}
}
```
### `map::erase()` 函数
对于 `std::map`，`erase()` 同样有两种重载形式：
1. `iterator erase(iterator pos)`：删除由 `pos` 指示的元素，并返回下一个位置。
2. `size_type erase(const key_type& key)`：通过键值移除一个或多个映射项。
在循环中使用 `map::erase()` 时，可以安全地直接自增迭代器。即，执行如下的代码不会导致问题：
```cpp
for (auto it1 = m.begin(); it1 != m.end();) {
if (it1->second % 2 == 0) {
m.erase(it1++);
} else {
++it1;
}
}
```
### 总结
正确使用 `vector::erase()` 和 `map::erase()` 对于编写健壮的 C++ 程序至关重要。理解这两种容器在删除元素时迭代器的行为差异非常重要：对于向量，需要更新其后的迭代器以防止失效；而对于映射，则可以安全地直接自增迭代器。当编写循环操作代码来移除特定条件下的元素时，请始终考虑如何维护有效的迭代器和处理动态变化的容器大小问题。
全部评论 (0)
