PriorityQueue 类

    (PECL ds >= 1.0.0)

    简介

    PriorityQueue 非常类似于 Queue。值被推入队列，并分配一个优先级，优先级最高的那个值始终在队列的最前面。

    使用最大堆实现。

    注意:

    具有相同优先级的值的“先进先出”顺序保持不变。

    注意:

    遍历 PriorityQueue 是破坏性的，等效于连续的 pop 操作，直到队列为空。

    类概要

    class Ds\PriorityQueue implements Ds\Collection {
    /* 常量 */
    const int MIN_CAPACITY = 8;
    /* 方法 */
    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
    }

    目录

    改进此页面

    了解如何改进此页面 • 提交拉取请求 • 报告错误
    ＋添加说明

    用户贡献说明

    此页面没有用户贡献的说明。
    To Top