PHP SplHeap rewind()用法及代碼示例

SplHeap::rewind()函數是PHP中的內置函數，用於將迭代器後退到開頭。

通常，堆數據結構有兩種類型：

• Max-Heap：在Max-Heap中，根節點上存在的 key 必須在其所有子節點上存在的 key 中最大。對於該二叉樹中的所有子樹，相同的屬性必須遞歸地為true。
• Min-Heap：在Min-Heap中，根節點上存在的 key 必須在其所有子節點上存在的 key 中最小。對於該二叉樹中的所有子樹，相同的屬性必須遞歸地為true。

用法:

void SplHeap::rewind()

參數：此函數不接受任何參數。

返回值：此函數不返回任何值。

以下示例程序旨在說明PHP中的SplHeap::rewind()函數。

範例1：

<?php 
  
// Create a new empty Max Heap 
$heap = new SplMaxHeap(); 
  
$heap->insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Use rewind() function 
$heap->rewind(); 
    
// Display the current element
var_dump($heap->current()); 
    
?>

輸出：

string(6) "System"

範例2：

<?php 
  
// Create a new empty Min Heap 
$heap = new SplMinHeap(); 
  
$heap->insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Use rewind() function 
$heap->rewind(); 
    
// Display the current element
var_dump($heap); 
  
?>

輸出：

object(SplMinHeap)#1 (3) {
  ["flags":"SplHeap":private]=>
  int(0)
  ["isCorrupted":"SplHeap":private]=>
  bool(false)
  ["heap":"SplHeap":private]=>
  array(6) {
    [0]=>
    string(4) "ALGO"
    [1]=>
    string(1) "C"
    [2]=>
    string(3) "GFG"
    [3]=>
    string(6) "System"
    [4]=>
    string(5) "Geeks"
    [5]=>
    string(13) "GeeksforGeeks"
  }
}

參考：https://www.php.net/manual/en/splheap.rewind.php