SplMinHeap::compare
SplPriorityQueue::compare
Structures des données
PHP Manual

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

## Synopsis de la classe

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

## 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
Structures des données
PHP Manual