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í položky s nejnižší hodnotou priority se odebere.
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 vyčísleným prvkům.
- Dědičnost
-
PriorityQueue<TElement,TPriority>
Poznámky
Implementuje kvaternární min-haldu založené na poli. Každý prvek je zapsán do fronty s přidruženou prioritou, která určuje pořadí dequeue. Nejprve se odsadí prvky s nejnižší prioritou. Všimněte si, že typ nezaručuje sémantiku first-in-first-out pro prvky stejné priority.
Konstruktory
Vlastnosti
Comparer |
Získá porovnávač priorit používaný PriorityQueue<TElement,TPriority>. |
Count |
Získá počet prvků obsažených v PriorityQueue<TElement,TPriority>. |
UnorderedItems |
Získá kolekci, která vytvoří výčet prvků fronty neuspořádaným způsobem. |
Metody
Clear() |
Odebere všechny položky z PriorityQueue<TElement,TPriority>. |
Dequeue() |
Odebere a vrátí minimální prvek z PriorityQueue<TElement,TPriority> – to znamená prvek s nejnižší hodnotou priority. |
DequeueEnqueue(TElement, TPriority) |
Odebere minimální prvek a okamžitě přidá zadaný prvek s přidruženou prioritou do PriorityQueue<TElement,TPriority>. |
Enqueue(TElement, TPriority) |
Přidá zadaný prvek s přidruženou prioritou do PriorityQueue<TElement,TPriority>. |
EnqueueDequeue(TElement, TPriority) |
Přidá zadaný prvek s přidruženou prioritou do PriorityQueue<TElement,TPriority>a okamžitě odebere minimální prvek, který vrátí výsledek. |
EnqueueRange(IEnumerable<TElement>, TPriority) |
Vytvoří pořadí párů prvků do PriorityQueue<TElement,TPriority>, všechny přidružené k zadané prioritě. |
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>) |
Vyčíslí posloupnost párů priorit prvků do PriorityQueue<TElement,TPriority>. |
EnsureCapacity(Int32) |
Zajišťuje, že PriorityQueue<TElement,TPriority> může obsahovat až |
Equals(Object) |
Určuje, zda je zadaný objekt roven aktuálnímu objektu. (Zděděno od Object) |
GetHashCode() |
Slouží jako výchozí funkce hash. (Zděděno od Object) |
GetType() |
Získá Type aktuální instance. (Zděděno od Object) |
MemberwiseClone() |
Vytvoří mělkou kopii aktuálního Object. (Zděděno od Object) |
Peek() |
Vrátí minimální prvek z PriorityQueue<TElement,TPriority> bez jeho odebrání. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
Odebere první výskyt, který se rovná zadanému parametru. |
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 PriorityQueue<TElement,TPriority>a zkopíruje ho a jeho přidruženou prioritu do argumentů |
TryPeek(TElement, TPriority) |
Vrátí hodnotu, která určuje, zda je v PriorityQueue<TElement,TPriority>minimální prvek a pokud existuje, zkopíruje jej a jeho přidruženou prioritu k |
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