STL之list容器

list容器

list容器相比于vector最大的优点是：不浪费空间；

每次向容器中插入一个元素就分配一个空间，删除一个元素就会销毁一个空间（包括erase,remove,clear）；

因为list是链表形式，所以它的迭代器不可以使用iter+n操作来跳过n个元素（这个只有vector和deque可以实现）；

同时list容器也没有【】操作符，cout<<iList[0]<<endl；将会导致出错；

迭代器支持的操作：

list的迭代器仅支持前向和后向的i++,++i操作，-> 和 * 操作以及==和！=操作；

list的插入和删除操作都不会使原来的迭代器失效，擦除操作返回被擦出元素的下一个位置的迭代器；

list的transfer函数可以实现将listd额一部分转移到position位置的前边；形式：transfer（position，fisrt，last）；

但是这个函数是内部函数，并不是接口，接口函数是splice函数，形式如：

splice（position，list& x）；将一个链表放在position位置之前；

splice（position，list& ，iter）；//将iter位置的元素放在position之前；

splice（position，list& ，first，last）；//将first,last之间的元素放在position之前；

list容器不能使用STL提供的sort算法，他只能使用自己的成员函数sort（）来实现容器的排序；