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 allocate(int $capacity): void

public capacity(): int

public clear(): void

public copy(): Ds\PriorityQueue

public isEmpty(): bool

public peek(): mixed

public pop(): mixed

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

public 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