添加链接
link之家
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接
精彩文章免费看

C++ STL std::list的使用

头文件

#include <list>

list<int> li{ 1,2,3,4,5 };
list<int> li2(li); // 创立li的copyli2
list<int> li3(5,5); 创建5个5的list
  • li.begin()
    li.end()
    li.rbegin()
    li.rend()

  • push_back(num) 在末尾增加一个元素
    pop_back() 删除末尾的元素
    push_front(num) 在开始位置增加一个元素
    pop_front() 删除第一个元素
    front(),back() 返回第一个/最后一个元素

  • assign()

  • li.assign(n, val);//将n个val赋值给li
    
  • empty() 返回list是否为空

  • size() 返回list元素个数,max_size() 返回最大个数

  • clear() 清除所有元素

  • insert()

  • li.insert(li.begin(), val);   //  在某位置前插入val  
    li.insert(li.begin(), n, val); // 在某位置前插入n个val
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    li.insert(li.end(), arr, arr + 10);  // 在某位置后插入一个范围
    
  • erase() 删除某位置的元素

  • resize(n) 从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除
    resize(n,num) 从新定义链表的长度,超出原始长度部分用num代替

  • c1.swap(c2); 将c1和c2交换
    swap(c1,c2); 同上

  • c1.merge(c2) 合并2个有序的链表并使之有序,从新放到c1里,释放c2
    c1.merge(c2,comp) 合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2

  • c1.splice(c1.beg,c2) 将c2连接在c1的beg位置,释放c2
    c1.splice(c1.beg,c2,c2.beg) 将c2的beg位置的元素连接到c1的beg位置,并且在c2中释放掉beg位置的元素
    c1.splice(c1.beg,c2,c2.beg,c2.end) 将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素

  • remove(num) 删除链表中匹配num的元素
    remove_if(comp) 删除条件满足的元素,参数为自定义的回调函数

  • reverse() 反转链表

  • unique() 删除相邻的重复元素

  • c.sort() 将链表排序,默认升序
    c.sort(comp) 自定义回调函数实现自定义排序

  • #include <functional>
    c.sort(greater<int>());