介绍
list是一个类似于双向带头循环链表的序列式容器，是一个可以在常数时间范围内任意位置进行插入删除的容器。list与forward_list十分相似，但是forward_list本质上是一个单链表，因此也更简单高效。list不支持随机访问，需要通过从头部或者尾部迭代到该位置，其次list的每个节点不仅仅只有数据内容，还包含了指向前后位置的关联信息
接口
构造函数
| 函数 |
说明 |
| list(size_type n, const value_type& val = value_type()) |
构造n个val |
| list() |
空list |
| list(const list& x) |
拷贝构造 |
| list(InputIterator first, InputIterator last) |
区间构造 |
迭代器
这里迭代器的结构比较复杂，暂时将迭代器理解为指针即可
| 函数 |
说明 |
| begin,end |
返回第一个元素的迭代器，返回最后一个元素下一个位置的迭代器 |
| rbegin,rend |
返回最后一个元素的迭代器，返回第一个元素前一个位置的迭代器 |
- begin和end为正向迭代器，++操作之后迭代器向后移动
- rbegin和rend为反向迭代器，++操作之后迭代器向前移动
内存
| 函数 |
说明 |
| empty |
判空 |
| size |
返回list中有效节点的个数 |
元素获取
| 函数 |
说明 |
| front |
返回list中第一个节点中值的引用 |
| back |
返回list中最后一个节点中值的引用 |
增删查改
| 函数 |
说明 |
| push_front |
首元素之前插入val的元素 |
| pop_front |
删除首元素 |
| push_back |
尾元素之后插入val的元素 |
| pop_back |
删除尾元素 |
| insert |
在pos位置插入val |
| erase |
删除pos的元素 |
| swap |
交换两个list的元素 |
| clear |
清空list中的有效元素 |
list的迭代器失效
这里的迭代器类似于野指针，与vector不同的是，list类似于双向带头循环链表，因此插入操作不会导致迭代器失效，只有在删除的时候才会失效，并且只有指向该节点的迭代器失效，其他迭代器并不会受到影响
