A classe PriorityQueue

(PECL ds >= 1.0.0)

Introdução

Uma PriorityQueue é muito semelhante a uma Queue. Valores são inseridos na fila com uma prioridade atribuída, e o valor com a maior prioridade estará sempre na frente da fila.

Implementado usando uma max heap.

Nota:
A ordem "Primeiro a entrar, primeiro a sair" é preservada para valores com a mesma prioridade.

Nota:
Iterar sobre uma PriorityQueue é destrutivo, equivalente a operações sucessivas de retirada até que a fila esteja vazia.

Resumo da classe

class Ds\PriorityQueue implements Ds\Collection {

/* Constantes */

const int MIN_CAPACITY = 8;

/* Métodos */

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 predefinidas

Ds\PriorityQueue::MIN_CAPACITY

Índice

Ds\PriorityQueue::allocate — Aloca memória suficiente para uma capacidade requerida
Ds\PriorityQueue::capacity — Retorna a capacidade atual
Ds\PriorityQueue::clear — Remove todos os valores
Ds\PriorityQueue::__construct — Cria uma nova instância
Ds\PriorityQueue::copy — Retorna uma cópia rasa da fila
Ds\PriorityQueue::count — Retorna o número de valores na fila
Ds\PriorityQueue::isEmpty — Retorna se a fila está vazia
Ds\PriorityQueue::jsonSerialize — Retorna uma representação que pode ser convertida para JSON
Ds\PriorityQueue::peek — Retorna o valor na frente da fila
Ds\PriorityQueue::pop — Remove e retorna o valor com a maior prioridade
Ds\PriorityQueue::push — Adiciona valores na fila
Ds\PriorityQueue::toArray — Converte a fila para um array