《STL源码剖析》学习笔记系列-----第一章：STL概论和版本简介

         STL的诞生极大地提高了软件的复用性。它建立了数据结构和算法的一套标准，且各组件之间低耦合、独立性高。STL所实现的，是依据泛型思维架设起来的一个概念结构，这个以抽象概念为主题而非以实际类为主体的结构，形成了一个严谨的借口标准，在此借口下，任何组件都有最大的独立性，并以所谓迭代器胶合起来，或以所谓的适配器互相配接，或以仿函数动态选择某种策略。

     STL提供六大组件：

        1、容器：各种数据结构，如：vector、list、deque、set、map、主要用来存放数据。

        2、算法：各种常见算法，如：sort、search、copy、erase

        3、迭代器：扮演算法和容器中的中介。所有的容器均有自己独特的迭代器，实现对容器内数据的访问

        4、仿函数：行为类似函数，可作为算法的某种策略。

        5、配接器（adapters）: 修饰容器、仿函数、迭代器接口

        6、配置器（allocators）：负责空间配置和管理，配置器是一个实现了动态空间配置、空间管理、空间释放的class template.

   各组件间的关系

        Container通过Allocator取得数据储存空间，Algorithm通过Iterator存取Container内容，Functor可以协助Algorithm完成不同的策略变化，Adapter可以修饰或套接Functor.