本文共 2711 字，大约阅读时间需要 9 分钟。
list简介
list又称链表，使用一个double linked list（双向串列）来管理元素，它具有不完全的双向链表的功能。
使用条件：
包含头文件
#include
list类型定义于namespace std中，是个class template：
namespace std{ template > class list;} list的元素可以是任意类型T，第二个template实参可有可无，用来指定内存模型。默认的内存模型是C++标准库提供的allocator。
list的能力
list对象自身提供了两个pointer，或者称为anchor（锚点），用来指向第一个和最末一个元素。而每个元素都有pointer指向前一个和后一个元素。所以一般的操作，都是操纵对应的pointer。
1.list不支持随机访问，list只有再访问第一个或最末一个元素时速度很快，其他情况下如果你要访问第五个元素，你得先顺着串链逐一爬过前4个元素，这是一种很缓慢的行为。
2.任何位置上执行元素的安插和移除都是在常量的时间内完成，因为实际上只是进行了一些pointer操作而已。
3.安插和删除动作并不会造成指向其他元素的各个pointer，reference和iterator失效。
4.list对于异常操作的反应始终保持 要么操作成功，要么不发生，list的每个元素有他自己的内存。
list的操作
1.创建，复制和销毁
listc //default构造函数，产生一个空的listlist c(c2) //copy构造函数，建立c2的同型list并成为c2的一份拷贝list c(n) //利用元素的default构造函数生成一个大小为n的listlist c(n,t) //建立一个大小为n的list，每个元素值都是tlist c(beg,end) //建立一个list，以区间[beg,end)为元素初值c.~list() //销毁所有元素，释放内存
2.非更易型操作
c.empty() //返回是否容器为空c.size() //返回目前元素个数c.max_size() //返回元素个数之最大可能量
3.赋值操作
c.assign(n,elem) //复制n个elem，赋值给cc.assign(beg,end) //将区间[beg,end)所有元素赋值给c
4.元素直接访问
c.front() //返回第一个元素c.back() //返回最末元素
5.迭代器相关函数
因为不能随机访问元素，所以list提供的迭代器是双向迭代器而非随机访问迭代器。
c.begin(); //返回一个bidirectional iterator指向第一元素c.end(); //返回一个bidirectional iterator指向最末元素的下一位置c.rbegin(); //返回一个reverse iterator指向反向迭代的第一元素c.rend(); //返回一个reverse iterator指向反向迭代的最末元素的下一位置
6.元素的安插与移除
list的成员函数只进行内部pointer操作
c.push_back(elem) //附加一个elem的拷贝于末尾c.pop_back() //移除最后一个元素，但是不返回它c.push_front(elem) //在头部插入elem的一个拷贝c.pop_front() //移除第一个元素，但是不返回它c.insert(pos,elem) //在iterator位置pos之前方插入一个elem拷贝，并返回新元素的位置c.insert(pos,n,elem) //在iterator位置pos之前方插入n个elem拷贝，并返回第一个新元素的位置，如果无新元素就返回posc.insert(pos,beg,end) //在iterator位置pos之前方插入区间[beg,end)内所有元素，并返回第一个新元素的位置，如果无新元素就返回posc.erase(pos) //移除iterator位置pos上的元素，返回下一元素的位置c.erase(beg,end) //移除区间[beg,end)内的所有元素，返回下一元素的位置c.remove(val) //移除所有值为val的元素c.remove_if(op) //移除所有”造成op(elem）结果为ture“的元素c.resize(num) //将元素数量改为num，如果size()变大，多出的新元素都要以default函数初始化c.resize(num,elem) //将元素数量改为num，如果size()变大，多出新元素都是elem的拷贝c.clear() //移除所有元素，清空容器
关于remove_if的使用，我们给出一个移除掉所有偶数的实例
c.remove_if([](int i){ return i%2==0; }); 7.list的特殊更易型操作
c.unique() //如果存在若干相邻而数值相同的元素，就移除重复元素，只留一个c.unique(op) //如果存在若干相邻元素都使op为true，就移除重复元素，只留一个c.splice(pos,c2) //将c2内的元素转移到c之内，迭代器pos之前c.splice(pos,c2,c2pos) //将c2内的c2pos所指元素转移到c内的pos所指位置c.splice(pos,c2,c2beg,c2end) //将c2内的[c2beg,c2end)区间内所有元素转移到c内的pos之前c.sort() //以operator
转载地址：https://www.cnblogs.com/cloudplankroader/p/10454330.html 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
关于作者
