C++ STL移除型算法移除序列内的元素remove、remove_if

最新推荐文章于 2024-08-16 08:33:52 发布

vvc223c

最新推荐文章于 2024-08-16 08:33:52 发布

阅读量385

点赞数 1

分类专栏： C++STL 文章标签： c++ stl 移除序列内的元素 remove remove_if

本文链接：https://blog.youkuaiyun.com/qq_44800780/article/details/103732236

版权

C++STL 专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍了C++ STL中的移除型算法remove和remove_if，这两种算法用于移除序列内与特定值相等或满足特定条件的元素。它们会将未移除的元素前移覆盖移除的元素，导致线性复杂度，并且不适用于associative或unordered容器。此外，对于list容器，其成员函数remove提供了性能更优的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

移除[First, Last]区间中每一个与Val相等的元素

在这里插入图片描述

移除[First, Last]区间中每一个令_Pred(elem)结果为true的元素

都返回被改动的序列的新逻辑终点

这些算法会把原本置于后面的未移除元素向前移动，覆盖被移除元素

由于元素会被改动，这些算法不能用于associative或unordered容器

list提供了一个效果相同但性能更好的成员函数remove().

复杂度：线性，执行比较动作或调用_Pred()numElems次

使用例子：

template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last)
{
	for (int i = first; i <= last; ++i)
	{
		coll.insert(coll.end(), i);
	}
}
template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{
	cout << optcstr;
	for (auto elem : coll)
	{
		cout << elem << ' ';
	}
	cout << endl;

}
int main()
{


	list<int>a;
	INSERT_ELEMENTS(a, 2, 6);
	INSERT_ELEMENTS(a, 4, 9);
	INSERT_ELEMENTS(a, 1, 7);
	PRINT_ELEMENTS(a);
	auto pos = remove(a.begin(), a.end(), 5);
	PRINT_ELEMENTS(a, "size not changed: ");
	a.erase(pos, a.end());
	PRINT_ELEMENTS(a, "size changed: ");

	a.erase(remove_if(a.begin(), a.end(), [](int elem) {return elem < 4; }), a.end());
	PRINT_ELEMENTS(a, "<4 removed: ");


	
}