STL简介

C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集
合，它提供给程序员一些标准的数据结构的实现如queues(队列), lists(链表), 和
stacks(栈)等.
C++ STL 提供给程序员以下三种标准容器类的实现：


一、顺序性容器（Sequence containers）
vector 从后面快速的插入与删除，直接访问任何元素
deque 从前面或后面快速的插入与删除，直接访问任何元素
list      双链表，从任何地方快速插入与删除
array  C++11
forward_list  C++11

vector 是一段连续的内存块，而deque 是多个连续的内存块，list 是所有
数据元素分开保存，可以是任何两个元素没有连续。
vector 的访问性能最好，并且在末端增加数据也很好，除非它重新申请内存
段；适合高效地随机存储。
list 是一个链表，任何一个元素都可以是不连续的，但它都有两个指向上一
元素和下一元素的指针。所以它对插入、删除元素性能是最好的，而查询性能非
常差；适合大量地插入和删除操作而不关心随机存取的需求。
deque 是介于两者之间，它兼顾了数组和链表的优点，它是分块的链表和多
个数组的联合。所以它有比list好的查询性能，有比vector好的插入、删除性能。

如果你需要随即存取又关心两端数据的插入和删除，那么deque是最佳之选。

二、容器适配器Container adaptors
stack 后进先出
queue 先进先出
priority_queue 最高优先级元素总是第一个出列


三、关联容器Associative containers
set 快速查找，不允许重复值
multiset 快速查找，允许重复值
map 一对多映射，基于关键字快速查找，不允许重复值
multimap 一对多映射，基于关键字快速查找，允许重复值


四、无序关联容器Unordered associative containers（C++11）
故名思义，与关联容器相比，未进行排序。
unordered_set 快速查找，不允许重复值
unordered_multiset 快速查找，允许重复值
unordered_map 一对多映射，基于关键字快速查找，不允许重复值
unordered_multimap 一对多映射，基于关键字快速查找，允许重复值


程序员使用复杂数据结构的最困难的部分已经由STL完成. 如果程序员想使用包
含int数据的stack, 他只要写出如下的代码:
stack<int> myStack;
接下来, 他只要简单的调用push() 和pop() 函数来操作栈. 借助C++ 模板的
威力, 他可以指定任何的数据类型，不仅仅是int类型. STL stack实现了栈的功
能，而不管容纳的是什么数据类型