C++ vector删除元素_C++ vector erase与remove用法

erase是vector成员函数,用于直接删除指定位置或范围的元素,并自动调整大小;2. remove来自,仅将不等于指定值的元素前移,返回新逻辑结尾迭代器,不改变容器大小;3. 单独使用remove不会真正删除元素,必须与erase结合才能释放空间;4. erase-remove惯用法是删除所有匹配元素的标准做法,如vec.erase(remove(vec.begin(), vec.end(), value), vec.end());5. 可配合remove_if删除满足条件的元素,高效适用于顺序容器;6. 其他方式包括pop_back()删尾元素、clear()清空容器,循环中使用erase需注意迭代器失效问题。关键区别:remove只重排,erase才真正删除。

在C++中,vector 是最常用的动态数组容器之一。当我们需要删除其中的元素时,常用的方法有 eraseremove(通常与 erase 配合使用)。但它们的作用和用法不同,理解清楚才能正确高效地操作 vector。

erase 直接删除指定位置或范围的元素

erase 是 vector 容器成员函数,用于删除一个或多个元素,并自动调整容器大小。

基本语法:

  • iterator erase(iterator pos); —— 删除单个元素
  • iterator erase(iterator first, iterator last); —— 删除一个区间内的所有元素

示例:

vector vec = {1, 2, 3, 4, 5};
vec.erase(vec.begin()); // 删除第一个元素 → {2, 3, 4, 5}
vec.erase(vec.begin() + 1, vec.begin() + 3); // 删除第2到第3个元素 → {2, 5}

注意:erase 删除后,被删位置之后的所有元素都会前移,迭代器失效问题需特别小心。

remove 移动待删除元素到末尾(不真正删除)

remove 来自 gorithm> 头文件,它并不是直接删除元素,而是将所有不等于指定值的元素移到前面,返回一个指向“新逻辑结尾”的迭代器。

它不会改变容器大小,只是重排元素。

示例:

vector vec = {1, 2, 3, 2, 4};
auto new_end = remove(vec.begin(), vec.end(), 2); // 把所有非2的元素前移
// 此时 vec 可能为 {1, 3, 4, 2, 4},new_end 指向第4个元素
vec.erase(new_end, vec.end()); // 真正删除多余部分

单独使用 remove 不会减少 vector 的 size,必须配合 erase 才能真正释放空间。

erase 与 remove 结合:删除所有匹配元素

这种组合被称为 “erase-remove 惯用法”,是 C++ 中删除满足条件元素的标准做法。

适用于删除所有等于某个值的元素:

vec.erase(remove(vec.begin(), vec.end(), value), vec.end());

也可以使用 remove_if 删除满足特定条件的元素:

vec.erase(remove_if(vec.begin(), vec.end(), [](int n) {
return n % 2 == 0; // 删除所有偶数
}), vec.end());

这种方式效率高,且适用于大多数顺序容器。

其他删除方式简要说明

除了上述方法,还可以:

  • pop_back() 删除最后一个元素
  • 用循环加 erase 删除多个特定位置元素(注意迭代器失效)
  • 清空整个容器:vec.clear()

注意:在循环中使用 erase 时,应接收其返回值作为下一个有效迭代器:

for (auto it = vec.begin(); it != vec.end(); ) {
if (*it == 2) it = vec.erase(it);
else ++it;
}

基本上就这些。掌握 erase 和 remove 的区别与配合使用,能让你更安全高效地管理 vector 中的元素。关键是记住:remove 只移动,erase 才真正删除。两者结合才是完整解决方案。