学习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表示存储在容器中的对象类型;ab表示类型为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、ij表示迭代器。

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

猜你喜欢

转载自blog.csdn.net/z1455841095/article/details/82734237
今日推荐