2024 年 PHP 日本研討會

    PriorityQueue 類別

    （PECL ds >= 1.0.0）

    簡介

    PriorityQueue 與 Queue 非常相似。值會以指定的優先順序推入佇列，而具有最高優先順序的值將始終位於佇列的最前面。

    使用最大堆積 (max heap) 實作。

    注意:

    對於具有相同優先順序的值，將保留「先進先出」的順序。

    注意:

    迭代 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
    }

    目錄

    發現問題了嗎？

    學習如何改進此頁面 • 提交 Pull Request • 回報錯誤
    ＋新增註釋

    使用者貢獻的註釋

    此頁面沒有使用者貢獻的註釋。
    To Top