双向循环链表list.doc

intdata[6]={3,5,7,9,2,4};list<int>lidata(data,data+6);(6);...list初始化时,申请的空间大小为6,存放下了data中的6个元素,当向lidata插入第7个元素“6”时,list申请新的节点单元,插入到list链表中,数据存放结构如图1所示: 图1list的存储结构       list每次增加一个元素,不存在重新申请内存的情况,它的成本是恒定的。而vector每当增加关键元素的时候,都需要重新申请新的更大的内存空间,会调用元素的自身的复制构造函数,存在构造成本。在销毁旧内存的时候,会调用析构函数,存在析构成本。所以在存储复杂类型和大量元素的情况下,list比vector更有优势!   List是一个双向链表,双链表既可以向前又向后链接他的元素。   (vector)相比,它允许快速的插入和删除,但是随机访问却比较慢。assign()给list赋值 back()返回最后一个元素 begin()返回指向第一个元素的迭代器 clear()删除所有元素 empty()如果list是空的则返回true end()返回末尾的迭代器 erase()删除一个元素 front()返回第一个元素 get_allocator()返回list的配置器 insert()插入一个元素到list中 max_size()返回list能容纳的最大元素数量 merge()合并两个list pop_back()删除最后一个元素 pop_front()删除第一个元素 push_back()在list的末尾添加一个元素 push_front()在list的头部添加一个元素 rbegin()返回指向第一个元素的逆向迭代器 remove()从list删除元素 remove_if()按指定条件删除元素 rend()指向list末尾的逆向迭代器 resize()改变list的大小 reverse()把list的元素倒转 size()返回list中的元素个数 sort()给list排序 splice()合并两个list swap()交换两个list unique()删除list中重复的元素 List使用实例1#include<iostream>#include<list>#include<numeric>#include<algorithm>usingnamespacestd;//创建一个list容器的实例LISTINTtypedeflist<int>LISTINT;//创建一个list容器的实例LISTCHARtypedeflist<char>LISTCHAR;intmain(intargc,char*argv[]){//--------------------------//用list容器处理整型数据//--------------------------//用LISTINT创建一个名为listOne的list对象LISTINTlistOne;//声明i为迭代器LISTINT::iteratori;//(2);(1);//(3);(4);//从前向后显示listOne中的数据cout<<"()---():"<<endl;for(i=();i!=();++i)cout<<*i<<"";cout<<endl;//从后向后显示listOne中的数据LISTINT::reverse_iteratorir;cout<<"()---():"<<endl;for(ir=();ir!=();ir++){cout<<*ir<<"";}cout<<endl;//umulate(累加)算法intresult=accumulate((),(),0);cout<<"Sum="<<result<<endl;cout<<"------------------"<<endl;//--------------------------//用list容器处理字符型数据//--------------------------//用LISTCHAR创建一个名为listOne的list对象LISTCHARlistTwo;//声明i为迭