QAtime1H_2021_2_16-STL

淩亂°似流年 2022-10-29 15:29 60阅读 0赞

### 1什么是STL？为什么要有STL？ ###

STL是Standard Template Library的缩写，就是标准 模板 图书馆的意思

学过数据结构都知道，有很多问题可以抽象为线性表，链表，树，图等抽象数据形式，就需要有一套标准的模板，来减少程序猿编写数据结构不同操作的重复工作量

### 2STL六大组件 ###

容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器

容器：用来存放数据结构的模板

算法：对模板进行操作的，能达到目的的算法

迭代器：将容器和算法链接，就相当于指针

仿函数：重载（）

适配器（配接器）：现在用不上

空间配置器：配置空间用的

### 3vector? ###

vector容器就是数组

迭代器就是指针

创建存放内置数据类型的vector容器vector<int> v；v是容器的名称

创建存放自定义数据类型的vector容器vector<Person> v；

创建存放自定义vector容器的vector容器vector<vector<int>> v；

起始迭代器v.begin()，就是数字首元素的地址，v.end()；就是元素尾元素的地址的后一位

v.push\_back(数字)尾插法插入数字

for\_each(v.begin(),v.end(),自定义函数)是遍历数组，对每一个元素进行自定义操作，要包含头文件\#include<algorithm>铝狗日透蛤蟆

#include<iostream>
    using namespace std;
    #include<vector>
    #include<algorithm>//标准算法头文件
    //vector容器存放内置的数据类型
    void myPrint(int val)
    {
    	cout << val << endl;
    }
    
    void test01()
    {
    	//创建一个int类型的数组v
    	vector<int> v;
    
    	//尾插法插入数据
    	v.push_back(10);
    	v.push_back(20);
    	v.push_back(30);
    	v.push_back(40);
    	v.push_back(50);
    
    	//通过迭代器访问容器中的数据
    	//起始迭代器 指向容器中第一个元素
    	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中的遍历算法
    	//头文件：#include<algorithm>
    	//起始迭代器，结束迭代器，调用的函数
    	for_each(v.begin(), v.end(), myPrint);
    }
    int main()
    {
    	test01();
    	system("pause");
    	return 0;
    }