PriorityQueue<TElement,TPriority> Klass
Definition
Viktigt
En del information gäller för förhandsversionen av en produkt och kan komma att ändras avsevärt innan produkten blir allmänt tillgänglig. Microsoft lämnar inga garantier, uttryckliga eller underförstådda, avseende informationen som visas här.
Representerar en samling objekt som har ett värde och en prioritet. Vid dequeue tas objektet med det lägsta prioritetsvärdet bort.
generic <typename TElement, typename TPriority>
public ref class PriorityQueuepublic class PriorityQueue<TElement,TPriority>type PriorityQueue<'Element, 'Priority> = classPublic Class PriorityQueue(Of TElement, TPriority)Typparametrar
- TElement
Anger typen av element i kön.
- TPriority
Anger vilken typ av prioritet som är associerad med kodade element.
- Arv
-
PriorityQueue<TElement,TPriority>
Kommentarer
Implementerar en matrisstödd, quaternary min-heap. Varje element anges med en associerad prioritet som avgör dequeueordningen. Element med lägst prioritet tas bort först. Observera att typen inte garanterar först-in-först-ut-semantik för element med samma prioritet.
Konstruktorer
Egenskaper
| Name | Description |
|---|---|
| Capacity |
Hämtar det totala antalet element som köns lagring kan innehålla utan storleksändring. |
| Comparer |
Hämtar prioritetsjäxaren som används av PriorityQueue<TElement,TPriority>. |
| Count |
Hämtar antalet element som finns i PriorityQueue<TElement,TPriority>. |
| UnorderedItems |
Hämtar en samling som räknar upp elementen i kön på ett oordnat sätt. |
Metoder
| Name | Description |
|---|---|
| Clear() |
Tar bort alla objekt från PriorityQueue<TElement,TPriority>. |
| Dequeue() |
Tar bort och returnerar det minimala elementet PriorityQueue<TElement,TPriority> från - dvs. elementet med det lägsta prioritetsvärdet. |
| DequeueEnqueue(TElement, TPriority) |
Tar bort det minimala elementet och lägger sedan omedelbart till det angivna elementet med associerad prioritet till PriorityQueue<TElement,TPriority>. |
| Enqueue(TElement, TPriority) |
Lägger till det angivna elementet med associerad prioritet till PriorityQueue<TElement,TPriority>. |
| EnqueueDequeue(TElement, TPriority) |
Lägger till det angivna elementet med associerad prioritet i PriorityQueue<TElement,TPriority>, och tar omedelbart bort det minimala elementet och returnerar resultatet. |
| EnqueueRange(IEnumerable<TElement>, TPriority) |
Enqueues a sequence of elements pairs to the PriorityQueue<TElement,TPriority>, all associated with the specified priority. |
| EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>) |
Enqueues en sekvens med elementprioritetspar till PriorityQueue<TElement,TPriority>. |
| EnsureCapacity(Int32) |
Säkerställer att PriorityQueue<TElement,TPriority> kan hålla upp till |
| Equals(Object) |
Avgör om det angivna objektet är lika med det aktuella objektet. (Ärvd från Object) |
| GetHashCode() |
Fungerar som standard-hash-funktion. (Ärvd från Object) |
| GetType() |
Hämtar den aktuella instansen Type . (Ärvd från Object) |
| MemberwiseClone() |
Skapar en ytlig kopia av den aktuella Object. (Ärvd från Object) |
| Peek() |
Returnerar det minimala elementet PriorityQueue<TElement,TPriority> från utan att ta bort det. |
| Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Tar bort den första förekomsten som är lika med den angivna parametern. |
| ToString() |
Returnerar en sträng som representerar det aktuella objektet. (Ärvd från Object) |
| TrimExcess() |
Anger kapaciteten till det faktiska antalet objekt i PriorityQueue<TElement,TPriority>, om det är mindre än 90 procent av den aktuella kapaciteten. |
| TryDequeue(TElement, TPriority) |
Tar bort det minimala elementet PriorityQueue<TElement,TPriority>från och kopierar det och dess associerade prioritet till argumenten |
| TryPeek(TElement, TPriority) |
Returnerar ett värde som anger om det finns ett minimalt element i PriorityQueue<TElement,TPriority>, och om ett finns kopieras det och dess associerade prioritet till argumenten |
