PHP Conference Japan 2024

    SplMinHeap 類別

    (PHP 5 >= 5.3.0, PHP 7, PHP 8)

    簡介

    SplMinHeap 類別提供了堆積的主要功能，將最小值保持在頂部。

    類別概要

    類別 SplMinHeap 繼承自 SplHeap {
    /* 方法 */
    受保護的 compare(混合 $value1, 混合 $value2): 整數
    /* 繼承的方法 */
    受保護的 SplHeap::compare(混合 $value1, 混合 $value2): 整數
    公開的 SplHeap::count(): 整數
    公開的 SplHeap::current(): 混合
    公開的 SplHeap::extract(): 混合
    公開的 SplHeap::insert(混合 $value): 真
    公開的 SplHeap::isCorrupted(): 布林
    公開的 SplHeap::isEmpty(): 布林
    公開的 SplHeap::key(): 整數
    公開的 SplHeap::next(): 無
    公開的 SplHeap::recoverFromCorruption(): 真
    公開的 SplHeap::rewind(): 無
    公開的 SplHeap::top(): 混合
    公開的 SplHeap::valid(): 布林
    }

    目錄

    發現問題了嗎？

    瞭解如何改進此頁面 • 提交拉取請求 • 回報錯誤
    ＋新增註釋

    使用者貢獻的註釋 1 則註釋

    2
    gom
    4 年前
    我實驗了將陣列插入時會發生什麼事

    <?php
    $heap     = new SplMinHeap();
    $heap->insert([22,333]);
    $heap->insert([2,33]);
    $heap->insert([222,3]);

    var_export($heap->extract());
    echo     '<br>';
    var_export($heap->extract());
    echo     '<br>';
    var_export($heap->extract());
    ?>

    輸出

    array ( 0 => 2, 1 => 33, )
    array ( 0 => 22, 1 => 333, )
    array ( 0 => 222, 1 => 3, )
    ＋新增註釋
    To Top