PriorityQueue<TElement,TPriority> Třída
Definice
Důležité
Některé informace platí pro předběžně vydaný produkt, který se může zásadně změnit, než ho výrobce nebo autor vydá. Microsoft neposkytuje žádné záruky, výslovné ani předpokládané, týkající se zde uváděných informací.
Představuje kolekci položek, které mají hodnotu a prioritu. Při vyřazení z fronty se odebere položka s nejnižší hodnotou priority.
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
Určuje typ prvků ve frontě.
- TPriority
Určuje typ priority přidružené k prvkům zařazení do fronty.
- Dědičnost
-
PriorityQueue<TElement,TPriority>
Poznámky
Implementuje kvartérní minimální haldu na matici. Každý prvek je zařaděn do fronty s přidruženou prioritou, která určuje pořadí vyřazení z fronty. Elementy s nejnižší prioritou jsou vyřazeny z fronty jako první. Všimněte si, že typ nezaručuje sémantiku first-in-first-out pro prvky se stejnou prioritou.
Konstruktory
Vlastnosti
Comparer |
Získá porovnávač priorit používaný nástrojem PriorityQueue<TElement,TPriority>. |
Count |
Získá počet elementů obsažených v objektu PriorityQueue<TElement,TPriority>. |
UnorderedItems |
Získá kolekci, která obsahuje výčet prvků fronty v neuspořádaném způsobem. |
Metody
Clear() |
Odebere všechny položky z objektu PriorityQueue<TElement,TPriority>. |
Dequeue() |
Odebere a vrátí minimální prvek z elementu PriorityQueue<TElement,TPriority> – to znamená element s nejnižší hodnotou priority. |
DequeueEnqueue(TElement, TPriority) |
Odebere minimální prvek a pak okamžitě přidá zadaný prvek s přidruženou prioritou do objektu PriorityQueue<TElement,TPriority>. |
Enqueue(TElement, TPriority) |
Přidá zadaný prvek s přidruženou prioritou do objektu PriorityQueue<TElement,TPriority>. |
EnqueueDequeue(TElement, TPriority) |
Přidá zadaný prvek s přidruženou prioritou do objektu PriorityQueue<TElement,TPriority>a okamžitě odebere minimální prvek a vrátí výsledek. |
EnqueueRange(IEnumerable<TElement>, TPriority) |
Vytvoří pořadí párů prvků do PriorityQueue<TElement,TPriority>fronty , všechny přidružené k zadané prioritě. |
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>) |
Vytvoří pořadí párů s prioritou elementu do fronty .PriorityQueue<TElement,TPriority> |
EnsureCapacity(Int32) |
Zajišťuje, že objekt PriorityQueue<TElement,TPriority> může obsahovat |
Equals(Object) |
Určí, zda se zadaný objekt rovná aktuálnímu objektu. (Zděděno od Object) |
GetHashCode() |
Slouží jako výchozí hashovací funkce. (Zděděno od Object) |
GetType() |
Získá aktuální Type instanci. (Zděděno od Object) |
MemberwiseClone() |
Vytvoří mělkou kopii aktuálního Objectsouboru . (Zděděno od Object) |
Peek() |
Vrátí minimální prvek z objektu PriorityQueue<TElement,TPriority> bez jeho odebrání. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Představuje kolekci položek, které mají hodnotu a prioritu. Při vyřazení z fronty se odebere položka s nejnižší hodnotou priority. |
ToString() |
Vrátí řetězec, který představuje aktuální objekt. (Zděděno od Object) |
TrimExcess() |
Nastaví kapacitu na skutečný počet položek v PriorityQueue<TElement,TPriority>, pokud je menší než 90 procent aktuální kapacity. |
TryDequeue(TElement, TPriority) |
Odebere minimální prvek z objektu a zkopíruje ho PriorityQueue<TElement,TPriority>a jeho přidruženou prioritu do argumentů |
TryPeek(TElement, TPriority) |
Vrátí hodnotu, která označuje, zda existuje minimální prvek v PriorityQueue<TElement,TPriority>, a pokud je k dispozici, zkopíruje ho a jeho přidruženou prioritu argumentů |
Platí pro
Váš názor
https://aka.ms/ContentUserFeedback.
Připravujeme: V průběhu roku 2024 budeme postupně vyřazovat problémy z GitHub coby mechanismus zpětné vazby pro obsah a nahrazovat ho novým systémem zpětné vazby. Další informace naleznete v tématu:Odeslat a zobrazit názory pro