PriorityQueue<TElement,TPriority>.DequeueEnqueue Méthode

Définition

Supprime l’élément minimal, puis ajoute immédiatement l’élément spécifié avec la priorité associée au 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 au 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 file d’attente.

Exceptions

La file d’attente est vide.

Remarques

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

S’applique à