C++之泛型编程与STL简介

1 C++两种编程思想

1.1 面向对象编程

1、封装（Encapsulation）
2、继承（Inheritance）
3、多态（Polymorphism）

1.2 泛型编程

1、概念（concepts）
2、模型化（modeling）
3、强化（refinement）

2 泛型编程

2.1 定义

1、泛型，也就是任何类型，也就是不依赖于具体的数据类型。
2、泛型编程，是编写与类型无关的逻辑代码，是代码复用的一种手段。

2.2 实现

1、C++ 中泛型编程的实现技术：模板。
2、C++提供两种模板机制：函数模板（Function Templates）和类模板（Class Template）。

2.3 STL

2.3.1 STL定义

  STL是Standard Template Library的简称，中文名标准模板库，提供了通用的 函数模板 和 类模板。

2.3.2 STL 六大组件

1、容器（Containers）
  容器是一种类模板，类似于数组。 各种数据结构，如Vector，List，Deque，Set，Map，用来存放数据。 就体积而言，这一部分很像冰山载海面的比率。

2、迭代器（Iterators）
  迭代器是一种将：Operators’*’ ,Operator-> ,Operator++ ,Operator-- 等相关操作予以重载的类模板，类似于指针。 扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。共有五种类型，以及其它衍生变化。所有STL容器都附带有自己专属的迭代器，因为只有容器设计者才知道如何遍历自己的元素，原生指针也是一种迭代器。

3、算法（Algorithms）
   STL算法是一种函数模板。 各种常用算法，如Sort，Search，Copy，Erase。

4、仿函数（Functors）
  仿函数又称函数对象，行为类似函数，可作为算法的某种策略（Policy）。仿函数是一种重载了Operator()的类 或 类模板。一般函数指针可视为狭义的仿函数。

5、适配器（Adapters）
  适配器是一个类模板，它把一个类的接口变换成客户端所期待的另一种接口，从而使原本接口不匹配而无法在一起工作的两个类能够在一起工作。 一种用来修饰容器（Containers）或仿函数（Functors）或迭代器（Iterators）接口的东西。例如，改变Functor类接口，称为Function 适配器。配接器的实现技术很难一言蔽之，必须逐一分析。

6、空间配置器（Allocators）
  空间配置器是一个实现了动态空间配置、管理和释放的类模板。