SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

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

class SplPriorityQueue implements Iterator, Countable { /* Constantes */ public const int EXTR_BOTH; public const int EXTR_PRIORITY; public const int EXTR_DATA; /* Méthodes */ public compare(mixed $priority1, mixed $priority2): int public count(): int public current(): mixed public extract(): mixed public getExtractFlags(): int public insert(mixed $value, mixed $priority): true public isCorrupted(): bool public isEmpty(): bool public key(): int public next(): void public recoverFromCorruption(): bool public rewind(): void public setExtractFlags(int $flags): int public top(): mixed public valid(): bool }

Constantes pré-définies

SplPriorityQueue::EXTR_BOTH

SplPriorityQueue::EXTR_PRIORITY

SplPriorityQueue::EXTR_DATA

Sommaire

• SplPriorityQueue::compare — Compare deux priorités
• SplPriorityQueue::count — Compte le nombre d'éléments dans la file d'attente
• SplPriorityQueue::current — Retourne le nœud courant, pointé par l'itérateur
• SplPriorityQueue::extract — Extrait un nœud 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 nœud courant
• SplPriorityQueue::next — Se déplace sur le prochain nœud
• 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 nœud du haut de la file d'attente
• SplPriorityQueue::valid — Vérifie si la file d'attente contient encore des nœuds