STL --- list(C++)
本期鸡汤:
“星光不负赶路人,时光不负有心人;你只管努力,剩下的交给时间。”
目录
1.list的介绍即使用
1.1list介绍
1.2list使用
1.2.1list构造
1.2.2list的iterator的使用
1.2.3list capacity
1.2.4list element access
1.2.5list modifiers
1.2.6list的迭代器失效
3.list和vector的差别
1.list的介绍即使用
1.1list介绍
其实,list就是我们C语言时,数据结构中的双向链表。
C++官方介绍链接(点击右边直接跳转):list介绍
1.2list使用
list中的接口比较多,此处类似,只需要掌握如何正确的使用,然后再去深入研究背后的原理,已达到可扩展的能力。以下为list中一些常见的重要接口。
1.2.1list构造
1.2.2list的iterator的使用
此处,大家可暂时将迭代器理解成一个指针,该指针指向list中的某个节点。
注意!!!
1. begin与end为正向迭代器,对迭代器执行++操作,迭代器向后移动。
2. rbegin(end)与rend(begin)为反向迭代器,对迭代器执行++操作,迭代器向前移动。
1.2.3list capacity
1.2.4list element access
1.2.5list modifiers
list中还有一些操作,需要用到时大家可参阅list的文档说明.
1.2.6list的迭代器失效
前面说过,此处大家可将迭代器暂时理解成类似于指针,迭代器失效即迭代器所指向的节点的无效,即该节点被删除了。因为list的底层结构为带头结点的双向循环链表,因此在list中进行插入时是不会导致list的迭代器失效的,只有在删除时才会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不会受到影响.
3.list和vector的差别
vector与list都是STL中非常重要的序列式容器,由于两个容器的底层结构不同,导致其特性以及应用场景不同,其主要不同如下:
本期关于list讲解结束,谢谢支持!
原文地址:https://blog.csdn.net/2301_80362419/article/details/142902643
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!
-
天通卫星电话|移动手持终端|5G军工手持终端|全星魅
在当今这个信息瞬息万变的时代,通信技术作为连接世界的桥梁,其重要性不言而喻。随着科技的飞速发展,传统的通信手段已难以满足人们在极端环境或偏远地区的通信需求。于是,一款集高科技与实用性于一身的双模卫星电
阅读更多2024-10-16
-
【大模型系列】Qwen2-VL(2024.10)
Qwen团队开源了Qwen2-VL系列模型,支持多语言图像文本理解、代码/数学推理、视频分析、实时聊天、代理等。支持动态分辨率输入,并在训练过程中引入了2D-RoPE,从而使模型更好的捕获不同空间尺度
阅读更多2024-10-16
-
Java之IO流详解
Java 的输入输出(IO)系统是 Java 编程的核心部分之一,用于处理数据的读写操作。Java 提供了一套强大的 API 来处理不同类型的 IO 操作,包括文件读写、网络传输、内存操作等。
阅读更多2024-10-16
-
MySQL 安装和基本使用
MySQL 的特性MySQL 是基于开源协议发布的,可以免费使用,也可以基于源码进行二次开发。MySQL 使用标准 SQL 语言进行管理。MySQL 可以运行于多个系统上,具有跨平台特性,并且支持多种
阅读更多2024-10-16
-
10.15学习
变量的类型定义了它可以存储的值的范围。例如, int 类型可以存储的整数范围通常在 -2,147,483,648 到 2,147,483,647 之间(具体范围取决于系统的位数),而 float
阅读更多2024-10-16
-
每日OJ题_WY3小易的升级之路_数学模拟_C++_Java
每日OJ题_WY3小易的升级之路_数学模拟_C++_Java(本题的能力值的累加分两种情况,一种是直接相加bi,一种是累加当前能力值于bi的最大公约数。最大公约数可以通过碾转相除法求得:
阅读更多2024-10-16
-
Vue3嵌套导航相对路径问题
可以参考下面的a标签,也是这样跳转的,个人觉得在当前路径是http://localhost:5173/news的时候,访问相对路径detail,就相当于一个文件夹是http://localhost:5
阅读更多2024-10-16
-
5款实用的文字转语音工具,简单几步完成转换,你值得拥有(收藏)
不知道大家对文字语音转换软件了解有多少,随着互联网科技的发展,现在很多文字转语音软件已逐渐融入我们的日常生活。有需要的小伙伴们快点接着往下看吧!以上就是小编给大家分享的几个文字语音转换工具了,我们可以
阅读更多2024-10-16
-
anatraf抓包分析仪与网络故障排除
抓包分析仪是一种能够捕获、记录并分析网络数据包的设备或软件工具,它能够提供实时的网络流量分析,并帮助管理员深入了解网络的运作机制。抓包分析仪可以帮助企业在日常的网络运维中,识别出可能影响网络性能的瓶颈
阅读更多2024-10-16
-
C++运算出现整型溢出
答案也是编不过的,要想编过,需要将b改成long类型,这是因为运算时会发生隐式类型转换,a的int类型会转换为更长的long,从而暂存值一直是long,不会溢出。请记住,c语言没有赋值,只有表达式,右
阅读更多2024-10-16