C++初阶-list用法总结

目录

1.迭代器的分类

2.算法举例

3.push_back/emplace_back

4.insert/erase函数介绍

5.splice函数介绍

5.1用法一:把一个链表里面的数据给另外一个链表

[5.2 用法二:调整链表当前的节点数据](#5.2 用法二:调整链表当前的节点数据)

6.unique去重函数介绍


1.迭代器的分类

我们的这个迭代器之前就是按照功能进行分类的,现在我们可以按照性质进行分类,这个容器具有什么样子的性质就决定了,这个容器可以使用怎样的这个算法,和迭代器的类型;

例如下面的这个性质划分的迭代器:

单向迭代器:就是只会支持++的迭代器,像这个forward_list就是单向的链表,肯定就只可以进行单向的访问,unordered_map就是后面学的这个哈希表,也是支持单向的;

双向迭代器:支持加加和减减操作的迭代器,例如我们的这个list链表,以及后面学习的这个map和set都支持双向的迭代器;

随机迭代器:就是我们可以对于这个容器里面的元素进行随机访问,这个vercot和string以及后面的这个deque都是支持随机访问迭代器的;

2.算法举例

下面的就是两个函数支持的这个迭代器的类型,例如我们的这个sort函数里面的这个randomaccessiterator就是一个随机的迭代器,也就是说我们只能使用上面的这些容器里面的类似于这个vector,string之类的,不支持随机迭代器的就会被报错;

reverse是进行的这个数据的逆置,我们的这个里面的迭代器就是双向的迭代器,因为我们进行这个逆置操作的时候,需要加加和减减操作,这个只有使用支持加加和减减的容器才是可以的;

上面的这些都体现了,我们的这个容器的底层结构决定了他可以使用哪些类型的迭代器,进而决定我们的这个对应的算法是否可以使用这些容器,像下面的这个函数,就已经明确了这个迭代器的类型,因此有的容器是无法使用这个函数的;

find函数的迭代器类型:inputiterator类型的迭代器,实际上这个就是只读,只写迭代器的一种,只读只写的迭代器并不是真实的存在的,但是这个就是函数实现里面只有++操作,上面的无论是随机,单向,双向迭代器都是支持这个++的,因此我们就可以使用任意类型的迭代器,表示这个input的类型,实际上这个就是继承的性质,我们可以传递任意的子类的类型迭代器;

再来看一个案例:我们使用这个sort函数进行排序,需要包含这个头文件algorithm这个表示的就是算法的意思,我们的这个看似没有问题,实际上一旦运行起来就会报错,因为我们的这个sort函数需要支持随机访问迭代器,但是这个lt就是一个双向的迭代器,不会随机访问,因此这个类型上就是不匹配的,随意编译的时候就会报错;

但是这个不是意味着我们的这个list容器不可以使用这个sort函数,而是没有办法使用这个库里面去sort函数,实际上这个list里面是实现了一个内置的这个sort函数的,供自己进行排序使用;

3.push_back/emplace_back

上面的这个push_bak函数就是向这个容器里面插入数据的,因此这个使用的多一些,实际上这个emplace_back函数和他没有很大的区别,唯一的区别就是这个emplace函数支持模版的可变参数

什么是可变参数,就是我们的这个emplace函数调用的时候,可以在这个函数的参数里面写多个,push_back只能有一个参数;

下面的这个push_back就是只能传递一个参数,但是这个emplace_back函数的参数可以是多个参数,这个我们知道可以这样使用就可以了;

4.insert/erase函数介绍

这个其实和之前的也是没有很大的区别的,就是删除这个指定位置的数据,直接传递这个位置的下标,如果是想要插入数据,就无法在指定的这个位置插入数据,这个时候,我们就需要在while循环里面,让这个it指针指向我们想要插入的位置;

这个没有特殊说明的话,都是在这个位置的前面进行插入,例如给一个参数2,就是在2下标这个位置的前面进行数据的插入;

cpp 复制代码
void test01()
{
	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);

	//直接打印出来插入数据之后的结果
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	//下面的这个就是向迭代器的指定位置插入数据
	auto it = lt.begin();
	int k = 3;
	while (k--)
	{
		++it;
	}

	lt.insert(it, 30);

	//打印插入数据之后的情况
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;

	//输入下标进行查找,找到之后删除这个数据
	int x = 0;
	cin >> x;
	it = find(lt.begin(), lt.end(), x);
	if (it != lt.end())
	{
		lt.erase(it);
	}

	//打印删除之后的结果
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}

5.splice函数介绍

5.1用法一:把一个链表里面的数据给另外一个链表

5.2 用法二:调整链表当前的节点数据

这个参数也是默认的从指定的这个下标的前面开始进行计数

上面的这个进行splice函数调用的时候,使用的是4个参数,第一个参数指的就是我们的迭代器的位置,第二个指的就是我们的容器,第三个是起始位置,第四个就是终止位置;

6.unique去重函数介绍

unique的意思就是独特的,在我们的这个容器里面,就是指的去重复值,下面的这个容器里面插入了几个数据,我们调用这个函数打印输出结果,就会发现原来的这个元素里面重复的都被去掉了;

cpp 复制代码
void test05()
{
	list<int> lt;
	lt.push_back(1);
	lt.push_back(20);
	lt.push_back(3);
	lt.push_back(5);
	lt.push_back(5);
	lt.push_back(4);
	lt.push_back(5);
	lt.push_back(6);

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

	lt.unique();
	for (auto e : lt)
	{
		cout << e << " ";
	}
	cout << endl;
}
相关推荐
2401_8574396931 分钟前
SSM 架构下 Vue 电脑测评系统:为电脑性能评估赋能
开发语言·php
SoraLuna1 小时前
「Mac畅玩鸿蒙与硬件47」UI互动应用篇24 - 虚拟音乐控制台
开发语言·macos·ui·华为·harmonyos
xlsw_1 小时前
java全栈day20--Web后端实战(Mybatis基础2)
java·开发语言·mybatis
Dream_Snowar2 小时前
速通Python 第三节
开发语言·python
唐诺2 小时前
几种广泛使用的 C++ 编译器
c++·编译器
高山我梦口香糖3 小时前
[react]searchParams转普通对象
开发语言·前端·javascript
冷眼看人间恩怨3 小时前
【Qt笔记】QDockWidget控件详解
c++·笔记·qt·qdockwidget
信号处理学渣3 小时前
matlab画图,选择性显示legend标签
开发语言·matlab
红龙创客3 小时前
某狐畅游24校招-C++开发岗笔试(单选题)
开发语言·c++
Lenyiin3 小时前
第146场双周赛:统计符合条件长度为3的子数组数目、统计异或值为给定值的路径数目、判断网格图能否被切割成块、唯一中间众数子序列 Ⅰ
c++·算法·leetcode·周赛·lenyiin