PriorityQueue<TElement,TPriority>.DequeueEnqueue Méthode

Définition

Espace de noms:

System.Collections.Generic

Assembly:

System.Collections.dll

Source:

PriorityQueue.cs

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

public:
 TElement DequeueEnqueue(TElement element, TPriority priority);

public TElement DequeueEnqueue (TElement element, TPriority priority);

member this.DequeueEnqueue : 'Element * 'Priority -> 'Element

Public Function DequeueEnqueue (element As TElement, priority As TPriority) As TElement

Paramètres

element

TElement

Élément à ajouter à .PriorityQueue<TElement,TPriority>

priority

TPriority

Priorité à laquelle associer le nouvel élément.

Retours

TElement

Élément minimal supprimé avant d’effectuer l’opération de mise en file d’attente.

Exceptions

InvalidOperationException

La file d’attente est vide.

Remarques

Implémente une opération d’extraction-puis-insertion de tas qui est généralement plus efficace que le séquencement des opérations Dequeue et En file d’attente : dans le pire des cas, une seule opération de décalage vers le bas est nécessaire.