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

輸出：

示例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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。