PriorityQueue<TElement,TPriority> Classe

Definizione

Spazio dei nomi:

System.Collections.Generic

Assembly:

System.Collections.dll

Source:

PriorityQueue.cs

Rappresenta una raccolta di elementi che hanno un valore e una priorità. In dequeue l'elemento con il valore di priorità più basso viene rimosso.

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)

Parametri di tipo

TElement

Specifica il tipo di elementi della coda.

TPriority

Specifica il tipo di priorità associata agli elementi inqueued.

Ereditarietà

Object

PriorityQueue<TElement,TPriority>

Commenti

Implementa un min-heap con supporto di matrice, quaternaro. Ogni elemento viene eseguito con una priorità associata che determina l'ordine di dequeue. Gli elementi con la priorità più bassa vengono dequeued prima. Si noti che il tipo non garantisce la semantica first-in-first-out per gli elementi di priorità uguale.

Costruttori

PriorityQueue<TElement,TPriority>()	Inizializza una nuova istanza della classe PriorityQueue<TElement,TPriority>.
PriorityQueue<TElement,TPriority>(IComparer<TPriority>)	Inizializza una nuova istanza della PriorityQueue<TElement,TPriority> classe con il comparer di priorità personalizzato specificato.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Inizializza una nuova istanza della PriorityQueue<TElement,TPriority> classe popolata con gli elementi e le priorità specificati.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Inizializza una nuova istanza della PriorityQueue<TElement,TPriority> classe popolata con gli elementi e le priorità specificati e con il comparer di priorità personalizzato specificato.
PriorityQueue<TElement,TPriority>(Int32)	Inizializza una nuova istanza della classe PriorityQueue<TElement,TPriority> con la capacità iniziale specificata.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Inizializza una nuova istanza della PriorityQueue<TElement,TPriority> classe con la capacità iniziale specificata e il comparer di priorità personalizzato specificati.

Proprietà

Comparer	Ottiene il comparer di priorità usato da PriorityQueue<TElement,TPriority>.
Count	Ottiene il numero di elementi contenuti in PriorityQueue<TElement,TPriority>.
UnorderedItems	Ottiene una raccolta che enumera gli elementi della coda in modo non ordinato.

Metodi

Clear()	Rimuove tutti gli elementi da PriorityQueue<TElement,TPriority>.
Dequeue()	Rimuove e restituisce l'elemento minimo dall'elemento PriorityQueue<TElement,TPriority> , ovvero l'elemento con il valore di priorità più basso.
DequeueEnqueue(TElement, TPriority)	Rimuove l'elemento minimo e quindi aggiunge immediatamente l'elemento specificato con priorità associata a PriorityQueue<TElement,TPriority>.
Enqueue(TElement, TPriority)	Aggiunge l'elemento specificato con priorità associata a PriorityQueue<TElement,TPriority>.
EnqueueDequeue(TElement, TPriority)	Aggiunge l'elemento specificato con priorità associata a PriorityQueue<TElement,TPriority>e rimuove immediatamente l'elemento minimo, restituendo il risultato.
EnqueueRange(IEnumerable<TElement>, TPriority)	Esegue l'accodamento PriorityQueue<TElement,TPriority>di una sequenza di coppie di elementi a , tutti associati alla priorità specificata.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Inqueue una sequenza di coppie di priorità dell'elemento a PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	Assicura che l'oggetto possa contenere elementi capacity senza ulteriore espansione dell'archiviazione PriorityQueue<TElement,TPriority> di backup.
Equals(Object)	Determina se l'oggetto specificato è uguale all'oggetto corrente. (Ereditato da Object)
GetHashCode()	Funge da funzione hash predefinita. (Ereditato da Object)
GetType()	Ottiene l'oggetto Type dell'istanza corrente. (Ereditato da Object)
MemberwiseClone()	Crea una copia superficiale dell'oggetto Object corrente. (Ereditato da Object)
Peek()	Restituisce l'elemento minimo dall'oggetto PriorityQueue<TElement,TPriority> senza rimuoverlo.
ToString()	Restituisce una stringa che rappresenta l'oggetto corrente. (Ereditato da Object)
TrimExcess()	Imposta la capacità sul numero effettivo di elementi nell'oggetto PriorityQueue<TElement,TPriority>, se è minore del 90% della capacità corrente.
TryDequeue(TElement, TPriority)	Rimuove l'elemento minimo da PriorityQueue<TElement,TPriority>e lo copia e la relativa priorità associata agli element argomenti e priority .
TryPeek(TElement, TPriority)	Restituisce un valore che indica se è presente un elemento minimo nell'oggetto PriorityQueue<TElement,TPriority>e, se presente, copia e la relativa priorità associata agli element argomenti e priority . L'elemento non viene rimosso dall'oggetto PriorityQueue<TElement,TPriority>.