PriorityQueue<TElement,TPriority> Klasa

Definicja

Przestrzeń nazw:

System.Collections.Generic

Zestaw:

System.Collections.dll

Źródło:

PriorityQueue.cs

Reprezentuje kolekcję elementów, które mają wartość i priorytet. Po dequeue element o najniższym priorytecie jest usuwany.

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)

Parametry typu

TElement

Określa typ elementów w kolejce.

TPriority

Określa typ priorytetu skojarzonego z elementami w kolejce.

Dziedziczenie

Object

PriorityQueue<TElement,TPriority>

Uwagi

Implementuje stos z obsługą tablicy, kwadry min-stertę. Każdy element jest w kolejce ze skojarzonym priorytetem, który określa kolejność dequeue. Elementy o najniższym priorytcie są najpierw odsyłane od kolejki. Należy pamiętać, że typ nie gwarantuje semantyki pierwszy na pierwszy na wyjęcie dla elementów o równym prioryfikatzie.

Konstruktory

PriorityQueue<TElement,TPriority>()	Inicjuje nowe wystąpienie klasy PriorityQueue<TElement,TPriority>.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	Inicjuje PriorityQueue<TElement,TPriority> nowe wystąpienie klasy z określonym niestandardowym modułem porównującym priorytet.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Inicjuje PriorityQueue<TElement,TPriority> nowe wystąpienie klasy wypełnione określonymi elementami i priorytetami.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Inicjuje PriorityQueue<TElement,TPriority> nowe wystąpienie klasy wypełnione określonymi elementami i priorytetami oraz z określonym niestandardowym modułem porównującym priorytet.
PriorityQueue<TElement,TPriority>(Int32)	Inicjuje PriorityQueue<TElement,TPriority> nowe wystąpienie klasy o określonej pojemności początkowej.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Inicjuje PriorityQueue<TElement,TPriority> nowe wystąpienie klasy z określoną początkową pojemnością i niestandardowym modułem porównującym priorytet.

Właściwości

Comparer	Pobiera porównujący priorytet używany przez element PriorityQueue<TElement,TPriority>.
Count	Pobiera liczbę elementów zawartych w słowniku PriorityQueue<TElement,TPriority>.
UnorderedItems	Pobiera kolekcję, która wylicza elementy kolejki w sposób nieurządkowany.

Metody

Clear()	Usuwa wszystkie elementy z elementu PriorityQueue<TElement,TPriority>.
Dequeue()	Usuwa i zwraca minimalny element z PriorityQueue<TElement,TPriority> — czyli element o najniższej wartości priorytetu.
DequeueEnqueue(TElement, TPriority)	Usuwa minimalny element, a następnie natychmiast dodaje określony element ze skojarzonym priorytetem do elementu PriorityQueue<TElement,TPriority>.
Enqueue(TElement, TPriority)	Dodaje określony element ze skojarzonym priorytetem do elementu PriorityQueue<TElement,TPriority>.
EnqueueDequeue(TElement, TPriority)	Dodaje określony element ze skojarzonym priorytetem PriorityQueue<TElement,TPriority>do elementu i natychmiast usuwa minimalny element, zwracając wynik.
EnqueueRange(IEnumerable<TElement>, TPriority)	Kolejkuje sekwencję elementów do PriorityQueue<TElement,TPriority>elementu , wszystkie skojarzone z określonym priorytetem.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Kolejkuje sekwencję par priorytetu elementu do klasy PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	Gwarantuje, że PriorityQueue<TElement,TPriority> element może przechowywać do capacity elementów bez dalszego rozszerzania magazynu zapasowego.
Equals(Object)	Określa, czy dany obiekt jest taki sam, jak bieżący obiekt. (Odziedziczone po Object)
GetHashCode()	Służy jako domyślna funkcja skrótu. (Odziedziczone po Object)
GetType()	Type Pobiera wartość bieżącego wystąpienia. (Odziedziczone po Object)
MemberwiseClone()	Tworzy płytkią kopię bieżącego Objectelementu . (Odziedziczone po Object)
Peek()	Zwraca minimalny element z elementu PriorityQueue<TElement,TPriority> bez jego usunięcia.
ToString()	Zwraca ciąg reprezentujący bieżący obiekt. (Odziedziczone po Object)
TrimExcess()	Ustawia pojemność na rzeczywistą liczbę elementów w elemencie PriorityQueue<TElement,TPriority>, jeśli jest to mniej niż 90 procent bieżącej pojemności.
TryDequeue(TElement, TPriority)	Usuwa minimalny element z PriorityQueue<TElement,TPriority>elementu i kopiuje go i skojarzony priorytet do element argumentów i priority .
TryPeek(TElement, TPriority)	Zwraca wartość wskazującą, czy w PriorityQueue<TElement,TPriority>obiekcie znajduje się minimalny element , a jeśli istnieje, kopiuje go i skojarzony priorytet do element argumentów i priority . Element nie jest usuwany z elementu PriorityQueue<TElement,TPriority>.