随机访问容器


类别：容器	组件类型：概念

随机访问容器是一个可逆容器，其迭代器类型是随机访问迭代器。它提供对任意元素的均摊常数时间访问。

除了可逆容器中定义的类型之外，没有其他附加类型。但是，迭代器类型的要求得到了加强：它必须是随机访问迭代器。

除了可逆容器中定义的表达式之外，以下表达式必须有效。

名称	表达式	类型要求	返回类型
元素访问	`a[n]`	`n`可转换为`size_type`	`引用`如果`a`是可变的，`const_reference`否则

表达式的语义仅在可逆容器中未定义或存在其他信息的情况下定义。

名称	表达式	先决条件	语义	后置条件
元素访问	`a[n]`	`0 <= n < a.size()`	返回第`n`个元素，从容器的开头开始。

元素访问的运行时复杂度为均摊常数时间。

元素访问	由`a[n]`返回的元素与通过递增`a.begin()` `n`次然后解引用结果迭代器获得的元素相同。