PriorityQueue<TElement,TPriority> Třída

Definice

Obor názvů:

System.Collections.Generic

Sestavení:

System.Collections.dll

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

Name	Description
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>>, 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>(IEnumerable<ValueTuple<TElement,TPriority>>)	Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy, která je naplněna zadanými elementy a prioritami.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy se zadanou počáteční kapacitou a vlastním porovnávačem priorit.
PriorityQueue<TElement,TPriority>(Int32)	Inicializuje novou instanci PriorityQueue<TElement,TPriority> třídy se zadanou počáteční kapacitou.

Vlastnosti

Name	Description
Capacity	Získá celkový počet prvků, které backingové úložiště fronty může obsahovat bez změny velikosti.
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

Name	Description
Clear()	Odebere všechny položky z PriorityQueue<TElement,TPriority>.
Dequeue()	Odebere a vrátí minimální prvek z PriorityQueue<TElement,TPriority> elementu - to znamená prvek 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 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 objektu 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ů na PriorityQueue<TElement,TPriority>, všechny přidružené k zadané prioritě.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Vytvoří frontu posloupnost párů priorit prvků na PriorityQueue<TElement,TPriority>hodnotu .
EnsureCapacity(Int32)	Zajišťuje, že PriorityQueue<TElement,TPriority> může obsahovat až capacity položky 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 objektu 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>sadě , pokud je menší než 90 procent aktuální kapacity.
TryDequeue(TElement, TPriority)	Odebere minimální prvek z objektu PriorityQueue<TElement,TPriority>a zkopíruje ho a jeho přidruženou prioritu k argumentům element a priority argumentům.
TryPeek(TElement, TPriority)	Vrátí hodnotu, která určuje, zda existuje minimální prvek v objektu PriorityQueue<TElement,TPriority>, a pokud existuje, zkopíruje jej a jeho přidruženou prioritu element k argumentům a priority argumenty. Prvek není odebrán z objektu PriorityQueue<TElement,TPriority>.