2022-07-15

C++之STL系列（1）
1.STL全称：standard template library 标准模板库
2.作用：为建立数据结构与算法的一套标准，提升复用性
3.广义：容器，算法，迭代器
4.STL几乎所有的代码都采用了模板类或者模板函数
5.STL六大组件
容器、算法、迭代器、仿函数、适配器、空间配置器
容器和算法通过迭代器进行无缝连接
容器：各种数据结构，如vector,list,deque,set,map等
算法：各种常用算法，如sort,find,copy,for_each等
迭代器：容器和算法通过迭代器进行无缝连接
仿函数：类似函数的一种，可以作为算法的某种策略
适配器：用来修饰容器或者仿函数或者迭代器接口的东西
空间配置器：负责空间的配置与管理
6.容器：序列式容器和关联式容器
序列式：强调值的排序，每个元素有固定的位置
关联式：二叉树结构，各元素之间没有严格意义上的物理上的顺序关系
7.算法：有限的步骤解决逻辑上或者数学上的问题
质变算法和非质变算法
质变算法：运行过程中会更改区间内的元素的内容
非质变算法：运行过程中不会更改区间内的元素的内容如查找、计数等。
8.迭代器：双向迭代器和随机访问迭代器
提供方法，寻访容器内的每一个元素，并且无需暴露内部的表示方式
每个容器都有自己的专属的迭代器