STL - list

构造函数
list();
list( size_type num, const TYPE &val );
list( const list &from );
list( input_iterator start, input_iterator end );

运算符
[], =, ==, !=, >, >=, <, <=
两个list相等：所有相同位置的元素相等
两个list大小比较：按照词典规则

迭代器
iterator begin();
iterator end();
reverse_iterator rbegin();
reverse_iterator rend();

访问
TYPE at( size_type loc );
TYPE front();
TYPE back();

新增
void push_front( const TYPE &val );
void push_back( const TYPE &val );
iterator insert( iterator loc, const TYPE &val );
void insert( iterator loc, size_type num, const TYPE &val );
void insert( iterator loc, input_iterator start, input_iterator end );

移除
void pop_front();
void pop_back();
iterator erase( iterator loc );
iterator erase( iterator start, iterator end );
void clear();

void remove( const TYPE &val );
void remove_if( UnPred pr );
void unique();
void unique( BinPred pr );

合并
void merge( list &lst );
void merge( list &lst, BinPred compfunction );
void splice( iterator pos, list& lst );
void splice( iterator pos, list& lst, iterator del );
void splice( iterator pos, list& lst, iterator start, iterator end );

交换
void swap( list &from );

排序
void sort();
void sort( BinPred p );
void reverse();

大小
bool empty();
size_type size();
void resize( size_type size, TYPE val );