SplMaxHeap 类

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

    简介

    SplMaxHeap 类提供了堆的主要功能，将最大值保持在顶部。

    类概要

    class SplMaxHeap extends SplHeap {
    /* 方法 */
    protected compare(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(): bool
    public SplHeap::rewind(): void
    public SplHeap::top(): mixed
    public SplHeap::valid(): bool
    }

    目录

    改进此页面

    了解如何改进此页面 • 提交拉取请求 • 报告错误
    ＋添加说明

    用户贡献的说明 1 个说明

    上
    下
    -12
    MuLoT [ojousset49 at yahoo dot fr]
    13 年前
    SplMaxHeap 使用整数值的简单示例...

    <?php
    class MySimpleHeap extends SplHeap
    {
    public function compare( $value1, $value2 ) {
    return ( $value1 - $value2 );
    }
    }

    $obj = new MySimpleHeap();
    $obj->insert( 4 );
    $obj->insert( 8 );
    $obj->insert( 1 );
    $obj->insert( 0 );

    foreach( $obj as $number ) {
    echo $number.\"\\n\";
    }

    /*
    输出显示
    8
    4
    1
    0
    */
    ?>
    ＋添加说明
    To Top