STL List

assign(赋值)

  void assign( input_iterator start, input_iterator end );
  void assign( size_type num, const TYPE &val );
//assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素。

begin(),end()

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

clear()

  void clear();
//clear()函数删除list的所有元素。

empty()

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

back(),front()

 reference back();//back()函数返回一个引用，指向list的最后一个元素。
 reference front();//front()函数返回一个引用，指向链表的第一个元素。

 list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );  
    while( !the_list.empty() ) {
      cout << the_list.front() << endl;
      the_list.pop_front();
    }

insert()

 iterator insert( iterator pos, const TYPE &val );
  void insert( iterator pos, size_type num, const TYPE &val );
  void insert( iterator pos, input_iterator start, input_iterator end );

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

pop_front()

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

push_back(),push_front()

void push_back( const TYPE &val );
void push_front( const TYPE &val );

remove()

 void remove( const TYPE &val );//remove()函数删除链表中所有值为val的元素

reverse

size

sort

swap

unique

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

erase

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