Last updated: Fri, 26 Dec 2008

The SplPriorityQueue class

Introduction

The SplPriorityQueue class provides the main functionalities of an prioritized queue, implemented using a heap.

SplPriorityQueue

SplPriorityQueue implements Iterator , Countable {

/* Methods */

SplPriorityQueue::__construct ( void )

void SplPriorityQueue::compare ( mixed $priority1 , mixed $priority1 )

int SplPriorityQueue::count ( void )

mixed SplPriorityQueue::current ( void )

mixed SplPriorityQueue::extract ( void )

void SplPriorityQueue::insert ( mixed $value , mixed $priority )

bool SplPriorityQueue::isEmpty ( void )

mixed SplPriorityQueue::key ( void )

void SplPriorityQueue::next ( void )

void SplPriorityQueue::recoverFromCorruption ( void )

void SplPriorityQueue::rewind ( void )

void SplPriorityQueue::setExtractFlags ( int $flags )

mixed SplPriorityQueue::top ( void )

bool SplPriorityQueue::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

add a note User Contributed Notes
SplPriorityQueue

There are no user contributed notes for this page.

Last updated: Fri, 26 Dec 2008