# La classe SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7)

## 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

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

## Sommaire

- SplPriorityQueue::compare — Compare deux priorités
- SplPriorityQueue::__construct — Construit une nouvelle file d'attente vide
- SplPriorityQueue::count — Compte le nombre d'éléments dans la file d'attente
- SplPriorityQueue::current — Retourne le noeud courant, pointé par l'itérateur
- SplPriorityQueue::extract — Extrait un noeud 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 noeud courant
- SplPriorityQueue::next — Se déplace sur le prochain noeud
- 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 noeud du haut de la file d'attente
- SplPriorityQueue::valid — Vérifie si la file d'attente contient encore des noeuds