PriorityQueue<TElement,TPriority> Classe

Définition

Espace de noms:

System.Collections.Generic

Assembly:

System.Collections.dll

Source:

PriorityQueue.cs

Représente une collection d’éléments qui ont une valeur et une priorité. Lors de la mise en file d’attente, l’élément avec la valeur de priorité la plus faible 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

Object

PriorityQueue<TElement,TPriority>

Remarques

Implémente un min-heap quaternaire avec tableau. Chaque élément est mis en file d’attente avec une priorité associée qui détermine l’ordre de retrait de la file d’attente. Les éléments ayant la priorité la plus basse sont d’abord supprimés de la file d’attente. Notez que le type ne garantit pas la sémantique du premier entrant, premier sorti pour les éléments de 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 PriorityQueue<TElement,TPriority> classe avec le comparateur de priorité personnalisé spécifié.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>)	Initialise une nouvelle instance de la PriorityQueue<TElement,TPriority> classe qui est remplie avec les éléments et les priorités spécifiés.
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>)	Initialise une nouvelle instance de la PriorityQueue<TElement,TPriority> classe qui est remplie avec les éléments et les 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 par défaut.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)	Initialise une nouvelle instance de la classe avec la PriorityQueue<TElement,TPriority> capacité initiale et le comparateur de priorité personnalisé spécifiés.

Propriétés

Comparer	Obtient le comparateur de priorité utilisé par .PriorityQueue<TElement,TPriority>
Count	Obtient le nombre d’éléments contenus dans le 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 PriorityQueue<TElement,TPriority>.
Dequeue()	Supprime et retourne l’élément minimal du , c’est-à-dire PriorityQueue<TElement,TPriority> l’élément avec la valeur de priorité la plus faible.
DequeueEnqueue(TElement, TPriority)	Supprime l’élément minimal, puis ajoute immédiatement l’élément spécifié avec la priorité associée à .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 la priorité associée à , 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 associés à , PriorityQueue<TElement,TPriority>tous associés à la priorité spécifiée.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	Met en file d’attente une séquence de paires de priorité élément dans le PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)	Garantit que le PriorityQueue<TElement,TPriority> peut contenir jusqu’aux 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()	Fait office de fonction de hachage par défaut. (Hérité de Object)
GetType()	Obtient le Type de l'instance actuelle. (Hérité de Object)
MemberwiseClone()	Crée une copie superficielle du Object actuel. (Hérité de Object)
Peek()	Retourne l’élément minimal du sans le PriorityQueue<TElement,TPriority> supprimer.
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 dans le PriorityQueue<TElement,TPriority>, si celui-ci est inférieur à 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 dans les element arguments et priority .
TryPeek(TElement, TPriority)	Retourne une valeur qui indique s’il existe un élément minimal dans , PriorityQueue<TElement,TPriority>et si un élément est présent, le copie et sa priorité associée dans les element arguments et priority . L’élément n’est pas supprimé du PriorityQueue<TElement,TPriority>.