C++ STL list函数详解

转自：http://blog.sina.com.cn/s/blog_65b1f1ed010124xz.html

C++ list函数详解

一、构造、析构函数、=运算符

1、功能：声明list容器。4种方式

 list<int>first;                               // empty list of ints

 list<int> second(4,100);                      // four ints with value 100。4个100

 list<int> third(second.begin(),second.end());  //iterating through second

 list<int> fourth(third);                      // a copy of third

2、功能：注销list。~list ();    

3、原型：list1 = list2;

功能：将list2赋值给list1，包括list的所有元素以及list2的size

返回值：this指针

二、返回迭代器类的函数

begin、end 、rbegin、rend

举例：      

Begin指向第一个元素，黄色箭头。end是最后一个元素的后一个位置，黑色箭头。Begin和end一般一起使用，按正序输出list。rbegin指逆序的第一个元素，即最后一个元素，蓝色箭头。rend指逆序的最后一个元素的前一个位置，即第一个元素的前一个位置，红色箭头。

Rbegin和rend一般一起使用，用于逆序输出list。

三、list的容量相关的函数

1、empty

原型：bool empty ( ) const;

功能：判断lsit是否为空，即size是否为0

返回值：size为0，返回true，否则，返回false

2、size

原型：size_type size() const;

功能：返回lsit中元素的个数

返回值：size_type

3、Max_size

原型：size_type max_size () const;

功能：返回lsit的最大容量

返回值：

4、resize

原型：void resize ( size_type sz, T c = T())；

功能：重新分配lsit的大小。如果sz小于目前的size就将多余的值删除；如果sz大于目前的size，就在增加容量，且用c填充。例如：

mylist.resize(5);        //将size定为5

mylist.resize(8,100);  //将size定为8，多出的用100填充

mylist.resize(12);      //将size定为12

四、获取元素

1、front

原型：      reference front ( );

                         const_reference front ( ) const;

功能：获取第一个元素

返回值：第一个元素的值

2、back

原型：reference back ( );

const_reference back ( ) const

功能：获取最后一个元素

返回值：最后一个元素

五、修改lsit的函数

1、assign

原型：void assign ( InputIterator first, InputIterator last );

               void assign ( size_type n, const T& u)

功能：为list重新分配空间并赋值。将[first,last)范围内的值或者n次u值的拷贝赋给list

返回值：无

2、push_front：从头插入一个元素。pop_front：删除第一个元素

push_back：在尾部插入一个元素。pop_back：删除最后一个元素

3、insert

原型：iterator insert ( iterator position, const T& x );

    void insert ( iterator position, size_type n, const T& x );

template <class InputIterator>

    void insert ( iterator position, InputIterator first, InputIterator last );

功能：插入元素

insert (iterator position, const T& x ) ：在position位置处插入元素x

insert (iterator position, size_type n, const T& x)：在position位置处开始插入n个x

insert (iterator position, InputIterator first, InputIterator last)：在position位置处开始插入

[first，last)范围内的元素。

返回值：只有第一个函数返回插入的元素所在位置

4、erase

原型：iterator erase ( iterator position );

     iterator erase ( iterator first, iterator last );

功能：清除链表中position处或者[first,last)范围内的元素。会减少list的size值。

返回值：清除的最后一个元素的下一个位置(迭代器)

5、swap

原型：void swap (list<T,Allocator>&lst)

功能：将两个lsit交换

6、clear

功能：清空list

六、操作类的函数

1、splice

原型：设list2调用了splice函数

void splice ( iteratorposition,list<T,Allocator>& x);将list x中的所有元素插入到调用该函数的list2的position处。List x会被清空。

void splice ( iteratorposition,list<T,Allocator>& x,iterator i );将x中指向i的位置处的元素插入到list2的position处。X会将i位置处的值删除。

void splice ( iteratorposition,list<T,Allocator>& x,iterator first, iterator last ); 将x中[first,last)位置处的元素插入到list2的position处。

 

功能：Move elements fromlist to list。将一个lsit中的值移动到另一个list

2、remove

原型：void remove ( constT& value );

功能：清除链表中特定的值value，lsit的size会相应减少。

返回值：无

3、remove_if

原型：template<class Predicate>

     void remove_if ( Predicate pred );

功能：在满足Predicatepred返回true值时，移除元素。pred可以是一个返回bool类型的函数，还可以是一个重写operator函数的类。   例如：

// a predicate implementedas a function:

bool single_digit (constint& value) { return (value<10);}

// a predicate implementedas a class:

class is_odd

{

public:

  bool operator() (constint& value) {return (value%2)==1; }

};

返回值：无

4、unique

原型：void unique ( );

template<class BinaryPredicate>

  void unique (BinaryPredicate binary_pred );按照规则binary_pred消除重复值。例如：

bool same_integral_part (double first, double second)

{ return ( int(first)==int(second) ); }

// a binary predicate implemented as a class:

class is_near

{

public:

  bool operator() (double first, double second)

  { return (fabs(first-second)<5.0); }

};

调用：mylist.unique (same_integral_part);  

  mylist.unique(is_near());

功能：消除list中的重复元素

返回值：

5、merge

原型：void merge ( list<T,Allocator>& x );

template <classCompare>

  void merge (list<T,Allocator>& x,Compare comp );

功能：合并两个已经有序（同时为升序或降序）的list。

merge（）组合起两个排好序的表。如果一个表未排序，merge（）仍然能产生出一个表，其中包含着原来两个表元素的并集。当然，对结果的排序就没有任何保证了。向splice（）函数一样，merge（）函数也不复制元素。

merge函数的作用是：将两个有序的序列合并为一个有序的序列。函数参数：merge(first1,last1,first2,last2,result,compare);//firs1t为第一个容器的首迭代器，last1为第一个容器的末迭代器，first2为第二个容器的首迭代器，last2为容器的末迭代器，result为存放结果的容器，comapre为比较函数（可略写，默认为合并为一个升序序列）。

返回值：

6、sort

原型：void sort ( );

template <classCompare>

  void sort ( Compare comp);

功能：排序

返回值：

7、reverse

功能：将list中的元素逆置。

返回值：