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

Object

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

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

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