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