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 maximale.

SplPriorityQueue implements Iterator , Countable {

/* Méthodes */

public __construct ( void )

public int compare ( mixed $priority1 , mixed $priority2 )

public int count ( void )

public mixed current ( void )

public mixed extract ( void )

public void insert ( mixed $value , mixed $priority )

public bool isEmpty ( void )

public mixed key ( void )

public void next ( void )

public void recoverFromCorruption ( void )

public void rewind ( void )

public void setExtractFlags ( int $flags )

public mixed top ( void )

public 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