SplMaxHeap クラス

(PHP 5 >= 5.3.0)

導入

SplMaxHeap クラスは、ヒープの主要な機能を提供し、最大値を先頭に保ちます。

クラス概要

SplMaxHeap extends SplHeap implements Iterator , Countable {

/* メソッド */

int compare ( mixed $value1 , mixed $value2 )

/* 継承したメソッド */

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

int SplHeap::count ( void )

mixed SplHeap::current ( void )

mixed SplHeap::extract ( void )

void SplHeap::insert ( mixed $value )

bool SplHeap::isEmpty ( void )

mixed SplHeap::key ( void )

void SplHeap::next ( void )

void SplHeap::recoverFromCorruption ( void )

void SplHeap::rewind ( void )

mixed SplHeap::top ( void )

bool SplHeap::valid ( void )

}


SplMaxHeap simple example with integer values...



<?php

class MySimpleHeap extends SplMaxHeap

{

    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";

}



/*

    Output display :

    8

    4

    1

    0

*/

?>

add a note

SplMaxHeap クラス

導入

クラス概要

目次