STL --- list（C++）
本期鸡汤：
“星光不负赶路人，时光不负有心人；你只管努力，剩下的交给时间。”
目录
1.list的介绍即使用
1.1list介绍
1.2list使用
1.2.1list构造
1.2.2list的iterator的使用
1.2.3list capacity
1.2.4list element access
1.2.5list modifiers
1.2.6list的迭代器失效
3.list和vector的差别
1.list的介绍即使用
1.1list介绍
其实，list就是我们C语言时，数据结构中的双向链表。
C++官方介绍链接（点击右边直接跳转）：list介绍
1.2list使用
list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口。
1.2.1list构造
1.2.2list的iterator的使用
此处，大家可暂时将迭代器理解成一个指针，该指针指向list中的某个节点。
注意！！！
1. begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动。
2. rbegin(end)与rend(begin)为反向迭代器，对迭代器执行++操作，迭代器向前移动。
1.2.3list capacity
1.2.4list element access
1.2.5list modifiers
list中还有一些操作，需要用到时大家可参阅list的文档说明.
1.2.6list的迭代器失效
前面说过，此处大家可将迭代器暂时理解成类似于指针，迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响.
3.list和vector的差别
vector与list都是STL中非常重要的序列式容器，由于两个容器的底层结构不同，导致其特性以及应用场景不同，其主要不同如下：
本期关于list讲解结束，谢谢支持！