STL-->list

list list类似于C语言中的双向链表，它通过指针来进行数据的访问，因此维护的内存空间可以不连续，这也非常有利于数据的随机存取，因而它没有提供 [] 操作符重载。

函数

assign

void assign( input_iterator start, input_iterator end );
void assign( size_type num, const TYPE &val );

assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值

back back()函数返回一个引用，指向list的最后一个元素。

begin begin()函数返回一个迭代器，指向list的第一个元素。

clear clear()函数删除list的所有元素

empty empty()函数返回真(true)如果链表为空，否则返回假

end end()函数返回一个迭代器，指向链表的末尾。

erase

iterator erase( iterator pos );
iterator erase( iterator start, iterator end );

erase()函数删除以pos指示位置的元素, 或者删除start和end之间的元素。 返回值是一个迭代器，指向最后一个被删除元素的下一个元素。

front front()函数返回一个引用，指向链表的第一个元素。

insert insert()插入元素val到位置pos，或者插入num个元素val到pos之前，或者插入start到end之间的元素到pos的位置。返回值是一个迭代器，指向被插入的元素。

merge

merge()函数把自己和lst链表连接在一起，产生一个整齐排列的组合链表。如果指定compfunction，则将指定函数作为比较的依据。

pop_back pop_back()函数删除链表的最后一个元素。

pop_front pop_front()函数删除链表的第一个元素。

push_back push_back()将val连接到链表的最后

push_front push_front()函数将val连接到链表的头部

remove

void remove( const TYPE &val );

remove()函数删除链表中所有值为val的元素。

remove_if remove_if()以一元谓词pr为判断元素的依据，遍历整个链表。如果pr返回true则删除该元素。

reverse reverse()函数把list所有元素倒转。

sort

void sort();
void sort( Comp compfunction );

sort()函数为链表排序，默认是升序。如果指定compfunction的话，就采用指定函数来判定两个元素的大小。

splice

void splice( iterator pos, list &lst );
void splice( iterator pos, list &lst, iterator del );
void splice( iterator pos, list &lst, iterator start, iterator end );

splice()函数把lst连接到pos的位置。如果指定其他参数，则插入lst中del所指元素到现链表的pos上，或者用start和end指定范围。

swap swap()函数交换lst和现链表中的元素。

unique

void unique();
void unique( BinPred pr );

unique()函数删除链表中所有重复的元素。如果指定pr，则使用pr来判定是否删除。