【C++初阶】STL详解（五）List的介绍与使用

本专栏内容为：C++学习专栏，分为初阶和进阶两部分。 通过本专栏的深入学习，你可以了解并掌握C++。

💓博主csdn个人主页：小小unicorn
⏩专栏分类：C++
🚚代码仓库：小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识

STL详解（五）

  • list的介绍
  • 定义方式：
  • 迭代器相关函数：
    • begin与end
    • rbegin与rend
  • 修改相关：
    • push_front pop_front
    • push_back pop_back
    • insert
    • erase
    • resize
    • clear与size
  • slist操作相关：
    • sort
    • splice
    • remove
    • remove_if
    • unique
    • merge
    • revise
    • assgin
    • swap

list的介绍

在这里插入图片描述

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

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

3.list与forward_list非常相似，最主要的不同在于forward_list是单链表，只能进行单方向迭代。

4.与其他容器相比，list通常在任意位置进行插入、删除元素的执行效率更高。

5.list和forward_list最大的缺陷是不支持在任意位置的随机访问，其次，list还需要一些额外的空间，以保存每个结点之间的关联信息（对于存储的类型较小元素来说这可能是一个重要的因素）。

定义方式：

在这里插入图片描述
第一个是无参构造。
第二个是用n个val初始化list对象。
第三个是用一段迭代器区间构造。
第四个是用一个初始值构造。

示例：

list<int> l1;//无参构造
list<int> l2(10,5);//用10个5初始化链表
vector<int> vv{1,2,3,4,5,6};
list<int> l3(vv.begin(),vv.end());//用迭代器区间初始化
list<char> l4('a');//用一个字符来初始化

list的拷贝构造和析构函数在使用
但使用list时不会显示调用,所以将它们忽略掉

迭代器相关函数：

与迭代器相关的有以下这些：
在这里插入图片描述

begin与end

与之前类似，我们可以使用迭代器的方式对链表进行遍历访问与读写操作。

示例：

list<int> lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.push_back(5);

//读
list<int>::iterator it = lt.begin();
while (it != lt.end())
{
	*it *= 20;
	cout << *it << " ";
	it++;
}
cout << endl;
auto rit = lt.begin();
//写
while (rit != lt.end())
{
	*rit += 20;
	cout << *rit << " ";
	rit++;
}
cout << endl;

当然，支持迭代器就支持范围for：

//范围for
for(auto e: lt)
{
	cout << e <<" ";
}

测试结果：
在这里插入图片描述
这里我们用到了尾插。

rbegin与rend

有正向迭代器也就有反向迭代器：

vector<int> vv{ 1,2,3,4,5,6 };

vector<int>::reverse_iterator rit = vv.rbegin();
//读
while (rit != vv.rend())
{
	cout << *rit << " ";
	rit++;
}
cout << endl;
auto rrit = vv.rbegin();
//写
while (rrit != vv.rend())
{
	*rrit += 20;
	cout << *rrit << " ";
	rrit++;
}
cout << endl;
//范围for
for(auto e:vv)
{
	cout << e << " ";
}

测试结果：
在这里插入图片描述

修改相关：

与修改相关的函数接口有以下这些：
在这里插入图片描述

push_front pop_front

push_front函数用于头插一个数据，pop_front函数用于头删一个数据。

list<int> lt;
lt.push_front(1);
lt.push_front(2);
lt.push_front(3);
lt.push_front(4);
lt.push_front(5);
//遍历
for (auto e : lt)
{
	cout << e << " ";

}
cout << endl;
lt.pop_front();
lt.pop_front();
lt.pop_front();
lt.pop_front();
for (auto h : lt)
{
	cout << h << " ";
}
cout << endl;

在这里插入图片描述

push_back pop_back

push_back函数用于尾插一个数据，pop_back函数用于尾删一个数据。

示例：

list<int> lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.push_back(5);

//遍历
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl;
lt.pop_back();
lt.pop_back();
lt.pop_back();
lt.pop_back();
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl;

在这里插入图片描述

insert

在这里插入图片描述

list当中的insert函数支持三种插入方式：

1.在指定迭代器位置插入一个数。
2.在指定迭代器位置插入n个值为val的数。
3.在指定迭代器位置插入一段迭代器区间（左闭右开）

示例：

    list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
	lt.insert(pos, 9); //在2的位置插入9
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 9 2 3
	pos = find(lt.begin(), lt.end(), 3);
	lt.insert(pos, 2, 8); //在3的位置插入2个8
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 9 2 8 8 3
	vector<int> v(2, 7);
	pos = find(lt.begin(), lt.end(), 1);
	lt.insert(pos, v.begin(), v.end()); //在1的位置插入2个7
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //7 7 1 9 2 8 8 3

测试结果：
在这里插入图片描述

erase

在这里插入图片描述

list当中的erase函数支持两种删除方式：

1.删除指定迭代器位置的元素。
2.删除指定迭代器区间（左闭右开）的所有元素。

示例：

    list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	list<int>::iterator pos = find(lt.begin(), lt.end(), 2);
	lt.erase(pos); //删除2
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 3 4 5
	pos = find(lt.begin(), lt.end(), 4);
	lt.erase(pos, lt.end()); //删除4及其之后的元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 3

在这里插入图片描述

resize

在这里插入图片描述

resize的两种情况：

1.当所给值大于当前的size时，将size扩大到该值，扩大的数据为第二个所给值，若未给出，则默认为容器所存储类型的默认构造函数所构造出来的值。

2.当所给值小于当前的size时，将size缩小到该值。

示例：

list<int> lt(5, 3);
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //3 3 3 3 3
lt.resize(7, 6); //将size扩大为7，扩大的值为6
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //3 3 3 3 3 6 6
lt.resize(2); //将size缩小为2
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //3 3

在这里插入图片描述

clear与size

在这里插入图片描述
在这里插入图片描述

clear函数用于清空容器，清空后容器的size为0。
size用于获取容器中有效元素的个数。
在刚测试resize后面加一下：清理一下空间

lt.clear();
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl;
cout << lt.size();

测试结果：
在这里插入图片描述

slist操作相关：

与其他容器不同的是，我们可以值得重点关注一下list的一些与操作相关的接口函数：
在这里插入图片描述

sort

在这里插入图片描述

sort函数可以将容器当中的数据默认排为升序。

示例：

list<int> lt;
lt.push_back(4);
lt.push_back(7);
lt.push_back(5);
lt.push_back(9);
lt.push_back(6);
lt.push_back(0);
lt.push_back(3);
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //4 7 5 9 6 0 3
lt.sort(); //默认将容器内数据排为升序
for (auto e : lt)
{
	cout << e << " ";
}
cout << endl; //0 3 4 5 6 7 9

在这里插入图片描述

splice

在这里插入图片描述

splice函数用于两个list容器之间的拼接，其有三种拼接方式：

1.将整个容器拼接到另一个容器的指定迭代器位置。
2.将容器当中的某一个数据拼接到另一个容器的指定迭代器位置。
3.将容器指定迭代器区间的数据拼接到另一个容器的指定迭代器位置。

示例：

list<int> lt1(4, 2);
	list<int> lt2(4, 6);
	lt1.splice(lt1.begin(), lt2); //将容器lt2拼接到容器lt1的开头
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6 2 2 2 2 

	list<int> lt3(4, 2);
	list<int> lt4(4, 6);
	lt3.splice(lt3.begin(), lt4, lt4.begin()); //将容器lt4的第一个数据拼接到容器lt3的开头
	for (auto e : lt3)
	{
		cout << e << " ";
	}
	cout << endl; //6 2 2 2 2 

	list<int> lt5(4, 2);
	list<int> lt6(4, 6);
	lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); //将容器lt6的指定迭代器区间内的数据拼接到容器lt5的开头
	for (auto e : lt5)
	{
		cout << e << " ";
	}
	cout << endl; //6 6 6 6 2 2 2 2

测试结果：
在这里插入图片描述
注意： 容器当中被拼接到另一个容器的数据在原容器当中就不存在了。（实际上就是将链表当中的指定结点拼接到了另一个容器当中）

remove

在这里插入图片描述

remove函数用于删除容器当中特定值的元素。
示例：

list<int> lt;
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 4 3 3 2 2 3
	lt.remove(3); //删除容器当中值为3的元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 4 2 2

测试结果：
在这里插入图片描述

remove_if

在这里插入图片描述

remove_if函数用于删除容器当中满足条件的元素。

示例：

bool single_digit(const int& val)
{
	return val < 10;
}
list<int> lt;
	lt.push_back(10);
	lt.push_back(4);
	lt.push_back(7);
	lt.push_back(18);
	lt.push_back(2);
	lt.push_back(5);
	lt.push_back(9);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //10 4 7 18 2 5 9
	lt.remove_if(single_digit); //删除容器当中值小于10的元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //10 18

测试结果：
在这里插入图片描述

unique

在这里插入图片描述

unique函数用于删除容器当中连续的重复元素。
示例：


	list<int> lt;
	lt.push_back(1);
	lt.push_back(4);
	lt.push_back(3);
	lt.push_back(3);
	lt.push_back(2);
	lt.push_back(2);
	lt.push_back(3);
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 4 3 3 2 2 3
	lt.sort(); //将容器当中的元素排为升序
	lt.unique(); //删除容器当中连续的重复元素
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 3 4

测试结果：
在这里插入图片描述
注意： 若想使用unique函数做到真正的去重，还需在去重前对容器内元素进行排序。

merge

在这里插入图片描述

merge函数用于将一个有序list容器合并到另一个有序list容器当中，使得合并后的list容器任然有序。（类似于归并排序）
示例：

list<int> lt1;
	lt1.push_back(3);
	lt1.push_back(8);
	lt1.push_back(1);
	list<int> lt2;
	lt2.push_back(6);
	lt2.push_back(2);
	lt2.push_back(9);
	lt2.push_back(5);
	lt1.sort(); //将容器lt1排为升序
	lt2.sort(); //将容器lt2排为升序
	lt1.merge(lt2); //将lt2合并到lt1当中
	for (auto e : lt1)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 3 5 6 8 9

测试结果：
在这里插入图片描述

revise

在这里插入图片描述

reverse函数用于将容器当中元素的位置进行逆置。
示例：

list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.reverse(); //将容器当中元素的位置进行逆置
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //5 4 3 2 1

测试结果：
在这里插入图片描述

assgin

在这里插入图片描述

assign函数用于将新内容分配给容器，替换其当前内容，新内容的赋予方式有两种：

1.将n个值为val的数据分配给容器。
2.将所给迭代器区间当中的内容分配给容器。

示例：

list<char> lt(3, 'a');
	lt.assign(3, 'b'); //将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //b b b
	string s("hello world");
	lt.assign(s.begin(), s.end()); //将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl; //h e l l o   w o r l d

测试结果：
在这里插入图片描述

swap

在这里插入图片描述

swap函数用于交换两个容器的内容。
示例：

list<int> lt1(4, 2);
list<int> lt2(4, 6);
lt1.swap(lt2); //交换两个容器的内容
for (auto e : lt1)
{
	cout << e << " ";
}
cout << endl; //6 6 6 6
for (auto e : lt2)
{
	cout << e << " ";
}
cout << endl; //2 2 2 2

测试结果：
在这里插入图片描述

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

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

相关文章

万字解析：十大排序（直接插入排序+希尔排序+选择排序+堆排序+冒泡排序+快速排序+归并排序+计数排序+基数排序+桶排序）

万字解析：十大排序（直接插入排序+希尔排序+选择排序+堆排序+冒泡排序+快速排序+归并排序+计数排序+基数排序+桶排序）

文章目录 十大排序排序算法复杂度及稳定性分析一、 排序的概念1.排序&#xff1a;2.稳定性&#xff1a;3.内部排序&#xff1a;4.外部排序&#xff1a; 二、插入排序1.直接插入排序2.希尔排序 三、选择排序1.直接选择排序方法一方法二直接插入排序和直接排序的区别 2.堆排序 四…
阅读更多...
这是大学生就业网站最基础的布局。

这是大学生就业网站最基础的布局。

<!DOCTYPE html> <html> <head> <title>大学生就业网站</title> <style> /* Reset default margin and padding */ *, *::before, *::after { margin: 0; padding: 0; box-s…
阅读更多...
算法刷题-动态规划2

算法刷题-动态规划2

算法刷题-动态规划2 珠宝的最高价值下降路径最小和 珠宝的最高价值 题目 大佬思路 多开一行使得代码更加的简洁 移动到右侧和下侧 dp[ i ][ j ]有两种情况&#xff1a; 第一种是从上面来的礼物最大价值&#xff1a;dp[ i ][ j ] dp[ i - 1 ][ j ] g[ i ][ j ] 第二种是从左…
阅读更多...
FPGA设计时序约束九、others类约束之Group Path

FPGA设计时序约束九、others类约束之Group Path

目录 一、序言 二、Group Path 2.1 基本概念 2.2 设置界面 2.3 命令语法 2.4 命令示例 三、工程示例 四、参考文件 一、序言 在Vivado的时序约束窗口中&#xff0c;存在一类特殊的约束&#xff0c;划分在others目录下&#xff0c;可用于设置忽略或修改默认的时序路径分…
阅读更多...
如何判断客户对你是不是真的满意

如何判断客户对你是不是真的满意

我们平时生活中打个滴滴、叫个外卖&#xff0c;都会让做星级评价&#xff0c;就算去银行办业务&#xff0c;也会让按个按钮&#xff0c;对窗口的服务做个评价…… 再问一个问题&#xff1a;客户满意了&#xff0c;您的生意就一定好吗&#xff1f; 一、满意度&#xff1a;质量监…
阅读更多...
EDIFACT学习手册

EDIFACT学习手册

EDIFACT 又名 UN/EDIFACT&#xff08;全称为 United Nations/Electronic Data Interchange For Administration, Commerce and Transport&#xff09;&#xff0c;是由联合国主导开发制定的国际通用 EDI 标准。EDI术语中的EDIFACT是指 EDIFACT 报文标准&#xff0c;本视频将为大…
阅读更多...
python接口自动化封装导出excel方法和读写excel数据

python接口自动化封装导出excel方法和读写excel数据

一、首先需要思考&#xff0c;我们在页面导出excel&#xff0c;用python导出如何写入文件的 封装前需要确认python导出excel接口返回的是一个什么样的数据类型 如下&#xff1a;我们先看下不对返回结果做处理&#xff0c;直接接收数据类型是一个对象&#xff0c;无法获取返回…
阅读更多...
Postman API Enterprise 10.18.1 Crack

Postman API Enterprise 10.18.1 Crack

适合您企业的 Postman API 平台 掌控您的 API 环境。构建更好的 API。加快产品开发。 无论您处于 API 之旅的哪个阶段&#xff0c;Postman 都会为您提供帮助 想让您团队的 API 更容易被发现吗&#xff1f;希望减少开发和质量检查之间的滞后时间&#xff1f;想要更快地让新开发…
阅读更多...
2023年09月 Scratch（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

2023年09月 Scratch（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

Scratch等级考试（1~4级）全部真题・点这里 一、单选题（共25题，每题2分，共50分） 第1题 点击绿旗，运行程序后，舞台上的图形是?( ) A：画笔粗细为4的三角形 B：画笔粗细为5的六边形 C：画笔粗细为4的六角形 D：画笔粗细为5的三角形 答案：D 第2题 如下图所示，从所给…
阅读更多...
AI一点通：卷积神经网络的输出节点大小如何计算？全连接层必要输入大小如何设置

AI一点通：卷积神经网络的输出节点大小如何计算？全连接层必要输入大小如何设置

在使用卷积网络&#xff08;CNN&#xff09;时&#xff0c;一个步骤是计算经过卷积和池化步骤后的输出大小&#xff0c;以便我们可以将输出连接到一个完全收集的线性层。 以Pytorch中的一维CNN为例&#xff0c; self.conv1 nn.Conv1d(in_channels1, out_channels64, kernel_s…
阅读更多...
地图导航测试用例，你get了吗？

地图导航测试用例，你get了吗？

地图导航是我们经常使用的工具&#xff0c;能帮助我们指引前进的方向。 接下来&#xff0c;会从功能测试、UI测试、兼容测试、安全测试、网络测试、性能测试、易用性测试、文档和国际化语言测试8个方面来编写地图导航测试用例。 一 功能测试 输入起点和终点&#xff0c;验证…
阅读更多...
你了解Postman 变量吗？

你了解Postman 变量吗？

变量是在Postman工具中使用的一种特殊功能&#xff0c;用于存储和管理动态数据。它们可以用于在请求的不同部分、环境或集合之间共享和重复使用值。 Postman变量有以下几种类型&#xff1a; 1、环境变量&#xff08;Environment Variables&#xff09;: 环境变量是在Postman…
阅读更多...
【Linux】权限的理解和使用

【Linux】权限的理解和使用

&#x1f466;个人主页&#xff1a;Weraphael ✍&#x1f3fb;作者简介&#xff1a;目前正在学习c和算法 ✈️专栏&#xff1a;Linux &#x1f40b; 希望大家多多支持&#xff0c;咱一起进步&#xff01;&#x1f601; 如果文章有啥瑕疵&#xff0c;希望大佬指点一二 如果文章对…
阅读更多...
使用Java Servlet生成动态二维码

使用Java Servlet生成动态二维码

文章目录 引入ZXing库创建QRCodeServlet部署到Servlet容器拓展功能1. 动态生成二维码内容2. 调整二维码尺寸3. 错误修正级别4. 日志输出 结语 &#x1f389;欢迎来到Java学习路线专栏~探索Java中的静态变量与实例变量 ☆* o(≧▽≦)o *☆嗨~我是IT陈寒&#x1f379;✨博客主页&…
阅读更多...
【Python大数据笔记_day11_Hadoop进阶之MR和YARNZooKeeper】

【Python大数据笔记_day11_Hadoop进阶之MR和YARNZooKeeper】

MR 单词统计流程 已知文件内容: hadoop hive hadoop spark hive flink hive linux hive mysql ​ input结果: k1(行偏移量) v1(每行文本内容)0 hadoop hive hadoop spark hive 30 flink hive linux hive mysql map结果:k2(split切割后的单词) v2(拼接…
阅读更多...
Windows配置Anaconda环境

Windows配置Anaconda环境

1、下载Anaconda 2、安装Anaconda 2.1、系统环境变量 注&#xff1a; 将Anaconda添加到系统环境变量中&#xff0c;此处建议选中&#xff0c;可以省去好多麻烦 2.2、手动配置环境变量 系统—高级系统设置—环境变量—Path—新建&#xff1b;将下面的路径添加到环境变量中…
阅读更多...
智能安全帽作业记录仪赋能智慧工地人脸识别劳务实名制

智能安全帽作业记录仪赋能智慧工地人脸识别劳务实名制

需求背景 建筑工地是一个安全事故多发的场所。目前&#xff0c;工程建设规模不断扩大&#xff0c;工艺流程纷繁复杂&#xff0c;如何完善现场施工现场管理&#xff0c;控制事故发生频率&#xff0c;保障文明施工一直是施工企业、政府管理部门关注的焦点。尤其随着社会的不断进…
阅读更多...
2022年06月 Scratch（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

2022年06月 Scratch（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

Scratch等级考试（1~4级）全部真题・点这里 一、单选题（共25题，每题2分，共50分） 第1题 角色初始位置如图所示，下面哪个选项能让角色移到舞台的左下角？ A： B： C： D： </
阅读更多...
Java游戏之飞翔的小鸟

Java游戏之飞翔的小鸟

前言 飞翔的小鸟 小游戏 可以作为 java入门阶段的收尾作品 &#xff1b; 需要掌握 面向对象的使用以及了解 多线程&#xff0c;IO流&#xff0c;异常处理&#xff0c;一些java基础等相关知识。一 、游戏分析 1. 分析游戏逻辑 &#xff08;1&#xff09;先让窗口显示出来&#x…
阅读更多...
你的关联申请已发起，请等待企业微信的管理员确认你的申请

你的关联申请已发起，请等待企业微信的管理员确认你的申请

微信支付对接时&#xff0c;需要申请AppID,具体在下面的位置&#xff1a; 关联AppID&#xff0c;发起申请时&#xff0c;会提示这么一句话&#xff1a; 此时需要登录企业微信网页版&#xff0c;使用注册人的企业微信扫码登录进去&#xff0c;然后按照下面的步骤操作即可。 点击…
阅读更多...
最新文章

Copyright @ 2022~2023