PriorityQueue<TElement,TPriority> クラス

定義

名前空間:

System.Collections.Generic

アセンブリ:

System.Collections.dll

ソース:

PriorityQueue.cs

値と優先度を持つ項目のコレクションを表します。 dequeue では、優先度の値が最も低い項目が削除されます。

generic <typename TElement, typename TPriority>
public ref class PriorityQueue

public class PriorityQueue<TElement,TPriority>

type PriorityQueue<'Element, 'Priority> = class

Public Class PriorityQueue(Of TElement, TPriority)

型パラメーター

TElement

キュー内の要素の型を指定します。

TPriority

エンキューされた要素に関連付けられている優先順位の種類を指定します。

継承

Object

PriorityQueue<TElement,TPriority>

注釈

配列に基づく第 4 の最小ヒープを実装します。 各要素は、デキューの順序を決定する、関連付けられた優先順位でエンキューされます。 優先順位が最も低い要素は、最初にデキューされます。 この型では、優先度が等しい要素の先入れ先出しセマンティクスは保証されないことに注意してください。

コンストラクター

PriorityQueue<TElement,TPriority>()	PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	指定したカスタム優先度比較子を使用して、PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	指定した要素と優先順位が設定された PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	指定した要素と優先順位、および指定したカスタム優先度比較子を使用して、PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。
PriorityQueue<TElement,TPriority>(Int32)	指定した初期容量を使用して、PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	指定した初期容量とカスタム優先度比較子を使用して、PriorityQueue<TElement,TPriority> クラスの新しいインスタンスを初期化します。

プロパティ

Comparer	PriorityQueue<TElement,TPriority>で使用される優先度比較子を取得します。
Count	PriorityQueue<TElement,TPriority>に含まれる要素の数を取得します。
UnorderedItems	順序付けされていない方法でキューの要素を列挙するコレクションを取得します。

メソッド

Clear()	PriorityQueue<TElement,TPriority>からすべての項目を削除します。
Dequeue()	PriorityQueue<TElement,TPriority> から最小要素 (つまり、優先度が最も低い要素) を削除して返します。
DequeueEnqueue(TElement, TPriority)	最小要素を削除し、関連付けられた優先度を持つ指定した要素をすぐに PriorityQueue<TElement,TPriority>に追加します。
Enqueue(TElement, TPriority)	関連付けられた優先順位を持つ指定した要素を PriorityQueue<TElement,TPriority>に追加します。
EnqueueDequeue(TElement, TPriority)	関連付けられた優先順位を持つ指定した要素を PriorityQueue<TElement,TPriority>に追加し、結果を返す最小要素を直ちに削除します。
EnqueueRange(IEnumerable<TElement>, TPriority)	要素のペアのシーケンスを、指定された優先度に関連付けられた PriorityQueue<TElement,TPriority>にエンキューします。
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	要素と優先度のペアのシーケンスを PriorityQueue<TElement,TPriority>にエンキューします。
EnsureCapacity(Int32)	バッキング ストレージをさらに拡張することなく、PriorityQueue<TElement,TPriority> が最大 capacity 項目を保持できることを確認します。
Equals(Object)	指定したオブジェクトが現在のオブジェクトと等しいかどうかを判断します。 (継承元 Object)
GetHashCode()	既定のハッシュ関数として機能します。 (継承元 Object)
GetType()	現在のインスタンスの Type を取得します。 (継承元 Object)
MemberwiseClone()	現在の Objectの簡易コピーを作成します。 (継承元 Object)
Peek()	削除せずに、PriorityQueue<TElement,TPriority> から最小要素を返します。
ToString()	現在のオブジェクトを表す文字列を返します。 (継承元 Object)
TrimExcess()	容量が現在の容量の 90% 未満の場合は、PriorityQueue<TElement,TPriority>内の項目の実際の数に容量を設定します。
TryDequeue(TElement, TPriority)	PriorityQueue<TElement,TPriority>から最小要素を削除し、その要素とそれに関連付けられている優先順位を element および priority 引数にコピーします。
TryPeek(TElement, TPriority)	PriorityQueue<TElement,TPriority>に最小要素があるかどうかを示す値を返します。要素が存在する場合は、element および priority 引数にコピーします。 要素は PriorityQueue<TElement,TPriority>から削除されません。