学习C++ primer 之路 - ( 第十六章 之 STL模板之list)

llist模板类在list头文件中声明，表示双向链表类，除了第一个和最后一个之外，其余中间的每个元素都与前后两个元素相链接，list无法数组表示法和支持随机访问。

list强调的是元素的快速插入和删除，可利用率是最好的也是序列最快的但是排序比较慢。

如：

int arr[5] = {1,2,,3,4,5};
list<int>a(arr,arr + 5);
a[0];    //这样是不可以的 本身特性就是没有这些

list有几个常用的成员函数：

 其中，solice和insert（插入元素）的主要区别在于：insert将原始区间的副本插入到目标地址，而splice则直接将原始区间转移到目标区间，splice方法执行后，迭代器仍有效，加入迭代器设置的是指向原始list的元素，在splice后将它重新定位到目标元素后，这个迭代器仍然指向相同的元素

 unique：只将相邻的相同值压缩为一个单值，如果相同值不是相邻的则无法压缩为单值，所以可以使用成员中的sort函数后在使用unique，也就是说先排序将相同的相邻起来，然后用unique进行压缩。