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;
}
相关推荐
binishuaio4 分钟前
Java 第11天 (git版本控制器基础用法)
java·开发语言·git
zz.YE6 分钟前
【Java SE】StringBuffer
java·开发语言
就是有点傻10 分钟前
WPF中的依赖属性
开发语言·wpf
洋24019 分钟前
C语言常用标准库函数
c语言·开发语言
进击的六角龙20 分钟前
Python中处理Excel的基本概念(如工作簿、工作表等)
开发语言·python·excel
wrx繁星点点21 分钟前
状态模式(State Pattern)详解
java·开发语言·ui·设计模式·状态模式
NoneCoder39 分钟前
Java企业级开发系列(1)
java·开发语言·spring·团队开发·开发
苏三有春39 分钟前
PyQt5实战——UTF-8编码器功能的实现(六)
开发语言·qt
脉牛杂德42 分钟前
多项式加法——C语言
数据结构·c++·算法
legend_jz44 分钟前
STL--哈希
c++·算法·哈希算法