Класс SplMaxHeap

(PHP 5 >= 5.3.0, PHP 7)

Введение

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

Обзор классов

SplMaxHeap extends SplHeap implements Iterator , Countable {

/* Методы */

protected int compare ( mixed $value1 , mixed $value2 )

/* Наследуемые методы */

abstract protected int SplHeap::compare ( mixed $value1 , mixed $value2 )

public int SplHeap::count ( void )

public mixed SplHeap::current ( void )

public mixed SplHeap::extract ( void )

public void SplHeap::insert ( mixed $value )

public bool SplHeap::isEmpty ( void )

public mixed SplHeap::key ( void )

public void SplHeap::next ( void )

public void SplHeap::recoverFromCorruption ( void )

public void SplHeap::rewind ( void )

public mixed SplHeap::top ( void )

public bool SplHeap::valid ( void )

}

Содержание

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

Коментарии

Dec 17

Автор: MuLoT [ojousset49 at yahoo dot fr]


SplMaxHeap simple example with integer values...



&lt;?php

class MySimpleHeap extends SplHeap

{

    public function  compare( $value1, $value2 ) {

        return ( $value1 - $value2 );

    }

}



$obj = new MySimpleHeap();

$obj-&gt;insert( 4 );

$obj-&gt;insert( 8 );

$obj-&gt;insert( 1 );

$obj-&gt;insert( 0 );



foreach( $obj as $number ) {

    echo $number.\&quot;\\n\&quot;;

}



/*

    Output display :

    8

    4

    1

    0

*/

?&gt;