SplHeap::extract

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

SplHeap::extract — 從堆積頂部提取節點並向上篩選

說明

public SplHeap::extract(): mixed

參數

此函式沒有參數。

回傳值

提取節點的值。

錯誤／例外

當資料結構為空時，會拋出 RuntimeException。

發現問題了嗎？

學習如何改進此頁面 • 提交拉取請求 • 回報錯誤

＋新增筆記

使用者貢獻的筆記 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
?>

＋新增筆記