PHP 8.1.0 Beta 1 available for testing

The PriorityQueue class

(No version information available, might only be in Git)

Giriş

A PriorityQueue is very similar to a Queue. Values are pushed into the queue with an assigned priority, and the value with the highest priority will always be at the front of the queue.

Implemented using a max heap.

Bilginize:

"First in, first out" ordering is preserved for values with the same priority.

Bilginize:

Iterating over a PriorityQueue is destructive, equivalent to successive pop operations until the queue is empty.

Sınıf Sözdizimi

Ds\PriorityQueue implements Ds\Collection {
/* Constants */
const int MIN_CAPACITY = 8;
/* Yöntemler */
public allocate(int $capacity): void
public capacity(): int
public clear(): void
public isEmpty(): bool
public peek(): mixed
public pop(): mixed
public push(mixed $value, int $priority): void
public toArray(): array
}

Öntanımlı Sabitler

Ds\PriorityQueue::MIN_CAPACITY

İçindekiler

add a note add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top