15 标准模板库STL之容器1
STL概述
STL，即标准模板库，英文全称为Standard Template Library。STL最初由惠普实验室开发，于1998年被定为国际标准，正式成为C++标准库中不可或缺的重要组成部分，也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法，为我们提供了一个可扩展的应用框架，高度体现了软件的可复用性。
STL采用了泛型化程序设计的思想，使用了C++类模板和函数模板的机制，主要由三大部分组成，分别为：容器、算法和迭代器。STL的一个重要特点是将数据和操作分离，数据由容器进行管理，操作由算法进行控制，迭代器则在两者之间充当粘合剂，使任何算法都可以与任何容器相互协作。
容器概述
容器是STL中用来管理某类对象的一种数据结构，会自动申请和释放内存，无需显式进行new和delete操作。每一种容器都有其优点和缺点，为了满足程序开发中的不同需求，STL准备了七种基本容器类型，分别为：
-
向量（vector）
-
双端队列（deque）
-
列表（list）
-
集合（set）
-
多重集合（multiset）
-
映射（map）
-
多重映射（multimap）
这七种基本容器类型可以划分为两大