【c++】vector中删除元素

article/2025/9/2 16:54:16

1.删除指定范围的元素

vector删除元素之pop_back(),erase(),remove()

向量容器vector的成员函数pop_back()可以删除最后一个元素.
而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。
还可以采用通用算法remove()来删除vector容器中的元素.
不同的是：采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。

C++ STL vector删除元素的几种方式（超级详细）(推荐！！！)

示例看上面的链接。

2.删除指定大小的元素

1. 方法一：
由于上面的删除方法都是只能删除指定的迭代器指定的位置元素，所以如果需要删除指定大小的元素则需要先找到其迭代器，不同于map(map有find方法），vector本身是没有find这一方法，其find是依靠algorithm来实现的。
给个例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{vector<int> vec;for(int i=0;i<10;i++){vec.push_back(i);}for(int i=0;i<vec.size();i++){cout << vec[i] <<' ';}cout<<endl;vector<int>::iterator it = find(vec.begin(), vec.end(), 2);// vec.erase(vec.begin()+5);//erase the 6th elementvec.erase(it);for(int i=0;i<vec.size();i++){cout << vec[i] << ' ';}cout<<endl;return 0;
}

运行结果：

0 1 2 3 4 5 6 7 8 9 
0 1 3 4 5 6 7 8 9

方法二：
摘抄自：对vector删除元素的效率比较
最近在看github上的开源代码，看到了vector删除元素的操作，如（1）所示
（1）、先用swap把要删除的元素和vector里最后一个元素交换位置，然后把最后一个元素pop_back
```
std::swap(*it, observers_.back());
observers_.pop_back();
```
我平时删除vector上的元素跟（2）是一样的
（2）、先用find查找元素，然后用erase删除元素
```
Iterator it = std::find(observers_.begin(), observers_.end(), x);
observers_.erase(it);
```
1的效率高，2删除元素后需要把后面的元素依次向前移动，但有时会要求不能改变vector中元素顺序，此时只能使用2

3.C++20 std::erase, std::erase_if (std::vector)

std::erase, std::erase_if (std::vector)中给了解释和例子。

注意点

erase()方法遍历删除某些元素迭代器失效问题、及删除最后一个元素迭代器失效问题）
参考：https://blog.csdn.net/Wmll1234567/article/details/112546439

给一个例子：

template<typename T = int>
bool remove_array(std::vector<T> &array, T v){typename std::vector<T>::iterator it = std::find(array.begin(), array.end(), v);if(it == array.end()){return false;}std::swap(*it, array.back());array.pop_back();return true;
}
void test_delete_in_vector() {// 例1std::vector<int> array;array.push_back(26);remove_array(array, 26);for (auto v : array) {std::cout << "array: " << v << std::endl;}// 例2std::vector<int> test_vec;for(int i = 0; i < 10; i++) {test_vec.emplace_back(i);}auto iter= test_vec.begin();while(iter!=test_vec.end()) {if((*iter) % 2 == 1) {iter = test_vec.erase(iter); // 如果删除的是最后一个元素，则返回的是迭代器为空，所以不能++} else {++iter;}}for (auto v : test_vec) {std::cout << v << std::endl;}
}