# 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 indéfini. Il peut être différent de l'ordre dans lequel ils ont été insérés.

## 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 function compare(mixed `$priority1`, mixed `$priority2`): int
public function count(): int
public function current(): mixed
public function extract(): mixed
public function getExtractFlags(): int
public function insert(mixed `$value`, mixed `$priority`): true
public function isCorrupted(): bool
public function isEmpty(): bool
public function key(): int
public function next(): void
public function recoverFromCorruption(): true
public function rewind(): void
public function setExtractFlags(int `$flags`): int
public function top(): mixed
public function 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 corrompu
- 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

`↑` and `↓` to navigate • `Enter` to select • `Esc` to close • `/` to open