C++SLT（三）——list

目录

  • 一、list的介绍
  • 二、list的使用
    • list的定义方式
  • 三、list的插入和删除
    • push_back和pop_back
    • push_front和pop_front
    • insert
    • erase
  • 四、list的迭代器使用
  • 五、list的元素获取
  • 六、list的大小控制
  • 七、list的操作函数
    • sort和reverse
    • merge
    • remove
    • remove_if
    • unique
    • assign
    • swap

一、list的介绍

  1. list是一种可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
  2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立结点当中，在结点中通过指针指向其前一个元素和后一个元素。
  3. list与forward_list非常相似，最主要的不同在于forward_list是单链表，只能进行单方向迭代。
    与其他容器相比，list通常在任意位置进行插入、删除元素的执行效率更高。
  4. list和forward_list最大的缺陷是不支持在任意位置的随机访问，其次，list还需要一些额外的空间，以保存每个结点之间的关联信息（对于存储的类型较小元素来说这可能是一个重要的因素）。

二、list的使用

list的定义方式

构造函数接口说明
list()构造空的list
list (size_type n, const value_type& val = value_type())构造的list中包含n个值为val的元素
list (const list& x)拷贝构造函数
list (InputIterator first, InputIterator last)用[first, last)区间中的元素构造list
void test_list()
{
	//构造int类型的空容器
	list<int> lt1;			

	// 构造一个含有n个val的某类型容器
	list<int> lt2(5, 2);

	//拷贝构造某类型容器
	list<int> lt3(lt2);

	//使用迭代器拷贝构造某一段内容
	string str("hello world");
	list<char> lt4(str.begin(), str.end());				//构造string对象某段区间的复制品

	//构造数组某段区间的复制品
	int arr[] = { 1, 2, 3, 4, 5 };
	list<int> lt5(arr, arr + sizeof(arr) / sizeof(int));
}

三、list的插入和删除

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

push_back和pop_back

void test1_list()
{
	//push_back()和pop_back(),两种循环都可以
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	auto it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";			//1 2 3 4
		++it;
	}
	cout << endl;

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

push_front和pop_front

void test2_list()
{
	//push_front和pop_front,通常用范围for方便一点
	list<int> lt1;
	lt1.push_front(1);
	lt1.push_front(2);
	lt1.push_front(3);
	for (auto e : lt1)
	{
		cout << e << " ";			//3 2 1
	}
	cout << endl;
	
	lt1.pop_front();
	for (auto e : lt1)
	{
		cout << e << " ";			//2 1
	}
	cout << endl;
}

insert

  1. 在指定迭代器位置插入一个数。
  2. 在指定迭代器位置插入n个值为val的数。
  3. 在指定迭代器位置插入一段迭代器区间（左闭右开）。
void test3_list()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);


	//5前插入17
	//v.insert(v.begin() + 5, 17);		//顺序表的话迭代器开头+5就可以插入
	auto it = lt.begin();				//链表，1.类似指针指到5前，2.插入
	for (size_t i = 0; i < 5; i++)		
	{
		++it;
	}
	lt.insert(it,17);					
	for (auto e : lt)
	{
		cout << e << " ";				//1 2 3 4 5 17
	}
	cout << endl;
	
	//在指定的数前插入，例如在4前插入100，使用find找到该数
	it = find(lt.begin(), lt.end(), 4);
	if (it != lt.end())
	{
		lt.insert(it, 100);
	}
	for (auto e : lt)
	{
		cout << e << " ";				//1 2 3 100 4 5 17
	}
	cout << endl;
}

find函数是头文件“algorithm”当中的一个函数，该函数在指定迭代器区间（左闭右开）寻找指定值的位置，并返回该位置的迭代器。

template<class InputIterator, class T>
 InputIterator find (InputIterator first, InputIterator last, const T& val)
{
 while (first!=last) {
   if (*first==val) return first;
   ++first;
 }
 return last;
}

erase

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

  1. 删除指定迭代器位置的元素。
  2. 删除指定迭代器区间（左闭右开）的所有元素。
void test4_list()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);
	lt.push_back(7);

	auto it = find(lt.begin(), lt.end(), 3);
	lt.erase(it);								//删除3
	for (auto e : lt)
	{
		cout << e << " ";						//1 2 4 5 6 7
	}
	cout << endl;

	it = find(lt.begin(), lt.end(), 5);
	lt.erase(it, lt.end());						//删除5后所有元素(左闭右开)
	for (auto e : lt)
	{
		cout << e << " ";						//1 2 4
	}
	cout << endl;
}

四、list的迭代器使用

函数声明接口说明
begin + end返回第一个元素的迭代器+返回最后一个有效元素下一个位置的迭代器
rbegin + rend返回第一个元素的reverse_iterator,即end位置，返回最后一个有效元素下一个位置的reverse_iterator,即begin位置
void test5_list()
{
	//正向迭代器遍历容器
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	//list<int>::iterator it = lt.begin();
	auto it = lt.begin();
	while (it != lt.end())
	{
		cout << *it << " ";				//1 2 3 4
		++it;
	}
	cout << endl;

	//反向迭代器遍历容器
	list<int> lt1;
	lt1.push_back(1);
	lt1.push_back(2);
	lt1.push_back(3);
	lt1.push_back(4);
	auto rit = lt1.rbegin();
	while (rit != lt1.rend())
	{
		cout << *rit << " ";			//4 3 2 1
		++rit;
	}
	cout << endl;
}

五、list的元素获取

函数声明接口说明
front返回list的第一个节点中值的引用
back返回list的最后一个节点中值的引用
void test6_list()
{

	list<int> lt;
	lt.push_back(0);
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	cout << lt.front() << endl;		//0
	cout << lt.back() << endl;		//4
}

六、list的大小控制

函数声明接口说明
size返回list中有效节点的个
resize1.当所给值大于当前的size时，将size扩大到该值，扩大的数据为第二个所给值，若未给出，则默认为容器所存储类型的默认构造函数所构造出来的值。2.当所给值小于当前的size时，将size缩小到该值。
empty检测list是否为空，是返回true，否则返回false
clear清空list中的有效元素
void test7_list()
{
	//size获取当前容器当中的元素个数
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	cout << lt.size() << endl;			//4


	//resize扩容(可赋值)或缩容
	list<int> lt1(5, 2);
	for (auto e : lt1)
	{
		cout << e << " ";				//2 2 2 2 2
	}
	cout << endl;

	lt1.resize(8, 5);					//将size扩大为8，扩大的值为5
	for (auto e : lt1)
	{
		cout << e << " ";				//2 2 2 2 2 5 5 5
	}
	cout << endl;

	lt1.resize(3);						//将size缩小为3
	for (auto e : lt1)
	{
		cout << e << " ";				//2 2 2
	}
	cout << endl;


	//empty判断是否为空，没元素返回1，有元素返回0
	list<int> lt2;
	cout << lt2.empty() << endl;		//1
	cout << lt1.empty() << endl;		//0


	//clear清空容器(size元素)
	list<int> lt4(5, 2);
	for (auto e : lt4)
	{
		cout << e << " ";				//2 2 2 2 2
	}
	cout << endl;						
	cout << lt4.size() << endl;			//5

	lt.clear();							//清空容器
	for (auto e : lt)
	{
		cout << e << " ";				//(无数据)
	}
	cout << endl;								
	cout << lt.size() << endl;			//0
}

七、list的操作函数

函数声明接口说明
sort将容器当中的数据默认排为升序
reverse将容器当中元素的位置进行逆置
splice用于两个list容器之间的拼接
remove用于删除容器当中特定值的元素
remove_if用于删除容器当中满足条件的元素
unique用于删除容器当中连续的重复元素
merge将一个有序list容器合并到另一个有序list容器当中，使得合并后的list容器任然有序。（类似于归并排序）
assign将新内容分配给容器，替换其当前内容
swap交换两个容器的内容

sort和reverse

void test8_list()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	lt.push_back(4);
	lt.push_back(10);
	lt.push_back(20);
	for (auto e : lt)
	{
		cout << e << " ";					//1 2 3 4 10 20
	}
	cout << endl;
	
	lt.reverse();
	for (auto e : lt)
	{
		cout << e << " ";					//20 10 4 3 2 1
	}
	cout << endl;
}

merge

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

void test10_list()
{
	list<int> lt;
	lt.push_back(17);
	lt.push_back(55);
	lt.push_back(32);
	list<int> lt1;
	lt1.push_back(11);
	lt1.push_back(3);
	lt1.push_back(100);
	lt.sort();
	lt1.sort();
	lt.merge(lt1);						//将lt1合并到lt
	for (auto e : lt)
	{
		cout << e << " ";				//3 11 17 32 55 100
	}
	cout << endl;
}

remove

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

void test9_list()
{
	int arr[] = { 12,65,32,11,22,11,3 };
	list<int> mylist(arr, arr + sizeof(arr) / sizeof(int));
	mylist.remove(11);
	for (auto e : mylist)
	{
		cout << e << " ";				//12 65 32 22 3
	}
	cout << endl;
}

remove_if

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

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

unique

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

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

assign

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

  1. 将n个值为val的数据分配给容器。
  2. 将所给迭代器区间当中的内容分配给容器。
void test13_list()
{
	list<char> lt(3, 's');
	lt.assign(4, 'a');						//将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " ";					//a a a a
	}
	cout << endl;
	string str("hello word");
	lt.assign(str.begin(), str.end());		//将新内容分配给容器，替换其当前内容
	for (auto e : lt)
	{
		cout << e << " ";					//h e l l o   w o r d
	}
	cout << endl;
}

swap

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

	for (auto e : lt2)
	{
		cout << e << " ";
	}
	cout << endl;				//2 2 2 2 2
}

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

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

相关文章

【电脑系统】电脑突然（蓝屏）卡死发出刺耳声音

【电脑系统】电脑突然（蓝屏）卡死发出刺耳声音

文章目录 前言问题描述软件解决方案尝试硬件解决方案尝试参考文献 前言 在 更换硬盘 时遇到的问题&#xff0c;有时候只有卡死没有蓝屏 问题描述 更换硬盘后&#xff0c;电脑用一会就卡死&#xff0c;蓝屏&#xff0c;显示蓝屏代码 UNEXPECTED_STORE_EXCEPTION 软件解决方案…
阅读更多...
SpringAI系列 - 使用LangGPT编写高质量的Prompt

SpringAI系列 - 使用LangGPT编写高质量的Prompt

目录 一、LangGPT —— 人人都可编写高质量 Prompt二、快速上手2.1 诗人 三、Role 模板3.1 Role 模板3.2 Role 模板使用步骤3.3 更多例子 四、高级用法4.1 变量4.2 命令4.3 Reminder4.4 条件语句4.5 Json or Yaml 方便程序开发 一、LangGPT —— 人人都可编写高质量 Prompt La…
阅读更多...
为什么在springboot中使用autowired的时候它黄色警告说不建议使用字段注入

为什么在springboot中使用autowired的时候它黄色警告说不建议使用字段注入

byType找到多种实现类导致报错 Autowired: 通过byType 方式进行装配, 找不到或是找到多个&#xff0c;都会抛出异常 我们在单元测试中无法进行字段注入 字段注入通常是 private 修饰的&#xff0c;Spring 容器通过反射为这些字段注入依赖。然而&#xff0c;在单元测试中&…
阅读更多...
Ubuntu24登录PostgreSql数据库的一般方法

Ubuntu24登录PostgreSql数据库的一般方法

命令格式如 psql -U user -d db 或者 sudo psql -U user -d db 修改配置 /etc/postgresql/16/main/postgresql.conf 改成md5&#xff0c;然后重新启动pgsql sudo systemctl restart postgresql
阅读更多...
ESP-Skainet智能语音助手，ESP32-S3物联网方案，设备高效语音交互

ESP-Skainet智能语音助手，ESP32-S3物联网方案，设备高效语音交互

在科技飞速发展的今天&#xff0c;智能语音助手正逐渐渗透到我们生活的方方面面&#xff0c;而智能语音助手凭借其卓越的技术优势&#xff0c;成为了智能生活领域的一颗璀璨明星。 ESP-Skainet智能语音助手的强大之处在于其支持唤醒词引擎&#xff08;WakeNet&#xff09;、离…
阅读更多...
数据结构与算法学习笔记----博弈论

数据结构与算法学习笔记----博弈论

# 数据结构与算法学习笔记----博弈论 author: 明月清了个风 first publish time: 2025.2.6 ps⭐️包含了博弈论中的两种问题Nim游戏和SG函数&#xff0c;一共四道例题&#xff0c;给出了具体公式的证明过程。 Acwing 891. Nim游戏 [原题链接](891. Nim游戏 - AcWing题库) 给…
阅读更多...
Go 语言 | 入门 | 先导课程

Go 语言 | 入门 | 先导课程

快速入门 1.第一份代码 先检查自己是否有正确下载 Go&#xff0c;如果没有直接去 Go 安装 进行安装。 # 检查是否有 Go $ go version go version go1.23.4 linux/amd64然后根据 Go 的入门教程 开始进行学习。 # 初始化 Go 项目 $ mkdir example && cd example # Go…
阅读更多...
ChatGPT提问技巧：行业热门应用提示词案例--咨询法律知识

ChatGPT提问技巧：行业热门应用提示词案例--咨询法律知识

ChatGPT除了可以协助办公&#xff0c;写作文案和生成短视频脚本外&#xff0c;和还可以做为一个法律工具&#xff0c;当用户面临一些法律知识盲点时&#xff0c;可以向ChatGPT咨询获得解答。赋予ChatGPT专家的身份&#xff0c;用户能够得到较为满意的解答。 1.咨询法律知识 举…
阅读更多...
WPS中解除工作表密码保护（忘记密码）

WPS中解除工作表密码保护（忘记密码）

1.下载vba插件 项目首页 - WPS中如何启用宏附wps.vba.exe下载说明分享:WPS中如何启用宏&#xff1a;附wps.vba.exe下载说明本文将详细介绍如何在WPS中启用宏功能&#xff0c;并提供wps.vba.exe文件的下载说明 - GitCode 并按照步骤安装 2.wps中点击搜索&#xff0c;输入开发…
阅读更多...
【ThreeJS 01】了解 WebGL 以及 ThreeJS

【ThreeJS 01】了解 WebGL 以及 ThreeJS

文章目录 01 介绍02 什么是 WebGL&#xff0c;为什么用 ThreeJS什么是 WebGL&#xff1f;Three.js 来帮忙 01 介绍 这个课程的主讲人是 Bruno Simon&#xff0c; 这是他的作品集 他还做了一些有趣的项目&#xff1a; https://my-room-in-3d.vercel.app https://organic-sphe…
阅读更多...
SpringBoot+Dubbo+zookeeper 急速入门案例

SpringBoot+Dubbo+zookeeper 急速入门案例

项目目录结构&#xff1a; 第一步&#xff1a;创建一个SpringBoot项目&#xff0c;这里选择Maven项目或者Spring Initializer都可以&#xff0c;这里创建了一个Maven项目&#xff08;SpringBoot-Dubbo&#xff09;&#xff0c;pom.xml文件如下&#xff1a; <?xml versio…
阅读更多...
Unity Shader Graph 2D - 使用DeepSeek协助绘制一个爱心

Unity Shader Graph 2D - 使用DeepSeek协助绘制一个爱心

最近十分流行使用DeepSeek AI&#xff0c;于是想尝试着能不能用DeepSeek来帮助我实现一些Shader Graph效果&#xff0c;正好之前看到了爱心图形&#xff0c;就说干脆用DeepSeek来告诉我怎么使用Shader Graph来绘制一个爱心。 问DeepSeek怎么绘制爱心 首先打开DeepSeek的网站&a…
阅读更多...
如何正确配置您的WordPress邮件设置

如何正确配置您的WordPress邮件设置

在运营WordPress网站时&#xff0c;确保邮件能够顺利发送和接收是非常重要的。无论是通知、确认邮件&#xff0c;还是营销邮件&#xff0c;邮件的可靠性会直接影响用户体验。许多站长常常会遇到邮件无法送达、被标记为垃圾邮件等问题。要解决这些问题&#xff0c;使用SMTP是一个…
阅读更多...
MySQL调优01 - 单库调优思想

MySQL调优01 - 单库调优思想

单库调优 文章目录 单库调优一&#xff1a;系统中性能优化的核心思维二&#xff1a;MySQL性能优化实践1&#xff1a;连接层的优化1.1&#xff1a;连接数是越大越好吗&#xff1f;1.2&#xff1a;偶发高峰类业务的连接数配置1.3&#xff1a;分库分表情况下的连接数配置1.4&#…
阅读更多...
OLED显示屏使用学习——（二）

OLED显示屏使用学习——（二）

四、OLED 原理图设计注意事项 4.1 SPI 接口设计 在 SPI 接口中需保证 BS0,BS1,BS2 全为 0&#xff0c;也不是接地&#xff1b;所以在接口配置电阻中 4.2 IIC 接口设计 在 iic 接口中需要将 BS1 配置为 1&#xff0c;BS0 为 0&#xff1b;所以 R1,R4 焊接&#xff0c;R2&am…
阅读更多...
string类OJ练习题

string类OJ练习题

目录 文章目录 前言 一、反转字符串 二、反转字符串 II 三、反转字符串中的单词 III 四、验证一个字符串是否是回文 五、字符串相加&#xff08;大数加法&#xff09; 六、字符串相乘&#xff08;大数乘法&#xff09; 七、把字符串转化为整数&#xff08;atoi&#xff09; 总结…
阅读更多...
6-图像金字塔与轮廓检测

6-图像金字塔与轮廓检测

文章目录 6.图像金字塔与轮廓检测（1）图像金字塔定义（2）金字塔制作方法（3）轮廓检测方法（4）轮廓特征与近似（5）模板匹配方法6.图像金字塔与轮廓检测 （1）图像金字塔定义 高斯金字塔拉普拉斯金字塔 高斯金字塔：向下采样方法(缩小) 高斯金字塔：向上采样方法(放大)…
阅读更多...
javaEE-6.网络原理-http

javaEE-6.网络原理-http

目录 什么是http? http的工作原理&#xff1a; 抓包工具 fiddler的使用 HTTP请求数据: 1.首行:​编辑 2.请求头(header) 3.空行&#xff1a; 4.正文&#xff08;body&#xff09; HTTP响应数据 1.首行&#xff1a;​编辑 2.响应头 3.空行&#xff1a; 4.响应正文…
阅读更多...
网络安全-防御 第一次作业（由于防火墙只成功启动了一次未补截图）

网络安全-防御 第一次作业（由于防火墙只成功启动了一次未补截图）

防火墙安全策略课堂实验报告 一、拓扑 本实验拓扑包含预启动设备、DMZ区域&#xff08;含OA Server和Web Server&#xff09;、防火墙&#xff08;FW1&#xff09;、Trust区域&#xff08;含办公区PC和生产区PC&#xff09;等。具体IP地址及连接关系如给定拓扑图所示&#xf…
阅读更多...
开源项目介绍-词云生成

开源项目介绍-词云生成

开源词云项目是一个利用开源技术生成和展示词云的工具或框架&#xff0c;广泛应用于文本分析、数据可视化等领域。以下是几个与开源词云相关的项目及其特点&#xff1a; Stylecloud Stylecloud 是一个由 Maximilianinir 创建和维护的开源项目&#xff0c;旨在通过扩展 wordclou…
阅读更多...
最新文章

Copyright @ 2022~2023