使用'auto‘遍历时擦除许多向量元素
在使用C++或其他支持STL（Standard Template Library）的编程语言时，std::vector 是一个常用的动态数组容器。当你在遍历 std::vector 并尝试删除元素时，直接使用迭代器进行删除可能会导致未定义行为，因为删除操作会改变容器的大小和内部结构，从而影响迭代器的有效性。
基础概念
- 迭代器失效：当对容器进行修改（如插入、删除元素）时，迭代器可能会失效，导致后续使用这些迭代器时程序崩溃或产生不可预测的结果。
std::vector的动态特性：std::vector可以在运行时动态调整大小，但这种调整可能会导致所有现有迭代器失效。
相关优势
- 动态数组：
std::vector提供了动态数组的功能，能够在运行时动态增减元素。 - 连续内存：
std::vector中的元素在内存中是连续存储的，这使得访问元素非常高效。
类型与应用场景
- 类型：
std::vector是一个模板类，可以存储任意类型的元素。 - 应用场景：适用于需要频繁访问元素、动态调整大小的场景，如数据缓存、实时数据处理等。
问题与解决方案
当你需要在遍历 std::vector 时删除元素，可以使用以下几种方法：
方法一：反向遍历
从后向前遍历，删除元素时不会影响前面的迭代器。
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.rbegin(); it != vec.rend(); ) {
if (*it % 2 == 0) {
it = decltype(it)(vec.erase(std::next(it).base()));
} else {
++it;
}
}
for (const auto& num : vec) {
std::cout << num << " ";
}
return 0;
}方法二：使用临时容器
将不需要删除的元素复制到另一个容器中，然后替换原容器。
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
std::vector<int> temp;
std::copy_if(vec.begin(), vec.end(), std::back_inserter(temp), [](int num) {
return num % 2 != 0;
});
vec.swap(temp);
for (const auto& num : vec) {
std::cout << num << " ";
}
return 0;
}方法三：使用 erase-remove 惯用法
结合 std::remove_if 和 erase 方法，先标记需要删除的元素，然后一次性删除。
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
vec.erase(std::remove_if(vec.begin(), vec.end(), [](int num) {
return num % 2 == 0;
}), vec.end());
for (const auto& num : vec) {
std::cout << num << " ";
}
return 0;
}参考链接
通过以上方法，你可以安全地在遍历 std::vector 时删除元素，避免迭代器失效的问题。
相关·内容
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
