list
list是顺序容器中的一种，同vector相比，vector是顺序表的顺序存储方式，而list是顺序表的链式存储结构。
一、STL中List特点：
1.循环双链表结构
2.具有一个尾结点，满足STL左闭右开的原则
3.与vector不同，对于list的迭代器而言，不再是简单数据类型的指针，因为list中每个Node所在的内存并不要求连续，对于迭代器的++，--等操作，并不是地址的++，--操作，而是需要切到下一个节点所在的地址。
4.插入和删除list需要的时间复杂度是O(1),并且不像vector一样，因为内存重新分配而导致迭代器失效。
二、list的常用API
| API | 功能 |
|---|---|
| assign() | 给list赋值 |
| back() | 返回最后一个元素 |
| begin() | 返回指向第一个元素的迭代器 |
| clear() | 删除所有元素 |
| empty() | 如果list是空的则返回true |
| end() | 返回末尾的迭代器 |
| erase() | 删除一个元素 |
| front() | 返回第一个元素 |
| get_allocator() | 返回list的配置器 |
| insert() | 插入一个元素到list中 |
| max_size() | 返回list能容纳的最大元素数量 |
| merge() | 合并两个list |
| pop_back() | 删除最后一个元素 |
| pop_front() | 删除第一个元素 |
| push_back() | 在list的末尾添加一个元素 |
| push_front() | 在list的头部添加一个元素 |
| rbegin() | 返回指向第一个元素的逆向迭代器 |
| remove() | 从list删除元素 |
| remove_if() | 按指定条件删除元素 |
| rend() | 指向list末尾的逆向迭代器 |
| resize() | 改变list的大小 |
| reverse() | 把list的元素倒转 |
| size() | 返回list中的元素个数 |
| sort() | 给list排序 |
| splice() | 合并两个list |
| swap() | 交换两个list |
| unique() | 删除list中重复的元素 |
三、构造方式
list<int>lst1; //创建空list
list<int> lst2(5); //创建含有5个元素的list
list<int>lst3(3,2); //创建含有3个元素的list，并初始化为2
list<int>lst4(lst2); //使用lst2初始化lst4
list<int>lst5(lst2.begin(),lst2.end()); //同lst4
四、正序遍历和逆序遍历
#include<iostream>
#include <list>
using namespace std;
int main()
{
list<int>lst1; //创建空list
list<int> lst2(5); //创建含有5个元素的list
list<int>lst3(3, 2); //创建含有3个元素的list，并初始化为2
list<int>lst4(lst2); //使用lst2初始化lst4
list<int>lst5(lst2.begin(), lst2.end()); //同lst4
lst2.push_back(1);
lst2.push_back(2);
lst2.push_back(3);
lst2.push_back(4);
lst2.push_front(5);
cout << "list2 size: " << lst2.size() << endl; //在原有五个元素的基础上又新增了五个元素
for (list <int> ::iterator it = lst3.begin(); it != lst3.end(); it++)
cout << *it << endl;
for (list<int>::reverse_iterator it = lst2.rbegin(); it != lst2.rend(); it++)
cout << *it << endl;
system("pause");
return 0;
}
五、记录
