deque (STL/CLR)

[アーティクル]
02/21/2013

テンプレートクラスは、オブジェクトを渡してコントロールランダムアクセスできる要素の可変期間シーケンスついて説明します。いる、ストレージの連続するブロックのように、残りの要素をコピーする必要なしに端または右端に拡大または縮小することができる要素のシーケンスを管理するためにコンテナー deque を使用します。したがって、 double-ended queueを効率的に実行できます。（つまり、名前）。

下の説明では GValue は Value に、 Value^場合、後者は ref 型の場合と同じです。

template<typename Value>
    ref class deque
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IDeque<GValue>
    { ..... };

パラメーター

GValue
被制御シーケンスの要素のジェネリック型。
値
被制御シーケンス内の要素の型。

メンバー

型定義	Description
deque::const_iterator (STL/CLR)	被制御シーケンスの定数反復子の型です。
deque::const_reference (STL/CLR)	要素への定数参照の型です。
deque::const_reverse_iterator (STL/CLR)	被制御シーケンスの定数反転反復子の型です。
deque::difference_type (STL/CLR)	2 つの要素間の距離を表す、符号付きの型です。
deque::generic_container (STL/CLR)	コンテナーのジェネリックインターフェイス型。
deque::generic_iterator (STL/CLR)	コンテナーのジェネリックインターフェイスの反復子の型。
deque::generic_reverse_iterator (STL/CLR)	コンテナーのジェネリックインターフェイスの反転反復子の型。
deque::generic_value (STL/CLR)	コンテナーのジェネリックインターフェイスの要素の型。
deque::iterator (STL/CLR)	被制御シーケンスの反復子の型です。
deque::reference (STL/CLR)	要素への参照の型です。
deque::reverse_iterator (STL/CLR)	被制御シーケンスの反転反復子の型です。
deque::size_type (STL/CLR)	2 つの要素間の距離を表す、符号付きの型です。
deque::value_type (STL/CLR)	要素の型。

メンバー関数	Description
deque::assign (STL/CLR)	すべての要素を置き換えます。
deque::at (STL/CLR)	指定した位置にある要素にアクセスします。
deque::back (STL/CLR)	最後の要素にアクセスします。
deque::begin (STL/CLR)	被制御シーケンスの先頭を指定します。
deque::clear (STL/CLR)	すべての要素を削除します。
deque::deque (STL/CLR)	コンテナーオブジェクトを構築します。
deque::empty (STL/CLR)	要素が存在しないかどうかをテストします。
deque::end (STL/CLR)	被制御シーケンスの末尾を指定します。
deque::erase (STL/CLR)	指定した位置にある要素を削除します。
deque::front (STL/CLR)	最初の要素にアクセスします。
deque::insert (STL/CLR)	指定した位置に要素を追加します。
deque::pop_back (STL/CLR)	最後の要素を削除します。
deque::pop_front (STL/CLR)	最初の要素を削除します。
deque::push_back (STL/CLR)	新しい最後の要素を追加します。
deque::push_front (STL/CLR)	新しい先頭要素を追加します。
deque::rbegin (STL/CLR)	反転被制御シーケンスの先頭を指定します。
deque::rend (STL/CLR)	反転被制御シーケンスの末尾を指定します。
deque::resize (STL/CLR)	要素の数を変更します。
deque::size (STL/CLR)	要素の数をカウントします。
deque::swap (STL/CLR)	2 つのコンテナーのコンテンツを交換します。
deque::to_array (STL/CLR)	新しい配列に被制御シーケンスのコピー。

プロパティ	Description
deque::back_item (STL/CLR)	最後の要素にアクセスします。
deque::front_item (STL/CLR)	最初の要素にアクセスします。

[演算子]	Description
deque::operator!= (STL/CLR)	deque の 2 種類のオブジェクトが等しくないかどうかを判定します。
deque::operator[] (STL/CLR)	指定した位置にある要素にアクセスします。
operator< (deque) (STL/CLR)	かどうか deque のオブジェクトの次の値よりも小さい deque の別のオブジェクトを判定します。
operator<= (deque) (STL/CLR)	かどうか deque のオブジェクトの次の値 deque 次の別のオブジェクトを判定します。
operator= (deque) (STL/CLR)	被制御シーケンスを置き換えます。
operator== (deque) (STL/CLR)	deque のオブジェクトが deque の別のオブジェクトと等しいかどうかを判定します。
operator> (deque) (STL/CLR)	かどうか deque のオブジェクトより大きい deque の別のオブジェクトを判定します。
operator>= (deque) (STL/CLR)	かどうか deque のオブジェクトを複数 deque の別のオブジェクトを判定します。

インターフェイス

Interface	Description
ICloneable	オブジェクトを複製します。
IEnumerable	要素によるシーケンス。
ICollection	要素のグループを保持します。
IEnumerable<T>	入力された要素によるシーケンス。
ICollection<T>	入力された要素のグループを保持します。
IList<T>	入力された要素の順序付けられているグループを保持します。
IDeque<値>	ジェネリックコンテナーを保持します。

解説

オブジェクトは Value 要素の指定のブロックハンドルの格納された配列によって被制御シーケンスに対するストレージの割り当ておよび解放。配列は、オンデマンド式で増加します。乗算では、新しい要素を追加したり、追加するコストは定数時間である、残りの要素はそのように実行されます。また、定数時間で、遅延の残りの要素のないいずれかの末尾に要素を削除できます。したがって、 deque は queue (STL/CLR) テンプレートクラス stack (STL/CLR)の基になるコンテナーにふさわしい候補です。

メジャーが直接最初の先頭（）要素のゼロからカウントの最後（" 戻る "）要素の deque::size (STL/CLR)() - 1 に数値場所を持つ要素を参照できる deque のオブジェクトがサポートのランダムアクセス反復子。deque がテンプレートクラス priority_queue (STL/CLR)の基になるコンテナーにふさわしい候補であることにもなります。

deque の反復子は、指定する要素のバイアスとともに関連付けられた deque のオブジェクトへのハンドルを格納します。関連するコンテナーオブジェクトでのみ反復子を使用できます。deque の要素のバイアスは位置と必ずしも not 同じです。挿入される最初の要素にバイアスゼロがあり、次の追加された要素にバイアス 1 がありますが、次の追加された要素にバイアス -1 です。

いずれかの末尾に要素を挿入またはオフに not を超える任意の有効なバイアスに格納されている要素の値をします。ただし、内部の要素を挿入またはオフに can の変更は、特定のバイアスに格納されている要素の値、反復子で指定された値変更できます。（ホールを挿入する前に作成するか、または消しゴムの後にホールを塗りつぶすには、コンテナー要素を上下にコピーする必要があります）。いずれにしても、 deque の反復子は、バイアスが有効な要素を指定すると有効になります。また、有効な反復子は dereferencable ままです -- 指定する要素の値にアクセスまたは変更するために使用できます -- バイアスが end()によって返される反復子のバイアスと異なる場合。

要素を無効にしたり、削除して格納される値のデストラクターをダイヤルします。コンテナーを破棄するにはすべての要素を消去します。したがって、要素の型が ref クラスであるコンテナー要素はコンテナーが重視されることを確認します。ただし、ハンドルのコンテナーが not の要素を破棄するメモ。

必要条件

ヘッダー: <cliext/deque>

名前空間: の cliext

参照

その他の技術情報

STL/CLR ライブラリリファレンス

次の方法で共有