PHP 8.4.0 RC2 available for testing

SplHeap::extract

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

SplHeap::extract Извлекает узел из кучи и пересортирует её

Описание

public SplHeap::extract(): mixed

Список параметров

У этой функции нет параметров.

Возвращаемые значения

Значение извлечённого узла.

Ошибки

Если структура данных узла окажется пустой, будет выброшено исключение RuntimeException.

add a note

User Contributed Notes 1 note

up
15
Sandro Alves Peres
11 years ago
<?php
$heap
= new SplMaxHeap(); # Ascending order
$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(); # Descending order
$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
?>
To Top