list中remove和erase都是删除一个元素,其中remove参数类型和数据类型一致,而erase参数类型是迭代器。
remove(aim)是删除链表中的aim元素,如有多个aim,都会删除,而
erase(it)是删除迭代器指定位置的元素,而且返回下一个位置的迭代器来看例子。ios
#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.end()) {
cout << *it << endl;
it++;
}
getchar();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
执行MyRemove(MyList,4),能够看到list中全部的4都被删除了,系统源代码中的remove就是利用for循环来删除的。函数
执行MyErase(MyList,MyList.begin()) 是删除指定位置的元素,返回下一个元素的迭代器,若删除的是链表最后一个元素,则返回最后一个元素以后的迭代器,因此得要判断迭代器没有越界。spa
List经常使用操做函数:.net
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中重复的元素
---------------------
做者:~AC~
来源:CSDN
原文:https://blog.csdn.net/qq_42673507/article/details/86678625
版权声明:本文为博主原创文章,转载请附上博文连接!blog