vector的erase竞品：erase_if

最新推荐文章于 2024-01-26 01:40:39 发布

zaioland

最新推荐文章于 2024-01-26 01:40:39 发布

阅读量1.1k

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/zaioland/article/details/119334035

版权

本文介绍了C++学习过程中的一个优化技巧，对比了vector的erase方法和新引入的erase_if方法。erase_if提供了一种更快的方式来删除vector中的元素，其速度比传统的erase快很多。此外，还提到了C++17中的_Erase_remove_if作为在没有erase_if情况下的替代方案。作者鼓励读者探索这些高效方法并分享不同见解。

摘要由CSDN通过智能技术生成

维尼的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++;
	}
}