La classe PriorityQueue

(PECL ds >= 1.0.0)

Introduction

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.

Synopsis de la classe

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

}

Constantes pré-définies

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 tableau

Found A Problem?

Learn How To Improve This Page • Submit a Pull Request • Report a Bug

＋add a note

User Contributed Notes

There are no user contributed notes for this page.