PriorityQueue<TElement,TPriority> Classe

Définition

Espace de noms:
System.Collections.Generic
Assembly:
System.Collections.dll
Source:
PriorityQueue.cs
Source:
PriorityQueue.cs
Source:
PriorityQueue.cs
Source:
PriorityQueue.cs
Source:
PriorityQueue.cs

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

Nom Description
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>>, IComparer<TPriority>)

Initialise une nouvelle instance de la PriorityQueue<TElement,TPriority> classe qui est remplie avec les éléments et priorités spécifiés et 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 remplie avec les éléments et priorités spécifiés.
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>)

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

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

Propriétés

Nom Description
Capacity

Obtient le nombre total d’éléments que le stockage de stockage de la file d’attente peut contenir sans redimensionnement.
Comparer

Obtient le comparateur de priorité utilisé par le 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

Nom Description
Clear()

Supprime tous les éléments du PriorityQueue<TElement,TPriority>.
Dequeue()

Supprime et retourne l’élément minimal de l’élément PriorityQueue<TElement,TPriority> ( autrement dit, 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 à l’élément 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ée à la PriorityQueue<TElement,TPriority>priorité spécifiée.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)

Met en file d’attente une séquence de paires de priorité d’élément à l’objet PriorityQueue<TElement,TPriority>.
EnsureCapacity(Int32)

Garantit que le PriorityQueue<TElement,TPriority> stockage de stockage peut contenir capacity des é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’élément 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 dans le 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>, et le copie et sa priorité associée aux arguments et priority aux element arguments.
TryPeek(TElement, TPriority)

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

S’applique à