隨機訪問容器

容器
類目：容器

描述
隨機訪問容器是一個迭代器類型為隨機訪問迭代器的可逆容器。它提供常量緩沖時間來訪問隨機元素。

改善自

可逆容器

相關(guān)類型

除了定義在可逆容器中的類型，沒有其他額外類型。盡管這個迭代器類型的需求加強了：必須是隨機訪問迭代器。

標記法

X 隨機訪問容器模型類型
a,b X類型對象
T X類型的值

定義

有效表達式

除了定義在可逆容器中的表達式外，下面的表達式也必須有效。
名稱                         表達式    類型需求                                返回類型
Element access（訪問元素）   a[n]      n可以轉(zhuǎn)換成size_type                    如果可變，那么是引用，否則為常量引用

表達式語義

一個表達式的語義只在這個情況下定義，當(dāng)他在可逆容器中沒有定義，或者有額外的信息。
名稱                         表達式  前提              語義                   后置
Element access(訪問元素)     a[n]    0<=n<a.size()     返回容器的第n個元素

復(fù)雜度保證

訪問元素的運行時復(fù)雜度為緩沖常量時間。

不變量

Element access(訪問元素) a[n]返回的元素與增加a.begin()n次得到的結(jié)果迭代器解引用是一樣的。

模型

vector
deque

注釋

參見

Iterator overview,隨機訪問迭代器,Sequence