C++：STL篇（一）：STL基本介绍

C++ ：STL篇（一）：STL基本介绍

1.1、STL基本概念

1. STL的基本概念：标准模板库，主要出现在c++中。
2. STL广义上的分类：容器（container）、算法（algorithm）、迭代器（iterator）。容器和算法之间通过迭代器无缝连接。

1.2、STL六大组件简介

1. STL的六大组件之间可以组合套用，六大组件分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。
2. 容器：vector、set、map、list、deque等用来存放数据。从实现的角度来看，STL容器实际上是一种class template。
3. 算法：sort、find、copy、for_each等，从实现的角度来看，STL算法实际上是一种function template。
4. 迭代器：扮演了算法和容器之间的粘合剂，有五种类型，将operator*，operator->,operator++,operator–等指针相关操作重载的class template。原生指针（native pointer）也是一种迭代器。
5. 仿函数：行为类似函数，可以作为算法的某种策略。实现角度上看，是重载了operator（）的class或者class template。
6. 适配器：一种用来修饰容器或者仿函数或者迭代器接口的东西。
7. 空间适配器：负责空间的配置与管理，实现角度看，配置器是实现了动态空间配置、空间管理、空间释放的class template。
8. STL六大组件的交互关系：容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。

1.3、STL的优点

1. STL是c++的一部分，无需安装，内建在编译器之内。
2. STL的一个重要特性是将数据与操作分离。数据由容器类别加以管理，操作则由可定义的算法定义，迭代器在容器和算法中充当粘合剂，使得算法和容器可以交互运作。
3. 不用考虑STL的具体实现过程，只要能够熟练使用即可。
4. STL具有高的可重用性、高性能、高移植性、跨平台等优点。
   高可重用性：几乎所有代码都采用了模板类和模板函数的方式实现。
   高性能：如map可以从庞大的数据中查找出指定的记录，map是采用红黑树的方式实现的。
   高移植性：项目A用的STL代码可以直接移植到项目B。