PriorityQueue<TElement,TPriority> Classe
Définition
Important
Certaines informations portent sur la préversion du produit qui est susceptible d’être en grande partie modifiée avant sa publication. Microsoft exclut toute garantie, expresse ou implicite, concernant les informations fournies ici.
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
-
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 |
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. |
Remove(TElement, TElement, TPriority, IEqualityComparer<TElement>) |
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é. |
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 |
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 |
S’applique à
Commentaires
https://aka.ms/ContentUserFeedback.
Bientôt disponible : Tout au long de 2024, nous allons supprimer progressivement GitHub Issues comme mécanisme de commentaires pour le contenu et le remplacer par un nouveau système de commentaires. Pour plus d’informations, consultezEnvoyer et afficher des commentaires pour