随机访问容器

容器
类目：容器

描述
随机访问容器是一个迭代器类型为随机访问迭代器的可逆容器。它提供常量缓冲时间来访问随机元素。

改善自

可逆容器

相关类型

除了定义在可逆容器中的类型，没有其他额外类型。尽管这个迭代器类型的需求加强了：必须是随机访问迭代器。

标记法

X 随机访问容器模型类型
a,b X类型对象
T X类型的值

定义

有效表达式

除了定义在可逆容器中的表达式外，下面的表达式也必须有效。
名称                         表达式    类型需求                                返回类型
Element access（访问元素）   a[n]      n可以转换成size_type                    如果可变，那么是引用，否则为常量引用

表达式语义

一个表达式的语义只在这个情况下定义，当他在可逆容器中没有定义，或者有额外的信息。
名称                         表达式  前提              语义                   后置
Element access(访问元素)     a[n]    0<=n<a.size()     返回容器的第n个元素

复杂度保证

访问元素的运行时复杂度为缓冲常量时间。

不变量

Element access(访问元素) a[n]返回的元素与增加a.begin()n次得到的结果迭代器解引用是一样的。

模型

vector
deque

注释

参见

Iterator overview,随机访问迭代器,Sequence