学习C++ primer 之路 - ( 第十六章 之 STL模板之容器的种类)

一、STL容器种类

STL具有容器的概念和容器类型的。其中具有名称（如容器，序列容器和关联容器等等）的通用类别容器类型。

C++11之前公有11个类型的容器，分别为：deque、list、priority_queue、stack、vector、map、multimap、set、multiset和bitset

C++11之后新增加了forword_list（单向链表容器）、unordered_map（基于哈希表的map容器）、unordered_set、以及unordered_multimap、unordered_multiset。

二、STL容器特征以及操作

容器可以存储一些不同的数据以及他们不同的对应关系（关联容器）.

下面是一些容器的构造函数以及他们的基本操作函数的基本特征：

其中：X 表示容器类型，如：vector；T表示存储在容器中的对象类型；a和b表示类型为X的值；r表示类型为X&的值；u表示类型为X的标识符（即如果X表示vector<int>，则u是一个vector<int>对象）。

 复杂度以快到慢依次是：

编译时间 > 固定时间 > 线性时间

 

1.C++11新增的容器要求：

2.序列容器

deque、priority_queue、stack、vector、list、forword_list

序列容器的要求：

其中 t表示类型为T（存储在容器中的值的类型）的值，n表示整数，p、q、i和j表示迭代器。

这些需要记住，会很常用的