STL-概述

STL概述

  STL(Standard Template Library)从命名可以看出，它的本质就是模板，stl是标准模板库，是内嵌在c++语言中的一系列模板类和模板函数的集合体。它为我们提供了大量高效、灵活的数据存储结构及操作接口，让开发人员能够更好的专注在业务方面。
  stl中有六大部件，分别为容器、迭代器、算法、分配器、适配器、仿函数，下面我们一一来介绍其作用。

容器

  容器就是指能够存放数据的数据结构，list是容器，数组也是容器，而stl中也为我们提供了多种容器供我们使用，而不同的容器有着不同的特性，这个我们后面再说。常用的容器有：数组、vector、list、dequeue、queue、map、set等，不常用的有stack、multiset、multimap、hash_set、hash_map等。

迭代器

  为啥要有迭代器（Iterator）？试想一下，假设我们存放了100个数据在容器里，那么我们该如何访问这些数据呢？我们知道指针是干嘛的，我们能够通过指针间接访问到一块内存，而迭代器实际上的作用和指针类似，也就是通过迭代器能够访问到容器的各个位置，毕竟有的容器它的内存是非连续的，如果没有迭代器的介入，我们又如何知道每个数据存放的地址呢？从而访问到不同位置的数据呢？

算法

  算法就是方法，也就是stl为我们提供的针对容器的各种各样的操作方法，比如find（查找）、sort（排序）等~

分配器

  可以理解成stl在各个容器的初始化过程中，允许我们自定义每个对象的初始化策略，实际上类似于c++中重写operator new的意思，只不过operator new只会在申请堆内存的时候调用一次，而allocate是针对于整个容器的内存分配策略，这块我们在后面涉及到的时候再扩展，目前知道有这么个东西就行

适配器

  我们在学设计模式的时候，可能会接触到迭代器模式，它的主旨在于将一个不那么符合要求的类通过修饰转换成另外一个类，从而能够符合我们的期望。
  而stl中的适配器意思大概也是如此，将容器、仿函数等配件转换成另外一个模样，从而能够符合各种各样的使用需求。
  比如容器适配器的stack、queue在原有容器dequeue可以双端插入删除数据的特性中，衍生出的新容器，能够满足只有先进后出和先进先出的特性、并且不能操作值。
  而仿函数适配器也是改变仿函数的接口，比如是std::bind允许将一个函数对象重新定义成另一个函数对象，从而在调用的时候会有不同的表现。

仿函数

  仿函数实际上也是类模板，重载了操作符()，从而我们可以传递一个仿函数或者直接调用一个仿函数，常见的仿函数有less、greater、plus、minus等，而我们在调用算法sort中也可以传递仿函数来自定义排序的策略。

小结

  大家通过上面可以很明显的感觉到stl的六大部件是相辅相成工作的，单独拿出来都是没办法使用的。
  实际上stl也是通过c++语言实现出来的一个工具库，只不过经过很多版本的迭代之后，其各个容器及算法都是目前公认的最方便且效率很高，所有我们开发人员就不用重复造轮子，而直接通过stl就可以进行各种数据的管理~！
  后面章节的关注点会聚焦在容器和迭代器以及算法中，对于分配器和适配器等内容，会在涉及到的时候进行单独的说明，而不再单独研究。