当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


PHP SplHeap current()用法及代码示例


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



相关用法


注:本文由纯净天空筛选整理自R_Raj大神的英文原创作品 PHP | SplHeap current() Function。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。