Partager via


PriorityQueue<TElement,TPriority> Classe

Définition

Représente une collection d’éléments qui ont une valeur et une priorité. Lors de la file d’attente, l’élément avec la valeur de priorité la plus basse est supprimé.

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)

Paramètres de type

TElement

Spécifie le type d’éléments dans la file d’attente.

TPriority

Spécifie le type de priorité associé aux éléments mis en file d’attente.

Héritage
PriorityQueue<TElement,TPriority>

Remarques

Implémente un tas min-heap de tableaux soutenus par un tableau. Chaque élément est mis en file d’attente avec une priorité associée qui détermine l’ordre de file d’attente. Les éléments dont la priorité est la plus basse sont mis en file d’attente en premier. Notez que le type ne garantit pas la sémantique first-in-first-out pour les éléments d’une priorité égale.

Constructeurs

PriorityQueue<TElement,TPriority>()

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority>.

PriorityQueue<TElement,TPriority>(IComparer<TPriority>)

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority> avec le comparateur de priorité personnalisé spécifié.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority> remplie avec les éléments et priorités spécifiés.

PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority> remplie avec les éléments et priorités spécifiés et avec le comparateur de priorité personnalisé spécifié.

PriorityQueue<TElement,TPriority>(Int32)

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority> avec la capacité initiale spécifiée.

PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)

Initialise une nouvelle instance de la classe PriorityQueue<TElement,TPriority> avec la capacité initiale et le comparateur de priorité personnalisé spécifiés.

Propriétés

Comparer

Obtient le comparateur de priorité utilisé par le PriorityQueue<TElement,TPriority>.

Count

Obtient le nombre d’éléments contenus dans la PriorityQueue<TElement,TPriority>.

UnorderedItems

Obtient une collection qui énumère les éléments de la file d’attente de manière non ordonnée.

Méthodes

Clear()

Supprime tous les éléments de la PriorityQueue<TElement,TPriority>.

Dequeue()

Supprime et retourne l’élément minimal de l'PriorityQueue<TElement,TPriority>, c’est-à-dire l’élément avec la valeur de priorité la plus basse.

DequeueEnqueue(TElement, TPriority)

Supprime l’élément minimal, puis ajoute immédiatement l’élément spécifié avec la priorité associée au PriorityQueue<TElement,TPriority>.

Enqueue(TElement, TPriority)

Ajoute l’élément spécifié avec la priorité associée au PriorityQueue<TElement,TPriority>.

EnqueueDequeue(TElement, TPriority)

Ajoute l’élément spécifié avec une priorité associée au PriorityQueue<TElement,TPriority>et supprime immédiatement l’élément minimal, en retournant le résultat.

EnqueueRange(IEnumerable<TElement>, TPriority)

Met en file d’attente une séquence d’éléments paires à l'PriorityQueue<TElement,TPriority>, toutes associées à la priorité spécifiée.

EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)

Met en file d’attente une séquence de paires de priorité d’élément au PriorityQueue<TElement,TPriority>.

EnsureCapacity(Int32)

Garantit que le PriorityQueue<TElement,TPriority> peut contenir jusqu’à capacity éléments sans étendre davantage son stockage de stockage.

Equals(Object)

Détermine si l’objet spécifié est égal à l’objet actuel.

(Hérité de Object)
GetHashCode()

Sert de fonction de hachage par défaut.

(Hérité de Object)
GetType()

Obtient la Type de l’instance actuelle.

(Hérité de Object)
MemberwiseClone()

Crée une copie superficielle du Objectactuel.

(Hérité de Object)
Peek()

Retourne l’élément minimal de l'PriorityQueue<TElement,TPriority> sans le supprimer.

Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>)

Supprime la première occurrence qui est égale au paramètre spécifié.

ToString()

Retourne une chaîne qui représente l’objet actuel.

(Hérité de Object)
TrimExcess()

Définit la capacité sur le nombre réel d’éléments de l'PriorityQueue<TElement,TPriority>, si elle est inférieure à 90 % de la capacité actuelle.

TryDequeue(TElement, TPriority)

Supprime l’élément minimal du PriorityQueue<TElement,TPriority>, puis le copie et sa priorité associée aux arguments element et priority.

TryPeek(TElement, TPriority)

Retourne une valeur qui indique s’il existe un élément minimal dans l'PriorityQueue<TElement,TPriority>, et si un élément est présent, le copie et sa priorité associée aux arguments element et priority. L’élément n’est pas supprimé du PriorityQueue<TElement,TPriority>.

S’applique à