# La classe SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

## Introduction

La classe SplPriorityQueue fournit les fonctionnalités principales d'une queue à priorités, implémentées avec une pile maximale.

> Note: L'ordre des éléments qui ont une priorité identique est undefined. Il peut être différent que l'ordre dans lequel ils ont été inséré.

## Synopsis de la classe

class SplPriorityQueue implements Iterator, Countable {
/* Constantes */
public const int EXTR_BOTH;
public const int EXTR_PRIORITY;
public const int EXTR_DATA;
/* Méthodes */
public compare(mixed `$priority1`, mixed `$priority2`): int
public count(): int
public current(): mixed
public extract(): mixed
public getExtractFlags(): int
public insert(mixed `$value`, mixed `$priority`): true
public isCorrupted(): bool
public isEmpty(): bool
public key(): int
public next(): void
public recoverFromCorruption(): true
public rewind(): void
public setExtractFlags(int `$flags`): int
public top(): mixed
public valid(): bool
}

## Constantes pré-définies

`SplPriorityQueue::EXTR_BOTH`

`SplPriorityQueue::EXTR_PRIORITY`

`SplPriorityQueue::EXTR_DATA`

## Sommaire

- SplPriorityQueue::compare — Compare deux priorités
- SplPriorityQueue::count — Compte le nombre d'éléments dans la file d'attente
- SplPriorityQueue::current — Retourne le nœud courant, pointé par l'itérateur
- SplPriorityQueue::extract — Extrait un nœud depuis le haut du tas
- SplPriorityQueue::getExtractFlags — Récupère les drapeaux d'extraction
- SplPriorityQueue::insert — Insère un élément dans la file d'attente
- SplPriorityQueue::isCorrupted — Informe si la file prioritaire est dans un état corrompue
- SplPriorityQueue::isEmpty — Vérifie si la file est vide
- SplPriorityQueue::key — Retourne l'index du nœud courant
- SplPriorityQueue::next — Se déplace sur le prochain nœud
- SplPriorityQueue::recoverFromCorruption — Répare une file d'attente
- SplPriorityQueue::rewind — Revient au début de l'itérateur
- SplPriorityQueue::setExtractFlags — Définit le mode d'extraction
- SplPriorityQueue::top — Récupère le nœud du haut de la file d'attente
- SplPriorityQueue::valid — Vérifie si la file d'attente contient encore des nœuds