文字
The SplMaxHeap class
(PHP 5 >= 5.3.0)
简介
The SplMaxHeap class provides the main functionalities of a heap, keeping the maximum on the top.
类摘要
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
)
}Table of Contents
- SplMaxHeap::compare — Compare elements in order to place them correctly in the heap while sifting up.
用户评论:
[#1] MuLoT [ojousset49 at yahoo dot fr] [2010-12-17 05:50:14]
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\";
}
?>