La classe PriorityQueue

(PECL ds >= 1.0.0)

Une PriorityQueue est très similaire à une Queue. Les valeurs sont poussées dans la file avec une priorité attribuée, et la valeur avec la priorité la plus élevée sera toujours en tête de la file.

Implémentée en utilisant un tas maximum.

Note:
"Premier entré, premier sorti" est préservé pour les valeurs ayant la même priorité.

Note:
Itérer sur une PriorityQueue est destructif, équivalent à des opérations de dépilement successives jusqu'à ce que la file soit vide.

class Ds\PriorityQueue implements Ds\Collection {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Méthodes */

public function allocate(int $capacity): void

public function capacity(): int

public function clear(): void

public function copy(): Ds\PriorityQueue

public function isEmpty(): bool

public function peek(): mixed

public function pop(): mixed

public function push(mixed $value, int $priority): void

public function toArray(): array

}

Ds\PriorityQueue::MIN_CAPACITY

Sommaire

Ds\PriorityQueue::allocate — Alloue suffisamment de mémoire pour une capacité requise
Ds\PriorityQueue::capacity — Renvoie la capacité actuelle
Ds\PriorityQueue::clear — Supprime toutes les valeurs
Ds\PriorityQueue::__construct — Crée une nouvelle instance
Ds\PriorityQueue::copy — Renvoie une copie superficielle de la queue
Ds\PriorityQueue::count — Renvoie le nombre de valeurs dans la queue
Ds\PriorityQueue::isEmpty — Renvoie si la queue est vide
Ds\PriorityQueue::jsonSerialize — Renvoie une représentation qui peut être convertie en JSON
Ds\PriorityQueue::peek — Renvoie la valeur à l'avant de la queue
Ds\PriorityQueue::pop — Supprime et renvoie la valeur avec la plus haute priorité
Ds\PriorityQueue::push — Ajoute des valeurs dans la queue
Ds\PriorityQueue::toArray — Convertit la queue en un array

PHP is developed and maintained by a global community of contributors.

The PHP Foundation helps fund this work. If PHP is part of your business or projects, consider sponsoring the Foundation.

PHP

My PHP.net Downloads Contact

Learn

Documentation Get Involved

The PHP Foundation

About the Foundation Sponsor Contact

Legal

Privacy Policy