c++ STL系列——(三)list

在C++ STL中,list是一个双向链表容器,可以用于存储任意类型的元素。list提供了一系列的操作函数,包括元素的插入、删除、排序、查找以及对容器的遍历等。本文将详细介绍list的特点、用法以及其与其他容器的比较。

list的特点

list是一个双向链表,其内部每个节点都包含了元素的值、指向前驱节点的指针和指向后继节点的指针。这种结构使得list具有许多独特的特点:

  • 动态调整容量:由于list是一个链式结构,因此其大小并不会像数组容器那样受到最大容量的限制,可以随时添加或移除元素。
  • 快速的元素插入和删除:由于list是一个双向链表,因此在任何位置进行元素的插入和删除操作的时间复杂度都是O(1)。
  • 不支持随机访问:由于list是一个链表,因此无法通过下标或指针进行随机访问,只能通过迭代器进行遍历。

list的用法

创建和初始化

创建一个空的list可以使用默认构造函数,也可以使用初始化列表:

std::list<int> mylist; // 创建一个空的int类型的list
std::list<std::string> mystrings = {"hello", "world"}; // 使用初始化列表创建list

插入和删除元素

list提供了多种方法来插入和删除元素,例如push_back()push_front()insert()erase()等。下面是一些示例:

std::list<int> mylist = {1, 2, 3, 4, 5};// 在末尾添加元素
mylist.push_back(6);// 在开头添加元素
mylist.push_front(0);// 在指定位置插入元素
auto it = mylist.begin();
++it;
mylist.insert(it, 9);// 删除末尾元素
mylist.pop_back();// 删除开头元素
mylist.pop_front();// 删除指定位置的元素
auto it2 = mylist.begin();
++it2;
mylist.erase(it2);

访问和修改元素

由于list不支持随机访问,因此必须使用迭代器进行遍历和访问元素。要修改元素的值,可以使用迭代器的解引用操作符:

std::list<int> mylist = {1, 2, 3, 4, 5};// 遍历list并输出元素
for (auto it = mylist.begin(); it != mylist.end(); ++it) {std::cout << *it << " ";
}// 修改指定位置的元素
auto it = mylist.begin();
++it;
*it = 9;

排序和查找

list提供了内置函数来排序和查找元素,例如sort()find()count()等:

std::list<int> mylist = {5, 3, 2, 4, 1};// 对元素进行排序
mylist.sort();// 查找元素并返回迭代器
auto it = std::find(mylist.begin(), mylist.end(), 3);// 统计元素出现的次数
int count = std::count(mylist.begin(), mylist.end(), 5);

list与其他容器的比较

在C++ STL中,除了list之外还有许多其他容器,例如数组容器vector、关联容器mapset等。虽然list具有自己独特的特点,但在一些方面,它也存在一些劣势:

  • 不支持随机访问:由于list是一个链表,因此无法通过下标或指针进行随机访问,这可能会导致一些性能问题。
  • 占用更多的内存:由于每个节点都需要存储元素值以及指向前驱节点和后继节点的指针,因此list通常会占用比其他容器更多的内存空间。
  • 缓存不友好:由于list的元素在内存中不是连续存储的,因此在遍历时可能会出现缓存未命中的情况,从而影响性能。

然而,list在动态调整容量、快速元素插入和删除等方面具有明显优势,这使得它在某些场景下仍然是一个非常有用的容器。

结论

总之,list是C++ STL中一个非常重要和有用的容器,可以用于存储任意类型的元素,并提供了多种操作函数,如插入、删除、排序、查找和遍历等。虽然list在一些方面具有劣势,但在一些场景下它仍然是一个非常有用的容器。如果你需要一种动态调整容量、快速插入和删除元素的容器,那么list可能是一个不错的选择。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/679160.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

工业级加固平板丨亿道三防平板电脑丨安卓工业平板丨改善车队管理

在现代物流和运输行业中&#xff0c;车队管理是一个复杂而重要的任务。为了更好地管理车队&#xff0c;提高工作效率和减少成本&#xff0c;许多企业正在采用新技术和工具。其中&#xff0c;三防平板电脑作为一种功能强大且适应恶劣环境的设备&#xff0c;已经在车队管理中得到…

【电路】三个晶体管的声控开关电路

这种声控开关&#xff0c;可能是非常有用的&#xff0c;例如敲门声或拍手声可以激活一盏灯&#xff0c;灯光几秒钟后会自动关闭。另一种使用在防盗保护&#xff0c;如果有人想打开门或打破东西&#xff0c;灯就会亮起来&#xff0c;这表明有人在家。 该电路可以工作于任何5–1…

opencv图像像素的读写操作

void QuickDemo::pixel_visit_demo(Mat & image) {int w image.cols;//宽度int h image.rows;//高度int dims image.channels();//通道数 图像为灰度dims等于一 图像为彩色时dims等于三 for (int row 0; row < h; row) {for (int col 0; col < w; col) {if…

【人工智能】Fine-tuning 微调:解析深度学习中的利器(7)

在深度学习领域&#xff0c;Fine-tuning 微调是一项重要而强大的技术&#xff0c;它为我们提供了在特定任务上充分利用预训练模型的途径。本文将深入讨论 Fine-tuning 的定义、原理、实际操作以及其在不同场景中的应用&#xff0c;最后简要探讨Fine-tuning 的整体架构。 1. Fi…

【2024年数据】67个“绿色金融”主题DID政策汇总(已去重)

DID”发文趋势和主题分布 数据来源&#xff1a;中国知网、各期刊官网 时间跨度&#xff1a;2017-2024年 数据范围&#xff1a;中国各省 数据指标&#xff1a; 序号 用于构建DID的政策 文献标题 1 “宽带中国” 数字技术创新与中国企业高质量发展——来自企业数字专利的证据…

板块一 Servlet编程:第二节 Servlet的实现与生命周期 来自【汤米尼克的JAVAEE全套教程专栏】

板块一 Servlet编程&#xff1a;第二节 Servlet的实现与生命周期 一、Servlet相关概念Serlvet的本质 二、中Web项目中实现Servlet规范&#xff08;1&#xff09;在普通的Java类中继承HttpServlet类&#xff08;2&#xff09;重写service方法编辑项目对外访问路径 二、Servlet工…

Android java基础_多态性

一.Android Java基础_多态性 向上转换:只能定义被子类覆写的方法&#xff0c;不能调用在子类中定义的方法。 class Father {private int money; public int getMoney() {return money; }public void setMoney(int money) {this.money money; }public void printInfo() {Syst…

【电路笔记】-串联电感

串联电感 文章目录 串联电感1、概述2、电感串联示例13、互耦串联电感器4、电感串联示例25、电感串联示例36、总结 当电感器以菊花链方式连接在一起并共享公共电流时&#xff0c;它们可以串联连接在一起。 1、概述 这些电感器的互连产生了更复杂的网络&#xff0c;其总电感是各…

C++ 中的模型预测控制(01/2)

目录 一、说明二、MPC原理说明三、分解算法的来源并显示关键特征&#xff0c;四、C 实现说明五、平衡 Q 和 R六、资源下载地址 一、说明 以下文章介绍了应用模型预测控制器的简单控制系统方法。本文讨论了这种控制的基本机制&#xff0c;该机制适用于各种工程领域。 MPC 涉及对…

【VTKExamples::PolyData】第二十六期 IterateOverLine

很高兴在雪易的CSDN遇见你 VTK技术爱好者 QQ:870202403 前言 本文分享VTK样例IterateOverLine,讲解如何遍历线,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我的动力(^U^)ノ~YO 1. IterateOverLine There…

接口自动化测试,完整入门篇

目录 1. 什么是接口测试2. 基本流程3. 需求分析4. 用例设计5. 脚本开发6. 结果分析7. 完整脚本8. 参考资料 1. 什么是接口测试 顾名思义&#xff0c;接口测试是对系统或组件之间的接口进行测试&#xff0c;主要是校验数据的交换&#xff0c;传递和控制管理过程&#xff0c;以…

【机器学习】支持向量机(SVM)

支持向量机&#xff08;SVM&#xff09; 1 背景信息 分类算法回顾 决策树 样本的属性非数值 目标函数是离散的 贝叶斯学习 样本的属性可以是数值或非数值目标函数是连续的&#xff08;概率&#xff09; K-近邻 样本是空间&#xff08;例如欧氏空间&#xff09;中的点目标函…

乐观锁,CAS,ABA问题,synchronized锁升级过程

常见的锁策略 乐观锁 vs 悲观锁 乐观锁&#xff1a;乐观锁假设认为数据一般情况下不会产生并发冲突&#xff0c;所以在数据进行提交更新的时候&#xff0c;才会正式对数据是否产生并发冲突进行检测&#xff0c;如果发现并发冲突了&#xff0c;则返回用户错误的信息&#xff0c…

FPGA_ip_Rom

一 理论 Rom存储类ip核&#xff0c;Rom是只读存储器的简称&#xff0c;是一种只能读出事先存储数据的固态半导体存储器。 特性&#xff1a; 一旦储存资料&#xff0c;就无法再将之改变或者删除&#xff0c;且资料不会因为电源关闭而消失。 单端口Rom: 双端口rom: 二 Rom ip核…

精品基于Spring boot的某小区物业缴费报修管理系统

《[含文档PPT源码等]精品基于Spring boot的某小区物业管理系统[包运行成功]》该项目含有源码、文档、PPT、配套开发软件、软件安装教程、项目发布教程、包运行成功&#xff01; 软件开发环境及开发工具&#xff1a; Java——涉及技术&#xff1a; 前端使用技术&#xff1a;H…

Mybatis Day01

功能&#xff1a;在dao持久层操作数据库&#xff0c;用于简化JDBC的开发 JDBC 使用java语言操作关系型数据库的api各个数据库厂商提供数据库驱动jar包 public void testJdbc() throws Exception {//1. 注册驱动Class.forName("com.mysql.cj.jdbc.Driver");//2. 获取…

MongoDB之概述、命令

基础知识 是什么 概念 分布式文件存储数据库&#xff0c;提供高可用、可扩展、易部署的数据存储解决方案。 结构 BSON存储类型 类似JSON的一种二进制存储格式。相比于JSON&#xff0c;提供更丰富的类型支持。 优点是灵活&#xff0c;缺点是空间利用率不佳。 类型说明解释…

vue 使用iframe标签切换不同项目,实现步骤(互相嵌套,高度不适应(底部出现白条-随着切换越来越大)传值取值(免登录),内容空白缓存问题)

前言 最近在开发中&#xff0c;由于是合作开发。双方已经有自己的前后端代码&#xff0c;最终需要整合代码上线测试 由于模块功能不同&#xff0c;双方ui并没有提前统一设计风格&#xff0c;并且已经开发完毕。 前后端如果直接合并到对方项目&#xff08;前端-有各种冲突-后端…

创建菜单与游戏页面

bootstrap地址 Bootstrap v5 中文文档 Bootstrap 是全球最受欢迎的 HTML、CSS 和 JS 前端工具库。 | Bootstrap 中文网 (bootcss.com) 创建导航栏组件 web--src--components--NavBar.vue <!-- html --> <template><nav class"navbar navbar-expand-lg n…

机器学习:Softmax介绍及代码实现

Softmax原理 Softmax函数用于将分类结果归一化&#xff0c;形成一个概率分布。作用类似于二分类中的Sigmoid函数。 对于一个k维向量z&#xff0c;我们想把这个结果转换为一个k个类别的概率分布p(z)。softmax可以用于实现上述结果&#xff0c;具体计算公式为&#xff1a; 对于…