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()来实现容器的排序;