vector的erase竞品：erase_if

维尼的C++学习日志

vector的erase竞品：erase_if

最近在做项目的时候经常需要遍历一遍vector容器然后删除其中一些元素，但vector的删除时间复杂度是o(n)。原则上是用list会更好但我后续还需要下标访问的功能所以只能硬着头皮用vector.erase,但今天在翻看c++20新版本的一些特性的时候发现这个erase_if,使用简单而且速度超快,但具体不知道怎么实现的。

erase和erase_if

erase的用法大家应该都清楚的，我这边就随便写一段例程：下面展示一些 内联代码片。

// erase
vector<int> vec1(300000);
for (int i = 0; i < vec1.size();i++) {
   
	vec1[i] = i;
}

for (auto it = vec1.begin(); it != vec1.end();) {
   
	if ((*it) % 10 == 0) {
   
		it = vec1.erase(it);
	}
	else {
   
		it++;
	}
}

erase_if的接口很简单，就是一个容器和一个函数对象，具