STL 上头系列——list 容器详解_stl中list容器(1)，1-3年大数据开发开发工程师面试经验分享-CSDN博客

本文链接：https://blog.csdn.net/2401_84181145/article/details/137867737

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

🎉🎉非科班转码社区诚邀您入驻🎉🎉
小伙伴们，打码路上一路向北，背后烟火，彼岸之前皆是疾苦
一个人的单打独斗不如一群人的砥砺前行
这是我和梦想合伙人组建的社区，诚邀各位有志之士的加入！！
社区用户好文均加精（“标兵”文章字数2000+加精，“达人”文章字数1500+加精）
直达：社区链接点我

🎉🎉🎉倾力打造转码社区微信公众号🎉🎉🎉
在这里插入图片描述

在这里插入图片描述

list 🤔

我们都知道C++ 容器机制本质上就是一个封装思想，string 是对字符串数组的封装，而 vector 是对支持动态开辟的顺序表的封装，今天的 list 也不例外他是对双向带头循环链表的封装。
在这里插入图片描述

这种结构的优点就在于支持双向迭代，允许常数范围内任意位置的插入与删除，在插入删除操作上效率高，但是缺陷也和双向带头循环链表一样，不支持下标的随机访问。

list 的构造函数声明如下：


list<int>a{
 1,2,3,4,5}
list<int>a(n)    //声明n个元素，每个元素默认为0
list<int>a(n, a)  //声明n个元素，每个元素都是a
list<int>a(iterator.begin, iterator.end)  //声明区间所指定的序列中的元素来自该区间，begin 和 end 是该区间的迭代器

list 遍历🤔

list 迭代器通过调用容器的成员函数 begin() 得到一个指向容器起始位置的 iterator，end() 函数来得到 list 端的下一位置,我们可以使用迭代器对 list 进行遍历。

list<int>::iterator it = list.begin();
	while (it != list.end())
	{
 
		\*it += 1;
		cout << \*it <<" ";
		it++;
	}

当然也可以直接简单粗暴的范围 for 搞定：

for (auto& e : list)
	{
 
		cout << e << " ";
	}

list 迭代器🤔

因为 list 是链表结构，他自然不可以和 vector 一样优越的使用下标进行访问，我们仍然采用迭代器形式进行访问，他和 vector 的迭代器又有不同， vector，string 属于随机迭代器，而 list 是双向迭代器，目前的迭代器种类有 5 种：输入迭代器、输出迭代器、正向迭代器、双向迭代器、随机访问迭代器；同时也支持 rbegin() 与 rend() 的反向迭代器（也支持自己定义）。

在这里插入图片描述