CakeFest 2017 NYC, the Official CakePHP Conference

کلاس SplMaxHeap

Introduction

کلاس SplMaxHeap عملکرد اصلی heap به همراه مقدار بیشتر در بالا را فراهم می‌کند.

Class synopsis

SplMaxHeap extends SplHeap implements Iterator , Countable {
/* Methods */
void compare ( mixed $value1 , mixed $value2 )
/* Inherited methods */
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::rewind ( void )
mixed SplHeap::top ( void )
bool SplHeap::valid ( void )
}

Table of Contents

  • SplMaxHeap::compare — مقایسه اجزا به ترتیب در heap هنگام مرتب‌سازی
add a note add a note

User Contributed Notes 1 note

up
1
MuLoT [ojousset49 at yahoo dot fr]
6 years ago
SplMaxHeap simple example with integer values...

<?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\";
}

/*
    Output display :
    8
    4
    1
    0
*/
?>
To Top