STL学习第一天-2022-3-1

STL

http://c.biancheng.net/view/6560.html （该网站的读书笔记）

STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。

STL是做什么的

举例来看：
以 C++ 定义数组的操作为例，在 C++ 中如果定义一个数组，可以采用如下方式：
int a[n];

这种定义数组的方法需要事先确定好数组的长度，即 n 必须为常量，这意味着，如果在实际应用中无法确定数组长度，则一般会将数组长度设为可能的最大值，但这极有可能导致存储空间的浪费。

所以除此之外，还可以采用在堆空间中动态申请内存的方法，此时长度可以是变量：
int *p = new int[n];

这种定义方式可根据变量 n 动态申请内存，不会出现存储空间浪费的问题。但是，如果程序执行过程中出现空间不足的情况时，则需要加大存储空间，此时需要进行如下操作：
1、新申请一个较大的内存空间，即执行int * temp = new int[m];
2、将原内存空间的数据全部复制到新申请的内存空间中，即执行memecpy(temp, p, sizeof(int)*n);
3、将原来的堆空间释放，即执行delete [] p; p = temp;

采用STL标准库

vector <int> a; //定义 a 数组，当前数组长度为 0，但和普通数组不同的是，此数组 a 可以根据存储数据的数量自动变长。
//向数组 a 中添加 10 个元素
for (int i = 0; i < 10 ; i++)
    a.push_back(i)
//还可以手动调整数组 a 的大小
a.resize(100);
a[90] = 100;
//还可以直接删除数组 a 中所有的元素，此时 a 的长度变为 0
a.clear();
//重新调整 a 的大小为 20，并存储 20 个 -1 元素。
a.resize(20, -1);

STL是啥总结：
STL 是一个具有高度可用性、高效的模板库，该库包含了诸多在计算机科学领域中常用的基础数据结构和算法，掌握了 STL 标准，很多功能就无需自己费心费力的去实现了（不用重复的造轮子），直接拿来用即可。

总的来说，STL 模板库是 C++ 标准程序库的重要组成部分，为 C++ 程序员提供了大量的可扩展的程序框架，高度实现了代码的可重用性，并且它是内置的，不需要额外安装，使用非常方便。

泛型是啥？ C++的泛型编程是啥？

如下三个例子：

int maxt(int x, int y) {
    return (x > y) ? x : y;
}

double maxt(double x, double y) {
    return (x > y) ? x : y;
}

T maxt(T x, T y) {
    return (x > y) ? x : y;
}

如果类型不同时函数用不了，而定义一个T型占位符可以不用考虑是啥数据类型

总结泛型编程：
泛型也是一种数据类型，只不过它是一种用来代替所有类型的“通用类型”

了解了这些看下C++中STL组成结构是啥？

STL在c++标准中的头文件