Класс SplMinHeap

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

    Введение

    Класс SplMinHeap предоставляет основные функциональные возможности кучи, сохраняя минимальный элемент наверху.

    Обзор класса

    class SplMinHeap extends SplHeap {
    /* Методы */
    protectedcompare(mixed $value1, mixed $value2): int
    /* Наследуемые методы */
    protected SplHeap::compare(mixed $value1, mixed $value2): int
    public SplHeap::count(): int
    public SplHeap::current(): mixed
    public SplHeap::extract(): mixed
    public SplHeap::insert(mixed $value): true
    public SplHeap::isCorrupted(): bool
    public SplHeap::isEmpty(): bool
    public SplHeap::key(): int
    public SplHeap::next(): void
    public SplHeap::recoverFromCorruption(): true
    public SplHeap::rewind(): void
    public SplHeap::top(): mixed
    public SplHeap::valid(): bool
    }

    Содержание

    • SplMinHeap::compare — Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче

    Нашли ошибку?

    Инструкция • Исправление • Сообщение об ошибке
    ＋Добавить

    Примечания пользователей 1 note

    up
    0
    gom
    5 years ago
    I experimented what happens when arrays are inserted:

    <?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());
    ?>

    Output:

    array ( 0 => 2, 1 => 33, )
    array ( 0 => 22, 1 => 333, )
    array ( 0 => 222, 1 => 3, )
    ＋Добавить
    To Top