La classe SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7)

Introduction

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

Note: L'ordre des éléments qui ont une priorité identique est undefined. Il peut être différent que l'ordre dans lequel ils ont été inséré.

Synopsis de la classe

SplPriorityQueue implements Iterator , Countable {

/* Méthodes */

public __construct ( void )

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

public count ( void ) : int

public current ( void ) : mixed

public extract ( void ) : mixed

public getExtractFlags ( void ) : int

public insert ( mixed $value , mixed $priority ) : bool

public isCorrupted ( void ) : bool

public isEmpty ( void ) : bool

public key ( void ) : mixed

public next ( void ) : void

public recoverFromCorruption ( void ) : void

public rewind ( void ) : void

public setExtractFlags ( int $flags ) : void

public top ( void ) : mixed

public valid ( void ) : bool

}

Retour à la première page de Manuel PHP Table des matières Haut

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::getExtractFlags — Récupère les drapeaux d'extraction
SplPriorityQueue::insert — Insère un élément dans la file d'attente
SplPriorityQueue::isCorrupted — Informe si la file prioritaire est dans un état corrompue
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

Rechercher une fonction PHP

Version en cache

22/11/2024 17:07:23 Cette version de la page est en cache (à la date du 22/11/2024 17:07:23) afin d'accélérer le traitement. Vous pouvez activer le mode utilisateur dans le menu en haut pour afficher la dernère version de la page.

Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-class.splpriorityqueue.html

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.

Références

Manuel PHP : http://php.net

Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.

Table des matières Haut