list

list是一个双向链表,可以在常数时间内插入和删除,不支持数组表示法和随机访问。使用list时,需要引入头文件#include<list>.

  • merge(b)   将链表b与调用链表合并,在合并之前,两个链表必须已经排序,合并后经过排序的链表被保存在调用链表中,b为空。
  • remove(val)      从链表中删除值为val的所有节点
  • splice(pos,b)     将链表b的内容插入pos的前面,b为空。
  • reverse()         将链表翻转。
  • sort(cmp)              将链表按cmp规则排序
  • unique()          将连续的相同元素压缩成单个元素。不连续的相同元素无法压缩,因此一般先排序后去重。
  • push_front(x)/push_back(x)          x从链表头或尾入。
  • pop_front()/pop_back()                 从链表头或尾出
  • front()/back()                                 返回链表头或尾元素
  • clear()                                           清空链表 
  • insert(a,x)                                     在a(迭代器)位置插入数据x,返回新数据的位置
  • insert(a,n,x)                                  在a(迭代器)位置插入n个数据x,无返回值
  • insert(a,deg,end)                          在a(迭代器)位置插入[deg,end)区间的数据,无返回值
  • erase(deg,end)                             删除[deg,end)区间(迭代器)的数据,返回下一数据的位置
  • erase(a)                                        删除a(迭代器)位置的数据,返回下一数据的位置
     

1.构造函数

list<T> lst;
list<beg,end>;                //将[beg,end)区间中的元素拷贝给本身
list(n,x);                    //将n个x拷贝给本身
list(const list &lst);        //拷贝构造函数

 2.赋值和交换

assign(beg,end);         //将[beg,end)区间中的元素拷贝赋值给本身
assign(n,x);             //将n个x拷贝赋值给本身
list & operator=(const list &list);     //重载等号运算符
swap(lst);               //将lst与本身元素互换

3.大小操作

a.resize(5);    //设置向量的大小为5,默认填充值为0
a.resize(5,15);//设置向量的大小为5,默认填充值为15

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值