STL六大组件

标准模板库（STL):

STL库是用模板（template）写出来的，模板是STL库的基础。STL大体由如下几部分组成：

  ——容器（container）

  ——迭代器（iterator）

  ——容器适配器（Adapter）

  ——算法（algorithm）

  ——函数对象（functor）

  ——配置器（allocator）    //底层实现

容器、迭代器、容器适配器都是用 类模板实现的， 迭代器用于遍历容器中的每个元素， 算法用于操做数据。

（使用了C++11新特性，编译的时候要加上：-std=c++11）

---

容器:

     STL运用模板类库机制，为数据存储，查找和其余操做提供了一整套方案，大大提升了程序的正确性。不只如此，类库对经常使用的不少操做进行了优化处理，大大提升了程序的效率。

容器是可容纳一些数据的类模板，STL中有 vector、list、deque、（序列式容器）set/multiset、map/multimap（关联式容器） 等容器。

---

迭代器:

     在有的专业书籍中，迭代器也称游标，能够将迭代器初步理解为广义指针，迭代器和指针功能很像，迭代器是经过重载一元的”*”和”->”来从容器中间接地返回一个值。

迭代器有5种，依次为：

   ——随机访问迭代器（Random Access Iterator）

   ——双向迭代器（Bidirectional Iterator）

   ——前向迭代器（Forward Iterator）

   ——输入迭代器（Input Iterator）

   ——输出迭代器（Output Iterator）

---

适配器：

      适配器就是Interface(接口)，对容器、迭代器和算法进行包装，但 其实质仍是容器、迭代器和算法，只是不依赖于具体的标准容器、迭代器和算法类型， 容器适配器 能够理解为容器的模板， 迭代器适配器 可理解为迭代器的模板， 算法适配器 可理解为算法的模板。

常见的容器适配器有：

stack、queue、 priority_queue

（不支持迭代器访问）

---

算法：

     STL包含了不少对 容器进行处理的 函数，它们的处理思路大致相同：使用 迭代器来标识要处理的数据或数据段、以及结果的存放位置，有的函数还做为对象参数传递给另外一个函数，实现数据的处理。