stl list中erase和remove区别

最新推荐文章于 2024-11-02 22:35:46 发布

~AC~

最新推荐文章于 2024-11-02 22:35:46 发布

阅读量6.4k

点赞数 2

分类专栏：数据结构文章标签： list remove erase

本文链接：https://blog.csdn.net/qq_42673507/article/details/86678625

版权

本文探讨了STL list中erase和remove的区别。remove会删除所有与给定值匹配的元素，而erase则根据迭代器删除特定位置的元素。此外，还列举了list的常见操作函数。

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

list中remove和erase都是删除一个元素，其中remove参数类型和数据类型一致，而erase参数类型是迭代器。
remove（aim）是删除链表中的aim元素，若有多个aim，都会删除，而
erase（it）是删除迭代器指定位置的元素，并且返回下一个位置的迭代器来看例子。

#include <iostream>
#include <list>
using namespace std;
void MyRemove(list<int>& MyList, int aim) {
	MyList.remove(aim);
}
void MyErase(list<int>& MyList, list<int>::iterator ptr) {
	if (ptr != MyList.end()) {
		auto it = MyList.erase(ptr);
		if (it != MyList.end()) {   //若此时ptr指向list最后一个元素，则it为最后一个元素之后的迭代器
			cout << "下一个元素的值为" << *it << endl;
		}
	}
}
int main() {
	list<int>MyList;
	MyList.push_back(1);//list支持双向插入哦 push_back 尾插 push_front 头插
	MyList.push_back(2);
	MyList.push_back(3);
	MyList.push_back(4);
	MyList.push_back(4);
	//MyRemove(MyList,4);
	MyErase(MyList,MyList.begin());
	auto it = MyList.begin();
	while (it != MyList.

最低0.47元/天解锁文章