list的基本信息：
list是一个带头双向链表的结构。constant，常数、常量，constant time 即O(1)时间复杂度。
先来简单认识一下list
list支持尾插，尾删，头插，头删
都是一些已知的内容。
和vector的区别就是支持头插，头删；以及vector插入数据会扩容，影响运行效率（vector不断扩容销毁算比较大的），list每一份空间都是按需申请，释放，不会因为扩容影响运行效率。
比较特殊的一点：list是支持排序的。因为list是一个节点一个节点储存的，库中的排序不支持链表排序。原因在于链表不能随机访问，而算法中的排序是需要随机访问的（因为要三数取中）
如果有大量数据需要排序的情况，不推荐使用list，因为list的sort效率不高。
正好说明一下迭代器的分类：
从实现结构角度，迭代器在实际中分为3类：
1.单向：仅支持++
2.双向：支持++ --
3.随机：支持++ -- + -
单向迭代器对应的数据结构：forward_list(一个单链表)，unordered_map，unordered_set
双向迭代器对应的数据结构：list，map，set
随机迭代器对应的数据结构：vector，string，deque
从模板的参数名可以看出一些信息：
InputIterator：代表只写迭代器，可以传单向，双向，随机迭代器中的任意一种，这三种都支持写
RandomAccessIterator：代表传随机迭代器
BidirectionalIterator：代表传双向迭代器，传随机迭代器也可以
也可以说list的迭代器是双向迭代器，而算法中sort的迭代器需要随机迭代器。所以算法中的sort不支持list的排序。
如果非要对链表进行排序且数据量较大，用vector拷贝list的数据，再对vector进行排序，然后再拷贝给list。数据量小（一万以内没有区别，十万级别的也就花费十几毫秒（release版本））的时候用list.sort()排序就够了。
list有一个unique函数，作用是去重。但只能去除连续重复的，如果想把所有重复的都去除，就要先排序。
还有一个splice函数，这是一个接合函数，将一个链表中的数据转移，插入到另一个链表中去。
