C++初阶-list用法总结

1.迭代器的分类

2.算法举例

3.push_back/emplace_back

4.insert/erase函数介绍

5.splice函数介绍

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

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下标这个位置的前面进行数据的插入；

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的意思就是独特的，在我们的这个容器里面，就是指的去重复值，下面的这个容器里面插入了几个数据，我们调用这个函数打印输出结果，就会发现原来的这个元素里面重复的都被去掉了；

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;
}