STL

   STL（标准模板库）惠普实验室开发的一系列软件的统称。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，被内建在你的编译系统之内。

   在C++标准中，STL被组织为下面的17个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>、<utility>。

   STL可分为容器、迭代器、空间配置器、配接器、算法、仿函数六个部分。

  向量(vector)连续存储的元素<vector>

  列表(list)由节点组成的双向链表，每个结点包含着一个元素<list>

  双端队列(deque)连续存储的指向不同元素的指针所组成的数组<deque>

 栈(stack)后进先出的值的排列 <stack>

 队列(queue)先进先出的值的排列 <queue>

 优先队列(priority_queue)元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>

 集合(set)由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能  够拥有相同的次序 <set>

多重集合(multiset)允许存在两个次序相等的元素的集合 <set>

映射(map)由{键，值}对组成的集合，以某种作用于键对上的谓词排列 <map>

多重映射(multimap)允许键对有相等的次序的映射 <map>

 Stl中的六大组件：

       数组有序，支持随机访问时间复杂度O1 一步到位

       Vector实际不可变长，当预先分配的空间不足时，会再分配更大的空间，然后把原有的值复制进去。（一维数组）

       大部分为双向列表，随机访问速度On，插入删除速度O1

       设计形式可能不同

       包含有一个Map中控器，每一个map中的键值对，值都指向一块连续的空间。

       （涉及2级指针）两端插入速度O1，随机访问速度O2+

       (红黑树：通过旋转，实现自动左右平衡)运用二分法，便于随机查找

       随机访问的次一级选择

       栈 stark

       队列queue

       优先队列

    反向迭代器

       插入迭代器

       IO迭代器

    函数对象适配器

       成员函数迭代器

       普通函数迭代器