PHP Conference Japan 2024

    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