带你熟练使用list

这篇具有很好参考价值的文章主要介绍了带你熟练使用list。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

带你熟练使用list,C++,list,数据结构,算法,stl

🎈个人主页:🎈 :✨✨✨初阶牛✨✨✨
🐻强烈推荐优质专栏: 🍔🍟🌯C++的世界(持续更新中)
🐻推荐专栏1: 🍔🍟🌯C语言初阶
🐻推荐专栏2: 🍔🍟🌯C语言进阶
🔑个人信条: 🌵知行合一
🍉本篇简介:>:讲解C++中STL中list简单使用.

前言

官方查询文档

本文的目的主要是介绍list的常用接口,从构造函数,访问数据,修改数据等接口函数介绍.帮助大家初步掌握list的使用,后续会分享list模拟实现,从底层理解list更加深刻的理解list.

一、构造函数:

带你熟练使用list,C++,list,数据结构,算法,stl

函数模型 表头
explicit list(const allocator_type & alloc = allocator_type()); 无参构造
explicit list(size_type n, const value_type & val = value_type()) n个val初始化
list(InputIterator first, InputIterator last) 迭代器区间初始化
list(const list & x); 拷贝构造

学习了stringvector这里就不过多介绍了.

(1) 无参构造

测试代码:

void test1()
{
	//无参构造	explicit list(const allocator_type & alloc = allocator_type());
	list<int> L1;
	cout << "L1=";
	for (auto it : L1)
	{
		cout << it << " ";
	}
	cout << endl;
}

运行结果:

L1=

(2) 用n个val构造

	//使用n个val构造	explicit list(size_type n, const value_type & val = value_type())
	list<int> L2(5,2);
	cout << "L2=";
	for (auto it : L2)
	{
		cout << it << " ";
	}
	cout << endl;

运行结果:

L2=2 2 2 2 2

(3) 迭代器区间构造

	//迭代器区间构造
	//template <class InputIterator>
	//list(InputIterator first, InputIterator last)
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	list<int> L3(arr, arr + 10);
	cout << "L3=";
	for (auto it : L3)
	{
		cout << it << " ";
	}
	cout << endl;

运行结果:

L3=1 2 3 4 5 6 7 8 9 10

(4) 拷贝构造

	//拷贝构造	list(const list & x);
	
	cout << "L4=";
	list<int> L4(L3);//上面的 L3=1 2 3 4 5 6 7 8 9 10
	for (auto it : L4)
	{
		cout << it << " ";
	}
	cout << endl;

运行结果:

L4=1 2 3 4 5 6 7 8 9 10

二、访问数据

(1) 迭代器

接口名 含义
begin() 返回第一个有效元素位置的迭代器
end() 返回最后一个有效元素位置的迭代器

(2) Element access:

接口名 含义
front() 返回list的第一个有效结点中存储的值的引用
back() 返回list的最后一个有效节点中存储的值的引用

测试代码:

void test2()
{
	//测试迭代器
	list<int> L1;
	L1.push_back(1);
	L1.push_back(4);
	L1.push_back(6);
	L1.push_back(8);
	L1.push_back(12);
	L1.push_back(20);
	list<int>::iterator it = L1.begin();
	while (it != L1.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	//Element access:
	cout << "front()=" << L1.front() << endl;	//返回list的第一个有效结点中存储的值的引用
	cout << "back()=" << L1.back() << endl;		//返回list的最后一个有效节点中存储的值的引用
}

运行结果:

1 4 6 8 12 20
front()=1
back()=20

三、修改(重点)

带你熟练使用list,C++,list,数据结构,算法,stl

接口名 解释
push_front 头插
pop_front 头删
push_back 尾插
pop_back 尾删
insert list中的 pos 位置中插入值为val的元素
erase 删除list 中的pos位置的元素
swap 交换两个list
clear 清除list中的有效数据

(1) 头插/删 && 尾插/删

void test3()
{
	list<int> L1;
	L1.push_back(1);
	L1.push_back(3);
	L1.push_back(4);
	L1.push_back(5);
	L1.push_back(7);
	L1.push_back(9);
	for (auto it : L1)
	{
		cout << it << " ";
	}
	cout << endl;

	//头插	
	L1.push_front(0);
	L1.push_front(-1);
	cout << "依次头插0 和-1后:	";
	for (auto it : L1)
	{
		cout << it << " ";
	}
	cout << endl;

	//头删
	L1.pop_front();
	cout << "头删一次后:		";
	for (auto it : L1)
	{
		cout << it << " ";
	}
	cout << endl;

	//尾删
	L1.pop_back();
	L1.pop_back();
	cout << "尾删两次后:		";
	for (auto it : L1)
	{
		cout << it << " ";
	}
	cout << endl;
}

运行结果:

1 3 4 5 7 9
依次头插0-1:       -1 0 1 3 4 5 7 9
头删一次后:             0 1 3 4 5 7 9
尾删两次后:             0 1 3 4 5

(2) insert && erase

🍔insert

带你熟练使用list,C++,list,数据结构,算法,stl

接口名 解释
iterator insert (iterator position, const value_type& val); pos位置插入值val
void insert (iterator position, size_type n, const value_type& val); pos位置开始,插入nval
void insert (iterator position, InputIterator first, InputIterator last); pos位置插入,一个迭代器区间的值

由于list并不支持下标随机访问元素(" []"),所以,我们在使用迭代器的时候,避免使用
迭代器+ num
例如:L1.begin()+2

void test4()
{
	int arr[] = { 1,2,3,4,5,6,7,8 };
	list<int> L1(arr, arr + 8);
	for (auto it : L1)						//1 2 3 4 5 6 7 8
	{
		cout << it << " ";
	}
	cout << endl;
	

	// insert
	
	//iterator insert (iterator position, const value_type& val);\
	
	//list的迭代器不支持直接+=num
	//L1.insert(L1.begin()+2 ,66);	//报错
	auto it1 = L1.begin();
	++it1;
	++it1;
	L1.insert(it1, 66);
	for (auto it : L1)						//1 2 66 3 4 5 6 7 8
	{
		cout << it << " ";
	}
	cout << endl;

	//void insert(iterator position, size_type n, const value_type & val);

	L1.insert(L1.begin(), 3, 0);	//在第一个位置插入3个0
	for (auto it : L1)						//0 0 0 1 2 66 3 4 5 6 7 8
	{
		cout << it << " ";
	}
	cout << endl;

	//template <class InputIterator>
	//	void insert(iterator position, InputIterator first, InputIterator last);
	int arr2[] = { -1,-2,-3 };
	L1.insert(L1.begin(), arr2, arr2+3);	//在第一个位置插入一段迭代器区间的值
	for (auto it : L1)						//-1 -2 -3 0 0 0 1 2 66 3 4 5 6 7 8
	{
		cout << it << " ";
	}
	cout << endl;
}

带你熟练使用list,C++,list,数据结构,算法,stl

🍔erase

带你熟练使用list,C++,list,数据结构,算法,stl

接口名 解释
iterator erase (iterator position); 删除该迭代器位置的值
iterator erase (iterator first, iterator last); 删除迭代器区间中的值

测试代码:

void test5()
{
	int arr[] = { 1,2,3,4,5,6,7,8 };
	list<int> L1(arr, arr + 8);
	for (auto it : L1)						//1 2 3 4 5 6 7 8
	{
		cout << it << " ";
	}
	cout << endl;

	//erase
	auto it1 = L1.end();		//指向最后一个有效元素的下一个位置
	--it1;					//指向最后一个有效元素的位置
	--it1;					//指向倒数第二个有效元素的位置
	L1.erase(it1);
	for (auto it : L1)						//1 2 3 4 5 6 8
	{
		cout << it << " ";
	}
	cout << endl;

	auto it2 = L1.begin();
	++it2;
	auto it3 = L1.end();
	--it3;
	L1.erase(it2,it3);
	for (auto it : L1)						//1 8
	{
		cout << it << " ";
	}
	cout << endl;
}

带你熟练使用list,C++,list,数据结构,算法,stl

(3) 迭代器失效问题

猜一猜这段代码的结果是什么?

void test6()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
	list<int> L1(arr, arr + 10);
	auto it = L1.begin();
	auto it2 = L1.end();
	--it2;
	while (it != it2)
	{
		// erase()函数执行后,it所指向的节点已被删除,因此it无效,在下一次使用it时,it就失效了
		L1.erase(it);
		++it;
	}
	cout << endl;
}

带你熟练使用list,C++,list,数据结构,算法,stl
带你熟练使用list,C++,list,数据结构,算法,stl

解释:
迭代器失效即迭代器所指向的节点的无效,即该节点被删除了。因为list的底层结构为带头结点的双向循环链表,插入并不会导致扩容而产生迭代器失效问题,只有在删除时才会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不会受到影响。

如下图:
带你熟练使用list,C++,list,数据结构,算法,stl

那我该如何解决这个问题呢?

带你熟练使用list,C++,list,数据结构,算法,stl

void test6()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	list<int> L1(arr, arr+10);
	auto it = L1.begin();
	auto it2 =L1.end();
	--it2;

	while (it != it2)
	{
		it=L1.erase(it);
		
	}
	for (auto it : L1)						
	{
		cout << it << " ";
	}
	cout << endl;
}

带你熟练使用list,C++,list,数据结构,算法,stl

下一篇,我们list模拟实现见吧!
带你熟练使用list,C++,list,数据结构,算法,stl文章来源地址https://www.toymoban.com/news/detail-724770.html

到了这里,关于带你熟练使用list的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构与算法】三个经典案例带你了解动态规划

    从表中我们可以看到,最大的公共子串长度为2,一共有两个长度为2的公共子串,分别是第一个字符串的第2个字符到第3个字符和第一个字符串的第3个字符到第4个字符,即 ba 和 ac 根据上面的方法,我们来用代码封装一下求取最大公共子串的函数 function publicStr(s1, s2) { // 创建

    2024年04月09日
    浏览(92)
  • 【数据结构与算法】:带你手搓顺序表(C/C++篇)

    一、顺序表 1.1 线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连

    2024年04月28日
    浏览(32)
  • 数据结构与算法——二叉树+带你实现表达式树(附源码)

    📖作者介绍:22级树莓人(计算机专业),热爱编程<目前在c++阶段, 因为最近参加新星计划算法赛道(白佬),所以加快了脚步,果然急迫感会增加动力 ——目标Windows,MySQL,Qt,数据结构与算法,Linux,多线程,会持续分享学习成果和小项目的 📖作者主页:king南星 📖

    2024年01月25日
    浏览(48)
  • 【数据结构与算法】一套链表 OJ 带你轻松玩转链表

    ✨个人主页:bit me ✨当前专栏:数据结构 ✨刷题专栏:基础算法   简介: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例2: 输入:head = [], val =

    2024年01月22日
    浏览(45)
  • 数据结构与算法之美学习笔记:41 | 动态规划理论:一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题

    本节课程思维导图: 今天,我主要讲动态规划的一些理论知识。学完这节内容,可以帮你解决这样几个问题:什么样的问题可以用动态规划解决?解决动态规划问题的一般思考过程是什么样的?贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系? 什么样的问

    2024年02月02日
    浏览(64)
  • 初识Go语言25-数据结构与算法【堆、Trie树、用go中的list与map实现LRU算法、用go语言中的map和堆实现超时缓存】

      堆是一棵二叉树。大根堆即任意节点的值都大于等于其子节点。反之为小根堆。   用数组来表示堆,下标为 i 的结点的父结点下标为(i-1)/2,其左右子结点分别为 (2i + 1)、(2i + 2)。 构建堆   每当有元素调整下来时,要对以它为父节点的三角形区域进行调整。 插入元素

    2024年02月12日
    浏览(57)
  • 【数据结构】带你深入理解栈

    栈是一种特殊的线性表。其只允许在固定的一端进行插入和删除元素的操作,进行数据的插入和删除的一端称作 栈顶 ,另外一端称作 栈底 。 栈不支持随机访问 ,栈的数据元素遵循 后进先出 的原则,即 LIFO(Late In First Out)。 也许有人曾经听说过 压栈 和 入栈 的术语,以

    2024年02月03日
    浏览(41)
  • 【数据结构和算法】使用数组的结构实现链表(单向或双向)

    上文我们通过结构体的结构实现了队列 、以及循环队列的实现,我们或许在其他老师的教学中,只学到了用结构体的形式来实现链表、队列、栈等数据结构,本文我想告诉你的是,我们 可以使用数组的结构实现链表、单调栈、单调队列 目录 前言 一、用数组结构的好处 1.数

    2024年01月20日
    浏览(70)
  • 【Redis】数据结构 - List

    使用场景 Redis数据结构list适用于需要保留多个有序元素的场景,如消息队列、任务队列、最近联系人列表等。具体应用包括: 消息队列:将需要处理的消息按照先后顺序放入list中,再使用消费者程序逐一取出进行处理。 任务队列:将需要执行的任务按照优先级或时间顺序放

    2023年04月08日
    浏览(43)
  • Redis数据结构 — List

    目录 链表结构设计 ​编辑链表节点结构设计 链表的优势与缺陷 Redis 的 List 对象的底层实现之一就是链表。C 语言本身没有链表这个数据结构的,所以 Redis 自己设计了一个链表数据结构。 有前置节点和后置节点,本质为 双向链表 Redis 的链表实现优点如下: listNode 链表节点

    2024年02月16日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包