deque Class

[アーティクル]
03/27/2013

標準テンプレートライブラリ (STL) シーケンスコンテナー deque 線形の配置して、ベクターのと同様に、指定した型の要素の配置、任意要素と効率的な挿入および削除、コンテナーの背面に高速ランダムアクセスを許可します。ただし、ベクターとは異なり、deque クラスも効率的な挿入と削除、コンテナーの先頭にサポートします。

template <
   class Type, 
   class Allocator=allocator<Type> 
>
   class deque

パラメーター

[種類]
Deque に格納される要素のデータ型。
Allocator
Deque の割り当てとメモリの割り当て解除の詳細をカプセル化するストアドアロケーターオブジェクトを表す型。この引数を省略し、既定値はアロケーター <Type>.

解説

コンテナーの種類の選択は一般に検索の種類に基づいて必要があり、挿入すると、アプリケーションに必要な。ベクターシーケンスを挿入または削除の要素は任意の要素へのランダムアクセスは、高価とを管理するための優先コンテナーありますシーケンスの最後に必要な。パフォーマンス、リスト視 (定数時間) で、シーケンス内の任意の場所での削除と挿入の効率的な場合は、コンテナーが優れた。このような操作のシーケンスの途中では、要素のコピーとシーケンス (線形時間) 内の要素数に比例割り当てが必要です。

Deque の再割り当てはメンバー関数する必要があります挿入またはシーケンスの要素を消去するときに発生します。

場合は、空のシーケンスに要素が挿入されますまたは空のシーケンスに要素が消去されると、[反復子前によって返される開始とエンドは無効になります。
要素が、すべての反復子は、deque の最初の位置に挿入されますが、既存の要素を指定する参照が無効にいない場合。
要素、deque の末尾に、[挿入されるかどうかは終了、すべての反復子が無効になり、既存の要素を指定する参照をします。
Deque の先頭の要素が消去されると、その反復子と消去要素への参照が無効になります。
最後の要素、最後の要素への反復子ではのみ、deque の末尾からが消去し、消去要素への参照が無効になる場合。

無効それ以外の場合は、挿入または、要素を消去するすべての反復子と参照にします。

コンストラクター

deque

構築、 deque.の新しい内容を設定するのにはいくつかのコンストラクターが用意されていますdequeは、別の方法: を空にします。空の要素で指定した数をロードします。内容の移動やから別にコピー deque。反復子を使用して移動またはコピーの内容。 1 つの要素のコピー、 deque_Count時間。いくつかのコンストラクターのカスタムを使用して有効にするallocator要素を作成します。

Typedef

allocator_type	型を表す、 allocatorのクラス、 dequeオブジェクト。
const_iterator	ランダムアクセスの反復子を提供する型がアクセスして、内の要素を読み取り、 dequeとしてconst
const_pointer	内の要素へのポインターを提供する型は、 dequeは、const.
const_reference	内の要素への参照を提供する型は、 deque読み取りし、その他の操作をconst.
const_reverse_iterator	ランダムアクセスの反復子を提供する型がアクセスして、内の要素を読み取り、 dequeとconst。Deque は逆の順序で表示されます。詳細については、「reverse_iterator Class」を参照してください。
difference_type	同じ要素を参照してください 2 つのランダムアクセスの反復子の違いを提供する種類deque。
iterator	ランダムアクセスの反復子を提供する型を読み取りまたは内の任意の要素を変更できます、 deque。
ポインター	内の要素へのポインターを提供する型は、 deque。
参照	格納されている要素への参照を提供する型は、 deque。
reverse_iterator	ランダムアクセスの反復子を提供する型を読み取りまたは内の要素を変更できます、 deque。Deque は逆の順序で表示されます。
size_type	内の要素の数、型、 deque。
value_type	格納されているデータの型を表す型、 deque。

メンバー関数

assign	要素が消去されます、 deque 、新しい一連の要素をターゲットにコピー deque。
at	要素内の指定した位置への参照を取得する、 deque。
back	最後の要素への参照を取得する、 deque。
begin	最初の要素のアドレスを指定するランダムアクセスの反復子を返します、 deque。
deque::cbegin	最初の要素に、const 反復子を返します、 deque。
deque::cend	ランダム・アクセスを返しますconstの終わりを超えてだけを指す反復子をdeque。
clear	すべての要素を消去するdeque。
deque::crbegin	最初の要素へのランダムアクセスの const 反復子を返します、 deque逆の順序で表示します。
deque::crend	最初の要素へのランダムアクセスの const 反復子を返します、 deque逆の順序で表示します。
deque::emplace	インプレース構築要素を挿入、 deque指定された位置にあります。
deque::emplace_back	末尾に構築要素を追加、 deque。
deque::emplace_front	最初の場所で構築要素を追加、 deque。
empty	返しますtrue場合、 deque 0 の要素が含まれているとfalse 1 つまたは複数の要素が含まれている場合。
End	そのポイントの終わりを超えてだけで、ランダムアクセスの反復子を返します、 deque。
消去	要素または要素の範囲を削除する、 deque指定された位置から。
front	最初の要素への参照を取得するdeque。
get_allocator	コピーを返します、 allocatorを構築するために使用するオブジェクト、 deque。
挿入	要素、要素のいくつか、またはある範囲の要素に挿入されます、 deque指定された位置にあります。
max_size	最大の可能な長さを返します、 deque。
pop_back	最後の要素を消去、 deque。
pop_front	先頭の要素を消去、 deque。
push_back	末尾に要素を追加、 deque。
push_front	先頭に要素を追加、 deque。
rbegin	ランダムアクセスの反復子を返します最初の要素は、逆にdeque。
rend	指し示す、最後の要素は、逆に、ランダムアクセスの反復子を返しますdeque。
resize	新しいサイズを指定します、 deque。
deque::shrink_to_fit	余分な容量を破棄します。
size	内の要素の数を返します、 deque。
スワップ	2 つの要素を交換deques。

演算子

operator[]	参照を取得する、 deque要素内の指定した位置にします。
deque::operator=	要素を置き換えます、 dequeの別のコピーがdeque。

必要条件

ヘッダー<deque>。

参照

その他の技術情報

<deque> メンバー

deque のクラスメンバー

次の方法で共有