PriorityQueue<TElement,TPriority> Klasa
Definicja
Ważne
Niektóre informacje odnoszą się do produktu w wersji wstępnej, który może zostać znacząco zmodyfikowany przed wydaniem. Firma Microsoft nie udziela żadnych gwarancji, jawnych lub domniemanych, w odniesieniu do informacji podanych w tym miejscu.
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
-
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
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 |
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. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Reprezentuje kolekcję elementów, które mają wartość i priorytet. Po dequeue element o najniższym priorytecie jest usuwany. |
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 |
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 |
Dotyczy
Opinia
https://aka.ms/ContentUserFeedback.
Dostępne już wkrótce: W 2024 r. będziemy stopniowo wycofywać zgłoszenia z serwisu GitHub jako mechanizm przesyłania opinii na temat zawartości i zastępować go nowym systemem opinii. Aby uzyskać więcej informacji, sprawdź:Prześlij i wyświetl opinię dla