【C++】STL中list的使用

前言:在前面学习的 过程中我们学习了STL中的string,vector,今天我们来进一步的学习STL中的list的使用方法。

💖 博主CSDN主页:卫卫卫的个人主页 💞
👉 专栏分类:高质量C++学习 👈
💯代码仓库:卫卫周大胖的学习日记💫
💪关注博主和博主一起学习!一起努力!
在这里插入图片描述


目录标题

  • List常见的使用方法
    • 什么是list
    • List的常见构造方式
    • list中迭代器的使用
    • list的增删改查
    • list访问和修改元素
    • 元素的数量和清空list
    • 对list进行升序排序
    • 反转list中的元素的顺序
    • 删除list中所有等于给定值的元素


List常见的使用方法

什么是list

在C++中,list是一个双向链表容器(带头双向链表如下所示)。它是C++标准库中的一种容器类型,可以用来存储和管理数据。list的特点是可以高效地执行插入和删除操作,但是在访问和搜索元素方面相对较慢。

list的元素类型可以是任意类型,包括基本数据类型和自定义的对象类型。list容器提供了一系列的成员函数和操作符,可以用于在链表中插入、删除和访问元素,以及对链表进行遍历和操作。

通过使用list容器,可以方便地实现一些功能,如实现队列或栈、排序和合并链表等。由于其特殊的数据结构,list在某些场景下比其他容器类型更适用,例如需要高效地在容器中插入和删除元素,而对访问元素的速度要求较低的情况。

在这里插入图片描述


List的常见构造方式

在C++中,list可以通过多种方式进行构造。以下是几种常见的构造方式:

  1. 默认构造函数:创建一个空的list对象。

    std::list<int> myList; // 创建一个空的list对象
    
  2. 带有初始化列表的构造函数:使用初始化列表创建一个list对象,并将其中的元素添加到list中。

    std::list<int> myList = {1, 2, 3}; // 使用初始化列表创建list对象并添加元素
    
  3. 带有指定元素个数和初始值的构造函数:创建一个包含指定元素个数和初始值的list对象。

    std::list<int> myList(5, 0); // 创建一个包含5个初始值为0的元素的list对象
    
  4. 通过迭代器范围构造函数:创建一个list对象,并将指定范围内的元素添加到list中。

    std::vector<int> vec = {1, 2, 3};
    std::list<int> myList(vec.begin(), vec.end()); // 通过迭代器范围创建一个list对象,并将vec中的元素添加到list中
    
  5. 拷贝构造函数:使用另一个list对象创建一个新的list对象,两个list对象共享元素。

    std::list<int> myList1 = {1, 2, 3};
    std::list<int> myList2(myList1); // 使用myList1创建一个新的list对象myList2,两个list对象共享元素
    

这些是一些常见的list构造方式,可以根据实际需求选择合适的方式来构造list对象。


list中迭代器的使用

在C++中,可以使用list的iterator来访问和操作list容器中的元素。以下是一些常见的list iterator的使用方法。

  1. 声明和初始化iterator
std::list<int> mylist = { 1,2,3,4,5 };
std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器
std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器
  1. 迭代器遍历list
int main()
{std::list<int> mylist = { 1,2,3,4,5 };std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器while (it != end){std::cout << *it << " "; // 使用*操作符获取迭代器指向的元素it++;}return 0;
}

在这里插入图片描述
3. 使用迭代器修改list元素

int main()
{std::list<int> mylist = { 1,2,3,4,5 };std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器while (it != end){if (*it != 5)//通过迭代器修改元素的值{*it = 5;}std::cout << *it << " "; // 使用*操作符获取迭代器指向的元素it++;}return 0;
}

在这里插入图片描述
4. 范围for遍历list:

int main()
{list<int> mylist;vector<int> vec = { 1,3,4,5 };list<int> lt(vec.begin(), vec.end());list<int>::iterator it = lt.begin();for (auto e : lt){cout << *it << " ";it++;}return 0;
}

list的增删改查

myList.push_back(10); // 在list尾部添加元素
myList.push_front(20); // 在list头部添加元素
myList.pop_back(); // 删除list尾部的元素
myList.pop_front(); // 删除list头部的元素

list访问和修改元素

int firstElement = myList.front(); // 访问list头部的元素
int lastElement = myList.back(); // 访问list尾部的元素
myList.front() = 100; // 修改list头部的元素
myList.back() = 200; // 修改list尾部的元素

元素的数量和清空list

int size = myList.size(); // 获取list中元素的数量
bool isEmpty = myList.empty(); // 判断list是否为空
myList.clear(); // 清空list中的所有元素

对list进行升序排序

int main()
{list<int> lt = { 10,20,0,-1,9,20,30 };lt.sort();list<int>::iterator it = lt.begin();for (auto e : lt){cout << *it << " ";it++;}return 0;
}

在这里插入图片描述


反转list中的元素的顺序

int main()
{list<int> lt = { 10,20,0,-1,9,20,30 };lt.sort();list<int>::iterator it = lt.begin();for (auto e : lt){cout << *it << " ";it++;}cout << endl;lt.reverse();//更新迭代器,因为迭代器失效it = lt.begin();for (auto e : lt){cout << *it << " ";it++;}return 0;
}

在这里插入图片描述


删除list中所有等于给定值的元素

int main()
{list<int> lt = { 10,10,20,30,10};lt.remove(10);//删除所有为10的元素list<int>::iterator it = lt.begin();for (auto e : lt){cout << *it << " ";it++;}return 0;
}

在这里插入图片描述
这些是一些list常见功能的使用方法,可以根据实际需求选择合适的方式来操作和处理list容器中的元素


好啦,今天的内容就到这里啦,下期内容预告stl中list的使用.


结语:今天的内容就到这里吧,谢谢各位的观看,如果有讲的不好的地方也请各位多多指出,作者每一条评论都会读的,谢谢各位。


🌏🗺️ 这里祝各位接下来的每一天好运连连 💞💞

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

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

相关文章

Flowable-决策表设计器

✨✨✨ 最好用的Flowable决策表设计器 ✨✨✨ 最好用的Flowable流程设计器 本文中内容和案例出自贺波老师的书《深入Activiti流程引擎&#xff1a;核心原理与高阶实战》&#xff0c;书中的介绍更全面、详细&#xff0c;推荐给大家。 深入Activiti流程引擎

今年的就业环境不容乐观,你想好怎么应对了吗

今年的就业环境不容乐观&#xff0c;你想好怎么应对了吗 毕业生进入职场的历程往往充满挑战和未知&#xff0c;尤其是在当前经济环境下&#xff0c;失业问题愈发凸显。本文通过分享几位年轻人的真实经历&#xff0c;剖析大学生及职场人士面临的困境&#xff0c;并提供应对策略…

QT信号与槽/窗口组件优化

使用手动连接&#xff0c;将登录框中的取消按钮使用第二中连接方式&#xff0c;右击转到槽&#xff0c;在该槽函数中&#xff0c;调用关闭函数 将登录按钮使用qt4版本的连接到自定义的槽函数中&#xff0c;在槽函数中判断u界面上输入的账号是否为"admin"&#xff0c;…

简单聊一下Oracle,MySQL,postgresql三种锁表的机制,行锁和表锁

MySQL&#xff1a; MySQL使用行级锁定和表级锁定。行级锁定允许多个会话同时写入表&#xff0c;适用于多用户、高并发和OLTP应用。表级锁定只允许一个会话一次更新表&#xff0c;适用于只读、主要读取或单用户应用。 比如mysql开启一个窗口执行 begin; update xc_county_a…

渗透测试和红蓝对抗是什么?二者之间有何区别?

在网络安全这个庞大的体系中&#xff0c;渗透测试、红蓝对抗是比较常见的专业名词&#xff0c;承担着非常重要的作用&#xff0c;那么什么是渗透测试、红蓝对抗?红蓝对抗和渗透测试有什么区别?小编通过这篇文章为大家介绍一下。 渗透测试 渗透测试&#xff0c;是通过模拟黑…

32T存储删除视频的恢复方法

由于存储技术的发展和普及目前很多行业都开始使用小型存储&#xff0c;NAS可以通过网络进行数据上传和读取&#xff0c;使用极为方便。但是由于NAS设备容量较大且碎片较多&#xff0c;所以此类设备删除或者格式后恢复难度是比较大的&#xff0c;下边我们来分享下32T存储的恢复方…

理解查准率P、查全率R及Fβ度量怎么得来的

如果得到的是一组样本在两个算法上的一次预测结果&#xff0c;其中每个样本都被赋予了一个为正样本的概率&#xff08;例如&#xff0c;通过逻辑回归或朴素贝叶斯分类器得到的概率估计&#xff09;&#xff0c;那么可以通过改变不同的阈值点来利用这些预测结果画出PR曲线。 如果…

python数据分析-房价数据集聚类分析

一、研究背景和意义 随着房地产市场的快速发展&#xff0c;房价数据成为了人们关注的焦点。了解房价的分布特征、影响因素以及不同区域之间的差异对于购房者、房地产开发商、政府部门等都具有重要的意义。通过对房价数据的聚类分析&#xff0c;可以深入了解房价的内在结构和规…

【计算机毕业设计】258基于微信小程序的课堂点名系统

&#x1f64a;作者简介&#xff1a;拥有多年开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…

代码签名证书如何选择

代码签名证书分为OV代码签名证书和EV代码签名证书。 OV代码签名证书在申请时只需要验证申请主体的真实性&#xff0c;部署安装后可以保护代码的完整性&#xff0c;防止代码被篡改&#xff0c;携带不良信息。 EV代码签名证书是OV代码签名证书的升级版&#xff0c;对代码的保护…

轮到国产游戏统治Steam榜单

6月10日晚8点&#xff0c;《黑神话:悟空》实体版正式开启全款预售,预售开启不到5分钟,所有产品即宣告售罄。 Steam上&#xff0c;《黑神话:悟空》持续占据着热销榜榜首的位置。 但在《黑神话:悟空》傲人的光环下&#xff0c;还有一款国产游戏取得出色的成绩。 6月10日&#…

Nacos启动报错

报错日志&#xff1a; Caused by: java.lang.NullPointerException at com.mysql.jdbc.ConnectionImpl.getServerCharset(ConnectionImpl.java:2983) at com.mysql.jdbc.MysqlIO.sendConnectionAttributes(MysqlIO.java:1873) at com.mysql.jdbc.Mysql…

vue+elementUI实现在表格中添加输入框并校验的功能

背景&#xff1a; vue2elmui 需求&#xff1a; 需要在一个table中添加若干个输入框&#xff0c;并且在提交时需要添加校验 思路&#xff1a; 当需要校验的时候可以考虑添加form表单来触发校验&#xff0c;因此需要在table外面套一层form表单&#xff0c;表单的属性就是ref…

el-cascader 支持多层级,多选(可自定义限制数量),保留最后一级

多功能的 el-cascader 序言&#xff1a;最近遇到一个需求关于级联的&#xff0c;有点东西&#xff0c;这里是要获取某个产品类型下的产品&#xff0c;会存在产品类型和产品在同一级的情况&#xff0c;但是产品类型不能勾选&#xff1b; 情况1&#xff08;二级菜单是产品&…

Java 开发实例:Spring Boot+AOP+注解+Redis防重复提交(防抖)

文章目录 1. 环境准备2. 引入依赖3. 配置Redis4. 创建防重复提交注解5. 实现AOP切面6. 创建示例Controller7. 测试8. 进一步优化8.1 自定义异常处理8.2 提升Redis的健壮性 9. 总结 &#x1f389;欢迎来到Java学习路线专栏~探索Java中的静态变量与实例变量 ☆* o(≧▽≦)o *☆嗨…

HCIA14 DHCP 实验

动态主机配置协议 DHCP&#xff08;Dynamic Host Configuration Protocol&#xff09;由 RFC 2131 定义&#xff0c;采用客户端/服务器通信模式&#xff0c;由客户端&#xff08;DHCP Client&#xff09;向服务器&#xff08;DHCP Server&#xff09;提出配置申请&#xff0c;服…

boss直聘鸿蒙版 来了 我不允许你不会

前言: 之前写过一个demo 但是那个是本地数据 现在我改成网络的 接口是我本地服务的 就想着分享给大家 作者:徐庆 团队:坚果派 公众号:“大前端之旅” 润开鸿生态技术专家,华为HDE,CSDN博客专家,CSDN超级个体,CSDN特邀嘉宾,InfoQ签约作者,OpenHarmony布道师,电子发…

最新(2024年)安装gdal库方法

方法一&#xff1a;直接 conda install gdal 方法二&#xff1a;https://github.com/cgohlke/geospatial-wheels/releases/tag/v2024.2.18 这个链接里下载whl文件

怎么取消Intellij IDEA中的项目和Git仓库的关联

这篇文章分享一种最简单的方法&#xff0c;取消已经开启代码控制的项目与git代码仓库的关联。 打开项目的位置&#xff0c;然后点击文件管理器上方的查看选项卡&#xff0c;勾选【隐藏的项目】。 删除.git文件夹 然后可以看到项目的文件夹下显示了一个隐藏的.git文件夹&#x…

嵌入式linux中内存管理基本原理

各位开发者,大家好,今天主要给大家分享一下,如何使用linux系统中的内存管理。 前面我们学习了很多Linux内存方面的知识,比如:虚拟地址空间,进程空间,内存映射,页表机制等,我们学了这么多知识,似乎对Linux内存似懂非懂,为什么会出现这样的问题?原因在于我们缺…