双向循环链表list汇总

list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。和vector另一点不同的是，list的迭代器不会存在失效的情况，他不像vector会保留备份空间，在超过容量额度时重新全部分配内存，导致迭代器失效；list没有备份空间的概念，出入一个元素就申请一个元素的空间，所以它的迭代器不会失效。还是举《C++之vector》中的例子：

int data[6]={3,5,7,9,2,4}; list lidata(data, data+6); lidata.push_back(6); ... list初始化时，申请的空间大小为6，存放下了data中的6个元素，当向lidata插入第7个元素“6”时，list申请新的节点单元，插入到list链表中，数据存放结构如图1所示：

图1 list的存储结构 list每次增加一个元素，不存在重新申请内存的情况，它的成本是恒定的。而vector每当增加关键元素的时候，都需要重新申请新的更大的内存空间，会调用元素的自身的复制构造函数，存在构造成本。在销毁旧内存的时候，会调用析构函数，存在析构成本。所以在存储复杂类型和大量元素的情况下，list比vector更有优势！ List是一个双向链表,双链表既可以向前又向后链接他的元素。

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 #include #include #include using namespace std;

//创建一个list容器的实例LISTINT typedef list LISTINT;

//创建一个list容器的实例LISTCHAR typedef list LISTCHAR;

int main(int argc, char *argv[]) {

//-------------------------- //用list容器处理整型数据

//--------------------------

//用LISTINT创建一个名为listOne的list对象 LISTINT listOne; //声明i为迭代器 LISTINT::iterator i;

//从前面向listOne容器中添加数据 listOne.push_front (2); listOne.push_front (1);

//从后面向listOne容器中添加数据 listOne.push_back (3); listOne.push_back (4);

//从前向后显示listOne中的数据

cout<<\for (i = listOne.begin(); i != listOne.end(); ++i) cout << *i << \cout << endl;

//从后向后显示listOne中的数据 LISTINT::reverse_iterator ir;

cout<<\for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) {