隨機(jī)訪問容器

容器
類目：容器

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

改善自

可逆容器

相關(guān)類型

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

標(biāo)記法

X 隨機(jī)訪問容器模型類型
a,b X類型對(duì)象
T X類型的值

定義

有效表達(dá)式

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

表達(dá)式語義

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

復(fù)雜度保證

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

不變量

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

模型

vector
deque

注釋

參見

Iterator overview,隨機(jī)訪問迭代器,Sequence