SplMinHeap::compare
SplPriorityQueue::compare
Datastructures
PHP Manual

# La classe SplPriorityQueue

## Introduction

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

## Synopsis de la classe

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

## 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::insert — Insère un élément dans la file d'attente
- 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

SplMinHeap::compare
SplPriorityQueue::compare
Datastructures
PHP Manual