list简介

list又称链表，使用一个double linked list（双向串列）来管理元素，它具有不完全的双向链表的功能。

使用条件：

包含头文件

#include<list>

list类型定义于namespace std中，是个class template：

namespace std
{
    template <typename T,
              typename Allocator = allocator<T> >
    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.创建，复制和销毁

list<elem> c          //default构造函数，产生一个空的list
list<elem> c(c2)      //copy构造函数，建立c2的同型list并成为c2的一份拷贝
list<elem> c(n)       //利用元素的default构造函数生成一个大小为n的list
list<elem> c(n,t)     //建立一个大小为n的list，每个元素值都是t
list<elem> c(beg,end) //建立一个list，以区间[beg,end)为元素初值
c.~list()             //销毁所有元素，释放内存

2.非更易型操作

c.empty()    //返回是否容器为空
c.size()     //返回目前元素个数
c.max_size() //返回元素个数之最大可能量

3.赋值操作

c.assign(n,elem)     //复制n个elem，赋值给c
c.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拷贝，并返回第一个新元素的位置，如果无新元素就返回pos
c.insert(pos,beg,end)  //在iterator位置pos之前方插入区间[beg,end)内所有元素，并返回第一个新元素的位置，如果无新元素就返回pos
c.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<为准则为所有元素排序
c.sort(op)                     //以op()为准则为所有元素排序
c.merge(c2)                    //假设c和c2容器都包含op()准则下的已排序元素，将c2的全部元素转移到c，并保证合并后的list仍为已排序
c.merge(c2,op)                 //假设c和c2容器都包含已排序元素，将c2的全部元素转移到c，并保证合并后的list在op()准则下仍为已排序
c.reverse()                    //将所有元素反序

原文链接: https://www.cnblogs.com/cloudplankroader/p/10454330.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/290681

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

C++STL容器list

list简介

相关推荐