La classe SplPriorityQueue

(PHP 5 >= 5.3.0)

Introduction

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

SplPriorityQueue implements Iterator , Countable {

/* Méthodes */

__construct ( void )

int 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 )

}

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