STL --- list(C++)

本期鸡汤:

"星光不负赶路人,时光不负有心人;你只管努力,剩下的交给时间。"

目录

1.list的介绍即使用

1.1list介绍

1.2list使用

1.2.1list构造

1.2.2list的iterator的使用

[1.2.3list capacity](#1.2.3list capacity)

[1.2.4list element access](#1.2.4list element access)

[1.2.5list modifiers](#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讲解结束,谢谢支持!

相关推荐
Cc.Y1 小时前
Java零基础入门:可变字符串与包装类:StringBuilder、StringBuffer 与 通讯录管理系统实战
java·开发语言·python
sm_926787051 小时前
RFID 标签打印的技术实现要点与二次开发实践
java·大数据·前端·c++·编辑器
阿森_dev1 小时前
2027 届毕设选题怎么选:30 个 Java 方向选题的实现难度排序
java·开发语言·spring boot·毕业设计·课程设计
by209991 小时前
C++ 多态:同一个基类接口,调用不同的函数
开发语言·c++·经验分享·多态
笔墨登场说说2 小时前
flink bin/start-cluster.sh 帮我做成开机启动
开发语言·python
Sarvartha2 小时前
Lambda 表达式和函数式接口
java·开发语言
小白学大数据2 小时前
拼多多反爬对抗实战:Scrapy 中间件化采集架构解析
开发语言·scrapy·中间件·架构
colinu2 小时前
C++ 异步任务与线程生命周期:`std::async`、`future`、`thread`、`jthread` 与协作式退出
java·jvm·c++
学逆向的2 小时前
win32注入代码
开发语言·网络安全·api·win32
wuminyu3 小时前
ForkJoinPool窃取线程在扫描其他WorkQueue时的随机采样算法与Phase线程挂起唤醒机制解析
java·linux·c语言·jvm·c++