C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。

使用list容器之前必须加上STL的list容器的头文件：#include<list>;

list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;

（1）初始化

typedef struct info_s

{

int nNumber;

}info_t;

typedef std::list< info_t > list_t;

定义list的类型

list_t  List;  //定义一个空的链表

list_t  List(count); //建一个含count个默认值是0的元素的链表

list_t  List(count, info); //建一个含count个默认值是info的元素的链表

list_t  List(List2);   //建一个的copy链表

list_t  List(List2.begin(),List2.end());   //含区间的元素[First,Last]

（2）添加（添加到末尾）

info_t info;

//Set(info)

List.push_back(info);

将会添加到末尾

(3)遍历

list_t::iterator iter;

for(iter = List.begin(); iter != List.end() ;iter++)

{

std::cout<< iter->nNumber <<std::endl;

}

（4）删除末尾元素

c++的stl list 提供pop_back()函数来删除最后一个元素。

List.pop_back();

（5）删