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实现了栈的功 能，而不管容纳的是什么数据类型