C++STL | 理论基础

基本概念

STL(Standard Template Library,标准模板库)从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator),容器和算法之间通过迭代器进行无缝连接。STL几乎所有的代码都采用了模板类或者模板函数，这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。

在c++标准中，STL被组织成以下13个头文件：
<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack> 和<utility>

STL 具有高可重用性，高性能，高移植性，跨平台的优点：
高可重用性:STL 中几乎所有的代码都采用了模板类和模版函数的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。关于模板的知识，已经给大家介绍了。

高性能:如 map 可以高效地从十万条记录里面查找出指定的记录，因为 map 是采用红黑树的变体实现的。(红黑树是平横二叉树的一种)

高移植性:如在项目 A 上用 STL 编写的模块，可以直接移植到项目 B 上。

跨平台:如用 windows 的 Visual Studio 编写的代码可以在 Mac OS 的 XCode
上直接编译。

STL三大组件介绍

STL 中容器和算法的设计是彼此分离，这样的好处就是:
1 容器和算法的编写可以分别编写，互补影响
2 容器只需要提供迭代器 算法只需要拿到迭代器就可以完成容器和算法之间的关联和操作。

容器

STL 中容器是指存储有限数据元素的一种数据结构

容器可以包含容器

STL 中容器分为:序列式容器和关联式容器。

序列式容器就是根据学生进入教室的时间和地点来决定学生在那个位置，跟学生是谁没关系。

关联式容器是指我教室的座位按照一定规则确定好了，每个学生进来，比如根据学 生出生年月，从小到大排列，学生坐在那个位置，必须由我的规则来规定。

迭代器

迭代器是一种抽象出来的概念，在我们程序中，比如我们写的数据，我们通过[]操作符遍历取值，那么[]就是一个 迭代器，也必须说我们经常用的指针，他也是一种迭代器。

迭代器(iterator)是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素， 每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一 种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器，也就是说迭代器就是对我 们普通的指针做了一层封装，其行为也类似指针。我们现在呢?可以单纯得把迭代器理解为， 它就是一个指针，用来指向不同的元素,既然是指针，那么指针的一些基本运算操作，比如*、 ++、==、!=、=,迭代器也可以进行这样的操作。

算法

STL 为我们的提供的算法，都很高效，而且还有个最大的特点，可复用性。