次の方法で共有


deque Class

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

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

パラメーター

  • [種類]
    Deque に格納される要素のデータ型。

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

解説

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

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

  • 場合は、空のシーケンスに要素が挿入されますまたは空のシーケンスに要素が消去されると、[反復子前によって返される開始エンドは無効になります。

  • 要素が、すべての反復子は、deque の最初の位置に挿入されますが、既存の要素を指定する参照が無効にいない場合。

  • 要素、deque の末尾に、[挿入されるかどうかは終了 、すべての反復子が無効になり、既存の要素を指定する参照をします。

  • Deque の先頭の要素が消去されると、その反復子と消去要素への参照が無効になります。

  • 最後の要素、最後の要素への反復子ではのみ、deque の末尾からが消去し、消去要素への参照が無効になる場合。

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

22a9t119.collapse_all(ja-jp,VS.110).gifコンストラクター

deque

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

22a9t119.collapse_all(ja-jp,VS.110).gifTypedef

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

22a9t119.collapse_all(ja-jp,VS.110).gifメンバー関数

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。

22a9t119.collapse_all(ja-jp,VS.110).gif演算子

operator[]

参照を取得する、 deque要素内の指定した位置にします。

deque::operator=

要素を置き換えます、 dequeの別のコピーがdeque

必要条件

ヘッダー<deque>。

参照

関連項目

C++ の標準ライブラリのスレッド セーフ

標準テンプレート ライブラリ

その他の技術情報

<deque> メンバー

deque のクラス メンバー