stl list中erase和remove区别

2019独角兽企业重金招聘Python工程师标准>>>

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.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()) 是删除指定位置的元素，返回下一个元素的迭代器，若删除的是链表最后一个元素，则返回最后一个元素之后的迭代器，所以得要判断迭代器没有越界。

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中重复的元素
--------------------- 
作者：~AC~ 
来源：CSDN 
原文：https://blog.csdn.net/qq_42673507/article/details/86678625 
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://my.oschina.net/u/4000302/blog/3041978