SplHeap::extract

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

SplHeap::extract — 从堆顶部提取一个节点并进行上移

说明

public SplHeap::extract(): mixed

参数

此函数没有参数。

返回值

被提取节点的值。

错误／异常

当数据结构为空时抛出 RuntimeException 异常。

发现问题？

学习如何改进此页面 • 提交一个 Pull Request • 报告 Bug

＋添加注释

用户贡献的注释 1 个注释

顶

踩

Sandro Alves Peres ¶

11 年前

<?php
$heap = new SplMaxHeap(); # 升序
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');

echo $heap->extract(), PHP_EOL; # E
echo $heap->extract(), PHP_EOL; # D

$heap = new SplMinHeap(); # 降序
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');

print PHP_EOL;
echo $heap->extract(), PHP_EOL; # A
echo $heap->extract(), PHP_EOL; # B
?>

＋添加注释