C++第二十三弹---深入理解STL中list的使用

✨个人主页： 熬夜学编程的小林

💗系列专栏： 【C语言详解】 【数据结构详解】【C++详解】

目录

1、list的介绍

2、list的使用

2.1、构造函数

2.2、赋值操作符重载

2.3、迭代器使用

2.4、容量操作

2.5、元素访问

2.6、修改操作

2.7、其他操作

总结

1、list的介绍

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。

2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。

3. list与forward_lis非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。

4. 与其他的序列式容器相比(array，vector，deque)，list 通常在任意位置进行插入、移除元素的执行效率更好。

5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)

因此list的本质就是双向循环链表。

2、list的使用

2.1、构造函数

1. Default constructor (构造一个没有元素的空容器。)

explicit list (const allocator_type& alloc = allocator_type());

2. Fill constructor  (构造了一个含有 n 个元素的容器，每个元素都是 val 的副本。 )

explicit list (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());

3. Range constructor (使用两个迭代器 first 和 last，这两个迭代器指定了一个序列的范围，来构造一个容器。这个范围包括从 first 到 last 之间的所有元素，但不包括 last 指向的元素。)

template <class InputIterator>  
list (InputIterator first, InputIterator last,const allocator_type& alloc =allocator_type());

4. Copy constructor (构造一个容器，其中包含 x 中每个元素的副本，顺序相同。)

list (const list& x);
构造函数（ (constructor)）接口说明
list (size_type n, const value_type& val = value_type())构造的list中包含n个值为val的元素
list()构造空的list
list (const list& x)拷贝构造函数
list (InputIterator first, InputIterator last)用[first, last)区间中的元素构造list

代码演示：

//构造函数
void test_list1()
{
	//1.默认构造
	list<int> lt1;

	//2.填充构造
	list<int> lt2(10, 1);

	//3.范围构造(迭代器区间构造)
    vector<int> v = { 1,3,5,6,7,8,9 };
	list<int> lt3(v.begin(), v.end());

	//4.拷贝构造
	list<int> lt4(lt3);

}

我们可以通过打断点的方式查看 list 中元素。
测试结果：

2.2、赋值操作符重载

1. copy (将新内容分配给容器，替换其当前内容，并相应地修改其大小。  )

list& operator= (const list& x);

代码演示：

void test_list2()
{
	list<int> lt1(10, 1);
	list<int> lt2 = lt1;
}

 测试结果：

2.3、迭代器使用

函数声明接口说明
begin +
end		返回第一个元素的迭代器+返回最后一个元素下一个位置的迭代器
rbegin +
rend		返回第一个元素的reverse_iterator,即end位置，返回最后一个元素下一个位置的
reverse_iterator,即begin位置

此处迭代器指向的位置与vector容器一样，直接演示代码！！！

代码演示：

void test_list3()
{
	vector<int> v = { 1,2,3,4,5,6,7,8,9 };
	list<int> lt(v.begin(), v.end());//迭代器区间构造

	list<int>::iterator it = lt.begin();//获取指向第一个元素迭代器
	while (it != lt.end())//正向打印链表
	{
		cout << *it << " ";//解引用当前位置的值，类似指针解引用
		it++;//it向后走
	}
	cout << endl;

	auto rit = lt.rbegin();//类型可以直接还用auto
	while (rit != lt.rend())//反向打印链表
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
}

测试结果： 

 

2.4、容量操作

  • empty (判断容器是否为空。)
  • size (获取容器元素个数。)

代码演示：

void test_list4()
{
	vector<int> v{ 1,3,5,7,9 };
	list<int> lt(v.begin(), v.end());
	cout << "size() = " << lt.size() << endl;
	cout << "empty() = " << lt.empty() << endl;
}

测试结果： 

【注意】
1. begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动
2. rbegin(end)与rend(begin)为反向迭代器，对迭代器执行++操作，迭代器向前移动
 

2.5、元素访问

  • front (获取第一个元素。 )
  • back (获取最后一个元素。) 

代码演示：

void test_list5()
{
	vector<int> v{ 2,4,6,8,10 };
	list<int> lt(v.begin(), v.end());
	cout << "front() = " << lt.front() << endl;
	cout << "back() = " << lt.back() << endl;
}

测试结果： 

2.6、修改操作

函数声明接口说明
push_front在list首元素前插入值为val的元素
pop_front删除list中第一个元素
push_back在list尾部插入值为val的元素
pop_back删除list中最后一个元素


 

  • push_back (在末尾添加元素。) :
  • pop_back   (删除最后一个元素。) : 

代码演示：

void test_list6()
{
	list<int> lt;
	lt.push_back(1);//尾插
	lt.push_back(2);
	lt.push_back(3);

	lt.push_front(10);//头插
	lt.push_front(20);
	lt.push_front(30);
}

测试结果： 

  • push_front (在开头添加元素。)
  • pop_front   (删除第一个元素。)

代码演示：

void test_list7()
{
	list<int> lt = { 1,2,3,4,5,6,7 };
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
	lt.pop_back();//尾删
	lt.pop_front();//头删
	for (auto x : lt)
	{
		cout << x << " ";
	}
}

测试结果： 

  • insert          (在pos位置前插入元素。)
  • erase          (删除pos位置元素。) 

代码演示：

void test_list8()
{
	list<int> lt = { 1,2,3,4,5 };
	//iterator insert(iterator pos, const T& val);//在pos位置前插入val
	lt.insert(lt.begin(), 100);//在第一个位置前插入100
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
	//iterator erase (iterator pos);//删除pos位置的值
	lt.erase(lt.begin());//删除第一个位置的值
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
}

测试结果： 

2.7、其他操作

splice 

转移链表元素到另一个链表。

代码演示：

void test_list9()
{
	list<int> lt;
	list<int> lt1(1,10);
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	for (auto x : lt1)
	{
		cout << x << " ";
	}
	cout << endl;
	//将lt链表的元素转移到lt1的第一个位置，转移的是结点
	lt1.splice(lt1.begin(), lt);
	for (auto x : lt1)
	{
		cout << x << " ";
	}
	cout << endl;
	//lt链表的元素全部转移到lt1中，因此打印为空
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
}

测试结果： 

remove()

删除等于val值的元素。

unique()

从容器中每个连续的相等元素组中删除除第一个元素之外的所有元素。

代码演示：

void test_list10()
{
	list<int> lt = { 1,2,3,4,5 };
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
	lt.remove(1);//删除等于1的所有元素
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;

	//从容器中每个连续的相等元素组中删除除第一个元素之外的所有元素。
	lt.unique();
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
}

 测试结果：

sort()

对列表的元素进行排序，可以接受一个比较函数。

代码演示：

bool Com(int x, int y)
{
	return x > y;//降序
}

void test_list11()
{
	list<int> lt = { 1,2,3,3,8,9 };
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
	lt.sort(Com);//使用Com排序方法排序，降序
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
}

 测试结果：

 

reverse()

将链表元素进行逆序。

代码演示：

void test_list12()
{
	list<int> lt = { 1,2,3,3,8,9 };
	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;

	lt.reverse();//将链表逆序

	for (auto x : lt)
	{
		cout << x << " ";
	}
	cout << endl;
}

测试结果：

总结


本篇博客就结束啦，谢谢大家的观看，如果公主少年们有好的建议可以留言喔，谢谢大家啦！

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

从0-1实现大模型

从0-1实现大模型

github: LLMs-from-scratch/ch02/01_main-chapter-code 数据 Data sampling with a sliding window We train LLMs to generate one word at a time, so we want to prepare the training data accordingly where the next word in a sequence represents the target to predi…
阅读更多...
【设计模式】JAVA Design Patterns——Observer（观察者模式）

【设计模式】JAVA Design Patterns——Observer（观察者模式）

&#x1f50d;目的 定义一种一对多的对象依赖关系这样当一个对象改变状态时&#xff0c;所有依赖它的对象都将自动通知或更新。 &#x1f50d;解释 真实世界例子 在遥远的土地上生活着霍比特人和兽人的种族。他们都是户外生活的人所以他们密切关注天气的变化。可以说他们不断地…
阅读更多...
Baidu Comate帮开发者“代码搬砖”，2天搞定原先3周工作量

Baidu Comate帮开发者“代码搬砖”，2天搞定原先3周工作量

日常项目基础工作耗费大量时间、紧急任务一连“肝”几个大夜……对于一个计算机相关专业研究生来说&#xff0c;几乎是家常便饭。随着大模型能力赋能编码工具&#xff0c;被开发者们戏称的“代码搬砖”生活有了起色。 从去年开始&#xff0c;PPDE 飞桨开发者技术专家、澳门理工…
阅读更多...
Quantlab 4.1：基于Deap遗传算法多股票因子挖掘

Quantlab 4.1：基于Deap遗传算法多股票因子挖掘

原创文章第549篇&#xff0c;专注“AI量化投资、世界运行的规律、个人成长与财富自由"。 遗传算法本身并不复杂&#xff0c;但gplearn的实现&#xff0c;把问题复杂化了&#xff0c;尤其在因子挖掘这个场景。 使用deap进行因子挖掘的代码在如下位置&#xff1a; import …
阅读更多...
JDBC 学习笔记（一）基础篇 - JDBC 搭建的六大步骤

JDBC 学习笔记（一）基础篇 - JDBC 搭建的六大步骤

JDK 版本使用&#xff1a;JDK 21 框架思想&#xff1a;实体类及ORM思想 反射技术&#xff1a;BaseDAO 封装的过程 解决现有问题的角度&#xff0c;主要是 JDBC的基础应用 一、、JDBC 可以解决的问题 1.1 数据存储的问题 解决数据长期的存储问题&#xff1a; 数据通过 I/O 流…
阅读更多...
24.Labview移位寄存器的使用及数据流解析

24.Labview移位寄存器的使用及数据流解析

本文讲解移位寄存器的常用场景及其数据流的方向解析。 在Labview中移位寄存器是存在于循环结构中的&#xff0c;也就是说for循环和while循环中&#xff0c;在了解移位寄存器之前首先要了解一下for循环和while循环的原理及其数据流的流动方向&#xff0c;题主之前讲过for循环的文…
阅读更多...
使用python绘制华夫饼图

使用python绘制华夫饼图

使用python绘制华夫饼图 华夫饼图效果代码 华夫饼图 华夫饼图&#xff08;Waffle Chart&#xff09;是一种数据可视化图表&#xff0c;用于显示数据在一个网格中的分布情况。它类似于饼图&#xff0c;通过将数据划分为等大小的方块来表示不同类别的比例。华夫饼图的优势在于它…
阅读更多...
国联易安:网络反不正当竞争，要防患于未然

国联易安:网络反不正当竞争，要防患于未然

据市场监管总局官网消息&#xff0c;为预防和制止网络不正当竞争&#xff0c;维护公平竞争的市场秩序&#xff0c;鼓励创新&#xff0c;保护经营者和消费者的合法权益&#xff0c;促进数字经济规范健康持续发展&#xff0c;市场监管总局近日发布《网络反不正当竞争暂行规定》&a…
阅读更多...
I2C通信协议

I2C通信协议

I2C通信协议 项目要求是&#xff0c;通过通信线&#xff0c;是实现单片机读写外挂模块寄存器的功能&#xff0c;至少实现&#xff0c;在指定位置写寄存器和在指定位置读寄存器&#xff0c;实现了读写寄存器&#xff0c;就实现对模块的控制。 MPU6050&#xff0c;OLED&#xf…
阅读更多...
第六篇 移位寄存器

第六篇 移位寄存器

实验六 移位寄存器 6.1实验目的 掌握移位寄存器的工作原理&#xff1b; 掌握利用移位寄存器实现串行与并行的相互转换&#xff1b; 掌握使用移位寄存器实现乘除法运算&#xff1b; 6.2 原理介绍 6.2.1 基本移位寄存器 在实验四中&#xff0c;我们主要介绍了寄存器的结构…
阅读更多...
QGIS 根据点图层上的点 画线生成线图层

QGIS 根据点图层上的点 画线生成线图层

使用节点捕捉功能 空白处鼠标右键---》勾选捕捉工具栏----》选中磁铁工具 创建线图层---》编辑模式---》点击新增线工具--》鼠标靠近点&#xff0c;会有高亮提醒&#xff0c;左键选中&#xff0c;右键结束当前线段绘制
阅读更多...
千帆 AppBuilder 工作流编排功能直播总结

千帆 AppBuilder 工作流编排功能直播总结

千帆 AppBuilder 工作流编排功能直播总结 ​ 上个月&#xff0c;千帆AppBuilder推出了一项引人瞩目的新功能——工作流编排。在官方直播中&#xff0c;百度产品经理不仅深入介绍了这项功能&#xff0c;而且还通过创建多个组件&#xff0c;生动展示了AppBuilder组件工作流的强大…
阅读更多...
网络工程师---第四十六天

网络工程师---第四十六天

1、逻辑网络结构设计阶段中&#xff0c;要想实现核心层与汇聚层交换机全部互相连接&#xff0c;组网技术有哪些&#xff1f; 2、工作区子系统的通信布线规范有哪些&#xff1f; 3、综合布线中施工规范有哪些&#xff1f; 4、综合布线系统中核心机房通常包括哪些设备&#xff1f…
阅读更多...
API商品数据接口（电商数据api）返回京东淘宝商品详情数据提高开发效率

API商品数据接口（电商数据api）返回京东淘宝商品详情数据提高开发效率

众多品牌选择使用比价工具进行采购&#xff0c;主要是出于以下几个重要原因&#xff1a; 提高开发效率&#xff1a;电商数据采集API接口允许不同的应用程序之间高效地进行交互&#xff0c;节省了大量的人力物力成本&#xff0c;使得开发者可以将更多时间和精力集中于自身的核心…
阅读更多...
分库分表方案

分库分表方案

文章目录 分库分表设计思路hash取模和范围方案最终方案采用hash取模和rang范围两者相结合 分库分表设计思路 首先分库分表有两种方式&#xff0c;一种是垂直拆分&#xff0c;一种是水平拆分。 垂直拆分 垂直拆分比较简单&#xff0c;也就是本来一个数据库&#xff0c;数据量大…
阅读更多...
小红书前端2轮面试期望22K，全程问低代码设计

小红书前端2轮面试期望22K，全程问低代码设计

一面&#xff08;通过&#xff09; 1、好&#xff0c;那我们开始把&#xff0c;先简单介绍一下自己的一个经历&#xff0c;以及自己有亮点的项目&#xff1f;balabala 2、你可以这样介绍&#xff1a;在这里边主要负责哪几个项目&#xff0c;哪些项目是比较有亮点的&#xff0…
阅读更多...
超市管理系统设计1——基本功能设计

超市管理系统设计1——基本功能设计

超市管理系统基础功能类设计 1. 概述 本设计文稿提供一个基础的超市管理系统&#xff0c;包含基本的功能设计。该系统将管理商品、顾客、员工和交易记录&#xff0c;不需要接入数据库&#xff0c;通过文件存储数据&#xff0c;并满足面向对象编程的基本要求&#xff08;继承、…
阅读更多...
LabVIEW开发EOL功能测试系统

LabVIEW开发EOL功能测试系统

LabVIEW开发EOL功能测试系统 介绍了一种基于LabVIEW开发的EOL功能测试系统方案&#xff0c;涵盖软件架构、工作流程、模块化设计、低耦合性、易于修改与维护、稳定性及硬件选型。系统通过高效的CAN通信实现对电机控制器的全面测试&#xff0c;确保运行可靠并支持未来的升级需求…
阅读更多...
媒体有入口，发稿有入口 是什么意思？

媒体有入口，发稿有入口 是什么意思？

传媒如春雨&#xff0c;润物细无声&#xff0c;大家好&#xff0c;我是51媒体网胡老师。 媒体有入口&#xff0c;发稿有入口是指在新闻媒体发稿时&#xff0c;稿件可以通过一定的路径被访问和浏览。具体来说&#xff0c;有入口的新闻稿件可以通过点击链接&#xff0c;逐步深入…
阅读更多...
PyTorch深度学习实战（44）——基于 DETR 实现目标检测

PyTorch深度学习实战（44）——基于 DETR 实现目标检测

PyTorch深度学习实战&#xff08;44&#xff09;——基于 DETR 实现目标检测 0. 前言1. Transformer1.1 Transformer 基础1.2 Transformer 架构 2. DETR2.1 DETR 架构2.2 实现 DETR 模型 3. 基于 DETR 实现目标检测3.1 数据加载与模型构建3.2 模型训练与测试 小结系列链接 0. 前…
阅读更多...
最新文章

Copyright @ 2022~2023