stl list中erase和remove区别

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

#include 
#include 
using namespace std;
void MyRemove(list& MyList, int aim) {
	MyList.remove(aim);
}
void MyErase(list& MyList, list::iterator ptr) {
	if (ptr != MyList.end()) {
		auto it = MyList.erase(ptr);
		if (it != MyList.end()) {   //若此时ptr指向list最后一个元素,则it为最后一个元素之后的迭代器
			cout << "下一个元素的值为" << *it << endl;
		}
	}
}
int main() {
	listMyList;
	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.end()) {
		cout << *it << endl;
		it++;
	}
	getchar();
}

执行MyRemove(MyList,4),可以看到list中所有的4都被删除了,系统源代码中的remove就是利用for循环来删除的。
在这里插入图片描述
执行MyErase(MyList,MyList.begin()) 是删除指定位置的元素,返回下一个元素的迭代器,若删除的是链表最后一个元素,则返回最后一个元素之后的迭代器,所以得要判断迭代器没有越界。
在这里插入图片描述

List常用操作函数:

Lst1.assign() 给list赋值
Lst1.back() 返回最后一个元素
Lst1.begin() 返回指向第一个元素的迭代器
Lst1.clear() 删除所有元素
Lst1.empty() 如果list是空的则返回true
Lst1.end() 返回末尾的迭代器
Lst1.erase() 删除一个元素
Lst1.front() 返回第一个元素
Lst1.get_allocator() 返回list的配置器
Lst1.insert() 插入一个元素到list中
Lst1.max_size() 返回list能容纳的最大元素数量
Lst1.merge() 合并两个list
Lst1.pop_back() 删除最后一个元素
Lst1.pop_front() 删除第一个元素
Lst1.push_back() 在list的末尾添加一个元素
Lst1.push_front() 在list的头部添加一个元素
Lst1.rbegin() 返回指向第一个元素的逆向迭代器
Lst1.remove() 从list删除元素
Lst1.remove_if() 按指定条件删除元素
Lst1.rend() 指向list末尾的逆向迭代器
Lst1.resize() 改变list的大小
Lst1.reverse() 把list的元素倒转
Lst1.size() 返回list中的元素个数
Lst1.sort() 给list排序
Lst1.splice() 合并两个list
Lst1.swap() 交换两个list
Lst1.unique() 删除list中重复的元素

你可能感兴趣的:(数据结构)