c++ STL list

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。
使用list容器之前必须加上STL的list容器的头文件：#include;
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）删除所有元素
简单粗暴的方法：调用clear()
List.clear();
遍历删除法，一个一个删除，这样的好处是，如果元素有申请内容或者系统资源，我们可以把他释放了，避免资源泄漏。
list_t::iterator iter;
for(iter = List.begin(); iter != List.end() ?
{
//这里可以做是否内存或者资源的操作
//
iter = List.erase(iter);
//iter指向了下一个元素
}
（6）插入
iter = List.insert(iter , info);
在iter之前插入
插入后iter指向新插入的元素
可选参数n
List.insert (it,n,20);
则会在it前插入n个20
（7）查找
list_t::iterator iter ;
iter = std::find(List.begin(),List.end(), info);
if(iter != List.end()){
std::cout<<“find it”<<std::endl;
}
else{
std::cout<<“not find it”<<std::endl;
}
注意结构体需要重载==运算符
（8）排序
List.sort();
注意，结构体需要重载运算符<
Lst1.assign() 给list赋值
Lst1.back() 返回最后一个元素
Lst1.begin() 返回指向第一个元素的迭代器
Lst1.clear() 删除所有元素
Lst1.empty() 如果list是空的则返回true
Lst1.end() 返回末尾的迭代器
Lst1.erase() 删除一个元素
Lst1.front() 返回第一个元素
Lst1.get_allocator() 返回list的配置器
Lst1.insert() 插入一个元素到list中
Lst1.max_size() 返回list能容纳的最大元素数量
Lst1.merge() 合并两个list
Lst1.pop_back() 删除最后一个元素
Lst1.pop_front() 删除第一个元素
Lst1.push_back() 在list的末尾添加一个元素
Lst1.push_front() 在list的头部添加一个元素
Lst1.rbegin() 返回指向第一个元素的逆向迭代器
Lst1.remove() 从list删除元素
Lst1.remove_if() 按指定条件删除元素
Lst1.rend() 指向list末尾的逆向迭代器
Lst1.resize() 改变list的大小
Lst1.reverse() 把list的元素倒转
Lst1.size() 返回list中的元素个数
Lst1.sort() 给list排序
Lst1.splice() 合并两个list
Lst1.swap() 交换两个list
Lst1.unique() 删除list中重复的元素