SplHeap::current()函数是PHP中的内置函数,用于获取迭代器指向的当前元素。
通常,堆数据结构有两种类型:
- Max-Heap:在Max-Heap中,根节点上存在的 key 必须在其所有子节点上存在的 key 中最大。对于该二叉树中的所有子树,相同的属性必须递归地为true。
- Min-Heap:在Min-Heap中,根节点上存在的 key 必须在其所有子节点上存在的 key 中最小。对于该二叉树中的所有子树,相同的属性必须递归地为true。
注意:本文使用Max Heap扩展了SplHeap类。
用法:
mixed SplMaxHeap::current()
参数:该函数不接受任何参数。
返回值:该函数返回堆数据结构的当前节点。
以下示例程序旨在说明PHP中的SplMaxHeap::current()函数:
示例1:
<?php
// Create a new empty Max Heap
$heap = new SplMaxHeap();
$heap->insert('System');
$heap->insert('gfg');
$heap->insert('ALGO');
$heap->insert('C');
// Move next node
$heap->next();
$heap->next();
echo $heap->current() . "\n";
?>
输出:
C
示例2:
<?php
// Create a new empty Max Heap
$heap = new SplMaxHeap();
$heap->insert('GEEKS');
$heap->insert('gfg');
$heap->insert('DSA');
$heap->insert('ALGO');
$heap->insert('C');
// Iterate array and print values
while($heap->valid()) {
// Print current value of index of the array
echo $heap->current(). "\n";
// Move next each time of iteration
$heap->next();
}
?>
输出:
gfg GEEKS DSA C ALGO
参考: https://www.php.net/manual/en/splheap.current.php
相关用法
- PHP SplHeap count()用法及代码示例
- PHP current()用法及代码示例
- PHP FilesystemIterator current()用法及代码示例
- PHP DirectoryIterator current()用法及代码示例
- PHP CachingIterator current()用法及代码示例
- PHP SplDoublyLinkedList current()用法及代码示例
- PHP SimpleXMLIterator current()用法及代码示例
- PHP SplFixedArray current()用法及代码示例
- PHP SplObjectStorage current()用法及代码示例
- PHP SplFileObject current( )用法及代码示例
- PHP Gmagick current()用法及代码示例
- PHP Imagick current()用法及代码示例
- PHP ArrayIterator current()用法及代码示例
- PHP AppendIterator current()用法及代码示例
注:本文由纯净天空筛选整理自R_Raj大神的英文原创作品 PHP | SplHeap current() Function。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。