SplHeap::extract

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

    SplHeap::extract — ヒープの先頭からノードを取り出す

    説明

    public SplHeap::extract(): mixed

    パラメータ

    この関数にはパラメータはありません。

    戻り値

    取り出したノードの値を返します。

    エラー / 例外

    データが空のときは RuntimeException をスローします。

    Improve This Page

    Learn How To Improve This Page • Submit a Pull Request • Report a Bug
    ＋add a note

    User Contributed Notes 1 note

    up
    15
    Sandro Alves Peres
    11 years ago
    <?php
    $heap     = new SplMaxHeap(); # Ascending order
    $heap->insert('E');
    $heap->insert('B');
    $heap->insert('D');
    $heap->insert('A');
    $heap->insert('C');

    echo     $heap->extract(), PHP_EOL; # E
    echo $heap->extract(), PHP_EOL; # D

    $heap = new SplMinHeap(); # Descending order
    $heap->insert('E');
    $heap->insert('B');
    $heap->insert('D');
    $heap->insert('A');
    $heap->insert('C');

    print     PHP_EOL;
    echo     $heap->extract(), PHP_EOL; # A
    echo $heap->extract(), PHP_EOL; # B
    ?>
    ＋add a note
    To Top