【C++】STL中list的使用

前言:在前面学习的 过程中我们学习了STL中的string,vector,今天我们来进一步的学习STL中的list的使用方法。

💖 博主CSDN主页:卫卫卫的个人主页 💞

👉 专栏分类:高质量C++学习 👈

💯代码仓库:卫卫周大胖的学习日记💫

💪关注博主和博主一起学习!一起努力!


目录标题


List常见的使用方法

什么是list

在C++中,list是一个双向链表容器(带头双向链表如下所示)。它是C++标准库中的一种容器类型,可以用来存储和管理数据。list的特点是可以高效地执行插入和删除操作,但是在访问和搜索元素方面相对较慢。

list的元素类型可以是任意类型,包括基本数据类型和自定义的对象类型。list容器提供了一系列的成员函数和操作符,可以用于在链表中插入、删除和访问元素,以及对链表进行遍历和操作。

通过使用list容器,可以方便地实现一些功能,如实现队列或栈、排序和合并链表等。由于其特殊的数据结构,list在某些场景下比其他容器类型更适用,例如需要高效地在容器中插入和删除元素,而对访问元素的速度要求较低的情况。


List的常见构造方式

在C++中,list可以通过多种方式进行构造。以下是几种常见的构造方式:

  1. 默认构造函数:创建一个空的list对象。

    cpp 复制代码
    std::list<int> myList; // 创建一个空的list对象
  2. 带有初始化列表的构造函数:使用初始化列表创建一个list对象,并将其中的元素添加到list中。

    cpp 复制代码
    std::list<int> myList = {1, 2, 3}; // 使用初始化列表创建list对象并添加元素
  3. 带有指定元素个数和初始值的构造函数:创建一个包含指定元素个数和初始值的list对象。

    cpp 复制代码
    std::list<int> myList(5, 0); // 创建一个包含5个初始值为0的元素的list对象
  4. 通过迭代器范围构造函数:创建一个list对象,并将指定范围内的元素添加到list中。

    cpp 复制代码
    std::vector<int> vec = {1, 2, 3};
    std::list<int> myList(vec.begin(), vec.end()); // 通过迭代器范围创建一个list对象,并将vec中的元素添加到list中
  5. 拷贝构造函数:使用另一个list对象创建一个新的list对象,两个list对象共享元素。

    cpp 复制代码
    std::list<int> myList1 = {1, 2, 3};
    std::list<int> myList2(myList1); // 使用myList1创建一个新的list对象myList2,两个list对象共享元素

这些是一些常见的list构造方式,可以根据实际需求选择合适的方式来构造list对象。


list中迭代器的使用

在C++中,可以使用list的iterator来访问和操作list容器中的元素。以下是一些常见的list iterator的使用方法。

  1. 声明和初始化iterator
cpp 复制代码
std::list<int> mylist = { 1,2,3,4,5 };
std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器
std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器
  1. 迭代器遍历list
cpp 复制代码
int main()
{
	std::list<int> mylist = { 1,2,3,4,5 };
	std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器
	std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器
	while (it != end)
	{
		std::cout << *it << " "; // 使用*操作符获取迭代器指向的元素
		it++;
	}
	return 0;
}
  1. 使用迭代器修改list元素
cpp 复制代码
int main()
{
	std::list<int> mylist = { 1,2,3,4,5 };
	std::list<int>::iterator it = mylist.begin();//获取指向list第一个元素的迭代器
	std::list<int>::iterator end = mylist.end(); // 获取指向list尾部的迭代器
	while (it != end)
	{
		if (*it != 5)//通过迭代器修改元素的值
		{
			*it = 5;
		}
		std::cout << *it << " "; // 使用*操作符获取迭代器指向的元素
		it++;
	}
	return 0;
}
  1. 范围for遍历list:
cpp 复制代码
int main()
{
	list<int> mylist;
	vector<int> vec = { 1,3,4,5 };
	list<int> lt(vec.begin(), vec.end());
	list<int>::iterator it = lt.begin();
	for (auto e : lt)
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

list的增删改查

cpp 复制代码
myList.push_back(10); // 在list尾部添加元素
myList.push_front(20); // 在list头部添加元素
myList.pop_back(); // 删除list尾部的元素
myList.pop_front(); // 删除list头部的元素

list访问和修改元素

cpp 复制代码
int firstElement = myList.front(); // 访问list头部的元素
int lastElement = myList.back(); // 访问list尾部的元素
myList.front() = 100; // 修改list头部的元素
myList.back() = 200; // 修改list尾部的元素

元素的数量和清空list

cpp 复制代码
int size = myList.size(); // 获取list中元素的数量
bool isEmpty = myList.empty(); // 判断list是否为空
myList.clear(); // 清空list中的所有元素

对list进行升序排序

cpp 复制代码
int main()
{
	list<int> lt = { 10,20,0,-1,9,20,30 };
	lt.sort();
	list<int>::iterator it = lt.begin();
	for (auto e : lt)
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

反转list中的元素的顺序

cpp 复制代码
int main()
{
	list<int> lt = { 10,20,0,-1,9,20,30 };
	lt.sort();
	list<int>::iterator it = lt.begin();
	for (auto e : lt)
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	lt.reverse();//更新迭代器,因为迭代器失效
	it = lt.begin();
	for (auto e : lt)
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

删除list中所有等于给定值的元素

cpp 复制代码
int main()
{
	list<int> lt = { 10,10,20,30,10};
	lt.remove(10);//删除所有为10的元素
	list<int>::iterator it = lt.begin();
	for (auto e : lt)
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

这些是一些list常见功能的使用方法,可以根据实际需求选择合适的方式来操作和处理list容器中的元素


好啦,今天的内容就到这里啦,下期内容预告stl中list的使用.


结语:今天的内容就到这里吧,谢谢各位的观看,如果有讲的不好的地方也请各位多多指出,作者每一条评论都会读的,谢谢各位。


🌏🗺️ 这里祝各位接下来的每一天好运连连 💞💞

相关推荐
Rabitebla1 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Evand J1 小时前
【MATLAB例程】基于APF的多无人机动态路径规划与避障仿真。避碰及安全性能分析。附完整代码的下载链接
开发语言·matlab·无人机
鲸渔2 小时前
【AI Agent系列课程13-Python 基础13】JSON 读写:结构化数据交换基础
开发语言·python·json·ai编程
Highcharts.js7 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
ComPDFKit13 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0313 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_15 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe15 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃16 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
严肃小白兔17 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php