📜  PHP SplHeap rewind()函数

📅  最后修改于: 2022-05-13 01:56:42.917000             🧑  作者: Mango

PHP SplHeap rewind()函数

SplHeap::rewind()函数是PHP中的一个内置函数,用于将迭代器倒回到开头。

通常,堆数据结构有两种类型:

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

句法:

void SplHeap::rewind()

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

返回值:此函数不返回任何值。

下面的程序说明了PHP中的SplHeap::rewind()函数。

示例 1:

PHP
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()); 
    
?>


PHP
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); 
  
?>


输出:

string(6) "System"

示例 2:

PHP

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