STL具有容器概念和容器类型。
概念是具有名称(如容器、序列容器、关联容器等)的通用类别;
容器类型是可用于创建具体容器对象的模板。
一起的11个容器类型分别是:
- deque
- list
- queue
- priority_queue
- stack
- vector
- map
- multimap
- set
- multiset
- bitset
C++11取消了bitset容器,将其视为独立的类别,新增了:
- forward_list
- unordered_map
- unordered_multimap
- unordered_set
- unordered_multiset
没有与基本容器概念对应的类型,但概念描述了所有容器类都通用的元素。
它是一个概念化的抽象基类——说它概念化,是因为容器类并不真正使用继承机制。
存储在容器中的数据为容器所有,这意味着当容器过期时,存储在容器中的数据也将过期。
不能将任意类型的对象存储在容器中,具体的说,类型必须是可复制构造的和可赋值的(没有将复制构造函数
和赋值运算符声明为私有的和保护的,则也满足此要求)。
所有的容器都提供某些特征和操作。
一些基本的容器特征:
表达式 | 返回类型 | 说明 | 复杂度 |
X::iterator | 指向T的迭代器类型 | 满足正向迭代器要求的任何迭代器 | 编译时间 |
X::value_type | T | T的类型 | 编译时间 |
X u; | 创建一个名为u的空容器 | 固定 | |
X(); | 创建一个匿名的空容器 | 固定 | |
X u(a); | 调用复制构造函数后u==a | 线性 | |
X u = a; | 作用同X u(a); | 线性 | |
r = a; | X& | 调用赋值运算符后r==a | 线性 |
(&a)->~X() | void | 对容器中每一个元素应用析构函数 | 线性 |
a.begin() | 迭代器 | 返回指向容器第一个元素的迭代器 | 固定 |
a.end() | 迭代器 | 返回超尾值迭代器 | 固定 |
a.size() | 无符号整数 | 返回元素个数,等价于a.end()-a.begin() | 固定 |
a.swap(b) | void | 交换a和b的内容 | 固定 |
a == b | 可转换为bool |
如果a和b的长度相同,且a中每个元素都等于(==为真)b中 相应的元素,则为真 |
线性 |
a != b | 可转换为bool | 返回!(a==b) | 线性 |
复杂度描述了执行操作所需的时间。从快到慢依次为:
- 编译时间
- 固定时间
- 线性时间
复杂度要求是STL特征,虽然实现细节可以隐藏,但性能规格应公开,以便程序员能够知道完成特定操作的计算
成本