略微加速

PHP官方手册 - 互联网笔记

PHP - Manual: SplHeap::extract

2024-04-25

SplHeap::extract

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

SplHeap::extractExtracts a node from top of the heap and sift up

说明

public SplHeap::extract(): mixed

参数

此函数没有参数。

返回值

The value of the extracted node.

错误/异常

Throws RuntimeException when the data-structure is empty.

add a noteadd a note

User Contributed Notes 1 note

up
12
Sandro Alves Peres
9 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
?>

官方地址:https://www.php.net/manual/en/splheap.extract.php

北京半月雨文化科技有限公司.版权所有 京ICP备12026184号-3