C++中的list

List 是stl实现的双向链表,使用时需要加上头文件:
#include < list>

List 的初始化:
~~list< int >lst;创建一个空链表。

List的相关操作函数:
~~ L.assign() 给l赋值
~~ Lst.pop_back() 删除最后一个元素
~~ Lst.push_back() 在list的末尾添加一个元素
~~ Lst.push_front() 在list的头部添加一个元素
~~ Lst.rbegin() 返回指向第一个元素的逆向迭代器
~~ Lst.remove() 从list删除元素
~~ Lst.remove_if() 按指定条件删除元素
~~ Lst.back() 返回最后一个元素
~~ Lst.begin() 返回指向第一个元素的迭代器
~~ Lst.clear() 删除所有元素
~~ Lst.empty() 如果list是空的则返回true
~~ Lst.end() 返回末尾的迭代器
~~ Lst.erase() 删除一个元素
~~ Lst.front() 返回第一个元素
~~ Lst.get_allocator() 返回list的配置器
~~ Lst.insert() 插入一个元素到list中
~~ Lst.max_size() 返回list能容纳的最大元素数量
~~ Lst.merge() 合并两个list
~~ Lst.rend() 指向list末尾的逆向迭代器
~~ Lst.resize() 改变list的大小
~~ Lst.reverse() 把list的元素倒转
~~ Lst.size() 返回list中的元素个数
~~ Lst.sort() 给list排序
~~ Lst.splice() 合并两个list
~~ Lst.swap() 交换两个list
~~ Lst.unique() 删除list中重复的元素

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++list和vector是两种不同的容器类型。list是封装链表的容器,以链表形式实现。它不支持[]运算符,对随机访问的速度较慢,因为需要遍历整个链表来找到指定位置的元素。但是在插入数据方面,list的速度很快,因为只需要改变指针的指向而不需要拷贝和移动数据。 而vector是一个封装了动态大小数组的顺序容器。它在堆上分配一段连续的空间,起始地址不变。可以简单地将vector看作是一个能够存放任意类型的动态数组。由于vector拥有一段连续的内存空间,因此支持高效的随机访问。如果需要频繁进行随机访问操作而不在乎插入和删除的效率,可以选择使用vector。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [c++容器list、vector、map、set区别与用法详解](https://download.csdn.net/download/weixin_38747211/13713865)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [一文读懂C++vector和list的区别](https://blog.csdn.net/caixiaobai_1/article/details/116459551)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值