list基本用法
list使用一个双向链表来管理元素，每一个元素都知道前面一个元素和后面一个元素。
和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。和vector另一点不同的是，list的迭代器不会存在失效的情况，他不像vector会保留备份空间，在超过容量额度时重新全部分配内存，导致迭代器失效；list没有备份空间的概念，出入一个元素就申请一个元素的空间，所以它的迭代器不会失效
使用list时必须包含头文件<list>：#include<list>
其中list类型是定义于namespace std中，是个class template：
namespace std
{
template <class T,class Allocator = allocator<T> >class list;
}
list的内部结构和vector或deque截然不同。list在以下几个主要方面与前两者存在明显区别： 1）list不支持随机存取。如果要存取第5个元素，就得遍历前4个元素。所以，在list中随机遍历任意元素，是很缓慢的行为。
2）任何位置上（不只是两端）执行元素的插入和删除都非常快，始终都是常数时间内完成，因为无需移动任何其他元素。实际上内部只是进行了一些指针操作而已。
3）插入和删除动作并不会造成指向其他元素的各个指针、引用、迭代器失效。
4）list对于异常有着这样的处理方式：如果操作不成功，将不会对list中数据进行任何操作。决不会陷入“只成功一半”的状态。
list所提供的成员函数反映出它和vector以及deque的不同：
1）由于不支持随机存取，list既不提供下标运算符，也不提供at()。
2）list并未提供容量、空间重新分配等操作函数，因为全无必要。每个元素都有自己的内存，在被删除之前一直有效。
3）list提供了不少特殊的成员函数，专门用于移动元素。较之同名的STL通用算法，这些函数执行起来更快，因为它们无需拷贝或移动，只需调整若干指标即可。
list不支持随机存取，只有front()和back()能够直接存取元素
由于list不能随机存取，这些迭代器只是双向（而非随机）迭代器。所以凡是用到随机存取迭代器的算法（所有用来操作元素顺序的算法，特别是排序算法都归此类）都不能调用。不过可以拿list的特殊成员函数sort()代替。
#include <iostream> #include <list> //需要包含头文件 #include <algorithm> using namespace std; int main() { list<int>Mylist1; //产生一个空的list for (int i=0;i<5;i++) { Mylist1.push_back(i); //在尾部添加元素 Mylist1.push_front(i); //在头部添加元素 } /* empty(),size(),max_size(),assign(n,elem),front(),back(),insert(pos,elem) remove(val),erase(pos),resize(num),clear()等基本于vector一致 */ list<int>::iterator ita; //迭代器 int i=0; for (i=0,ita=Mylist1.begin();ita!=Mylist1.end();i++,ita++) //遍历list { cout<<"Mylist1第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; list<int>Mylist2(Mylist1); //产生一个和Mylist1一样的list(每个元素都被复制) Mylist2.pop_back(); //删除最后一个元素 Mylist2.pop_front(); //删除第一个元素 for (i=0,ita=Mylist2.begin();ita!=Mylist2.end();i++,ita++) //遍历list { cout<<"Mylist2第"<<i<<"个元素是:"<<*ita<<endl; } //使用STL中的max_element算法来求Mylist2的最大值，需包含#include <algorithm> list<int>::iterator Mylist2Max=max_element(Mylist2.begin(),Mylist2.end()); cout<<"Mylist2最大值:"<<*Mylist2Max<<endl; cout<<endl; list<int>Mylist3(10); //产生一个包含10个元素的list，并且每个元素都是默认构造函数初始化 for (i=0,ita=Mylist3.begin();ita!=Mylist3.end();i++,ita++) //遍历list { cout<<"Mylist3第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; Mylist2.swap(Mylist3); //互换 //swap(Mylist2,Mylist3); //互换 Mylist3.unique(); //如果存在相邻而元素相同的值，就删除重复的元素，只留下一个 for (i=0,ita=Mylist3.begin();ita!=Mylist3.end();i++,ita++) //遍历list { cout<<"Mylist3第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; Mylist2.splice(++Mylist2.begin(),Mylist3); //将Mylist3的所有元素转移到Mylist2内，在迭代器++Mylist2.begin()前 //类似的还有 //c1.splice(pos,c2,c2pos);是将c2内的c2pos所指元素转移到c1的pos位置上 //c1.splice(pos,c2,c2beg,c2end);是将c2内的c2beg到c2end所指元素转移到c1的pos位置上 for (i=0,ita=Mylist2.begin();ita!=Mylist2.end();i++,ita++) //遍历list { cout<<"Mylist2第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; //如果想让一个list内没有重复的元素就可以先使用排序，然后在使用unique Mylist2.sort(); Mylist2.unique(); for (i=0,ita=Mylist2.begin();ita!=Mylist2.end();i++,ita++) //遍历list { cout<<"Mylist2第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; Mylist1.sort(); Mylist1.merge(Mylist2); //如果Mylist1,Mylist2是已排序元素，将Mylist2转移到Mylist1，合并后list仍然有序 for (i=0,ita=Mylist1.begin();ita!=Mylist1.end();i++,ita++) //遍历list { cout<<"Mylist1第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; Mylist1.reverse();//将元素反序 for (i=0,ita=Mylist1.begin();ita!=Mylist1.end();i++,ita++) //遍历list { cout<<"Mylist1第"<<i<<"个元素是:"<<*ita<<endl; } cout<<endl; system("pause"); return 0; }
