记录学习黑马C++中级教程STL

最近在B站上看黑马C++的一些课程，记录一下最近的学习进度

STL（标准模板库）

从广义上分为：容器（Container）、算法（algorithm）、迭代器（iterator）
容器和算法之间通过迭代器进行无缝连接

STL六大组件
容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
**1、容器：**各种数据结构，如vector、list、deque、set、map等，用来存放数据
将运用最广泛的一些数据结构实现出来
常用的数据结构：数组，链表，树，栈，队列，集合，映射表 等
这些容器分为 序列式容器 和 关联式容器两种：
序列式容器：强调值的排序，序列式容器中的每个元素均有固定的位置
关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系
**2、算法：**各种常用的算法，如sort、find、copy、for_each等
算法分为：质变算法和非质变算法
质变算法：是指运算过程中会更改区间内的元素的内容。例如拷贝，替换，删除等等
非质变算法：是指运算过程中不会更改区间内的元素内容，例如查找、计数、遍历、寻找极值等等
3、迭代器：扮演了容器与算法之间的粘合剂
提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。每个容器都有自己专属的迭代器
迭代器使用非常类似于指针，初学阶段可以理解迭代器为指针

4、仿函数：行为类似函数，可作为算法的某种策略
5、适配器：一种用来修饰容器或仿函数或迭代器接口的东西
6、空间配置器：负责空间的配置与管理

STL中最常见的容器为Vector，可以理解为数组：

1.vector存放内置数据类型
容器：vector
算法：for_each
迭代器：vector::iterator

每一个容器都有自己的迭代器，迭代器是用来遍历容器中的元素
v.begin()返回迭代器，这个迭代器指向容器中第一个元素
v.end()返回迭代器，这个迭代器指向容器元素的最后一个元素的下一个位置
vector::iterator 拿到vector这种容器的迭代器类型

#include <vector>
#include <algorithm> // 标准算法头文件
// 创建了一个vector容器，数组
vector<int> v;
// 向容器中插入数据 (尾插)
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);

// 通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v.begin(); // 起始迭代器 指向容器中第一个元素
vector<int>::iterator itEnd = v.end(); // 结束迭代器 指向容器中最后一个元素的下一个位置

// 第一种遍历方式
while (itBegin != itEnd)
{
    cout << *itBegin << endl;
    itBegin++;
}

// 第二种遍历方式
for (vector<int>::iterator it = v.begin();it != v.end();it++)
{
    cout << *it << endl;
}
// 第三种遍历方式 利用STL提供的遍历算法
for_each(v.begin(), v.end(), myPrint);

2.Vector存放自定义数据类型

//自定义Person类：
class Person {
public:
	Person(string name, int age) {
		this->mName = name;
		this->mAge = age;
	}
	string mName;
	int mAge;
};

用vector来存放这个类，并遍历其对象：

void test02() {
	
	vector<Person *> t1;
	Person p1("aaa", 18);
	Person p2("bbb", 19);
	Person p3("ccc", 20);
	Person p4("ddd", 21);
	Person p5("eee", 22);

	 将这五个person对象放入到vector中
	//t1.push_back(p1);
	//t1.push_back(p2);
	//t1.push_back(p3);
	//t1.push_back(p4);
	//t1.push_back(p5);

	// 将这五个person对象放入到vector中
	t1.push_back(&p1);
	t1.push_back(&p2);
	t1.push_back(&p3);
	t1.push_back(&p4);
	t1.push_back(&p5);

	// 第一种方法 遍历这五个对象并输出
	/*for (vector<Person>::iterator t = t1.begin(); t != t1.end(); t++) {
		cout << "姓名 ： " << (*t).mName << "  年龄： " << (*t).mAge << endl;
	}*/

	// 第二种方法 利用指针遍历
	for (vector < Person*>::iterator t = t1.begin(); t != t1.end(); t++) {
		cout << "姓名 ： " << (*t)->mName << "  年龄： " << (*t)->mAge << endl;
	}
}

3.Vector容器嵌套容器：(容器中嵌套容器，我们将所有数据进行遍历输出)

void test03() {
	// 建立一个大容器
	vector<vector<int>> v;

	// 再建立几个小容器
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;

	// 往小容器中注入数据
	for (int i = 0; i < 4; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}

	// 将小容器注入到大容器中
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);

	// 通过大容器，把所有数据遍历一遍
	for (vector<vector<int>>::iterator vt = v.begin();vt != v.end();vt++) {
		// (*vt) ----- 容器 vector<int>
		for (vector<int>::iterator vit = (*vt).begin();vit != (*vt).end(); vit++) {
			cout << (*vit) << " ";
		}
		cout << endl;
	}
}