PHP | SplHeap current()函数

SplHeap::current()函数是PHP中的一个内置函数，用于获取迭代器指向的当前元素。

通常，堆数据结构有两种类型：

• Max-Heap：在 Max-Heap 中，存在于根节点的键必须是其所有子节点中存在的键中最大的。对于该二叉树中的所有子树，相同的属性必须递归地为真。
• 最小堆：在最小堆中，存在于根节点的键必须是其所有子节点中存在的键中的最小值。对于该二叉树中的所有子树，相同的属性必须递归地为真。

注意：本文使用扩展了 SplHeap 类的 Max Heap。

句法：

mixed SplMaxHeap::current()

参数：此函数不接受任何参数。

返回值：该函数返回堆数据结构的当前节点。

下面的程序说明了PHP中的 SplMaxHeap::current()函数：

方案一：

insert('System');
$heap->insert('gfg');
$heap->insert('ALGO');
$heap->insert('C');
  
// Move next node
$heap->next();
$heap->next();
  
echo $heap->current() . "\n";
?>

输出：

C

方案二：

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