PriorityQueue<TElement,TPriority> Třída

  • Reference

Definice

Obor názvů:
System.Collections.Generic
Sestavení:
System.Collections.dll
Zdroj:
PriorityQueue.cs
Zdroj:
PriorityQueue.cs
Zdroj:
PriorityQueue.cs

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
Object
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

PriorityQueue<TElement,TPriority>()

Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)

Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy se zadaným vlastním porovnávačem priorit.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)

Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy, která je naplněna zadanými prvky a prioritami.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)

Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy, která je naplněna zadanými prvky a prioritami a se zadaným vlastním porovnávačem priorit.
PriorityQueue<TElement,TPriority>(Int32)

Inicializuje novou instanci třídy PriorityQueue<TElement,TPriority> se zadanou počáteční kapacitou.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)

Inicializuje novou instanci třídy PriorityQueue<TElement,TPriority> se zadanou počáteční kapacitou a vlastním porovnávačem priorit.

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ž capacity položek bez dalšího rozšíření záložního úložiště.
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ů element a priority.
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 element a priority argumenty. Prvek není odebrán z PriorityQueue<TElement,TPriority>.

Platí pro