SplMinHeap::compare »

« SplMaxHeap::compare

Submit a Pull Request Report a Bug

Класс SplMinHeap

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

Введение

Класс SplMinHeap предоставляет основные функциональные возможности кучи, сохраняя минимальный элемент наверху.

Обзор классов

SplMinHeap extends SplHeap implements Iterator , Countable {

/* Методы */

protectedcompare(mixed $value1, mixed $value2): int

/* Наследуемые методы */

abstract protected SplHeap::compare(mixed $value1, mixed $value2): int

public SplHeap::count(): int

public SplHeap::current(): mixed

public SplHeap::extract(): mixed

public SplHeap::insert(mixed $value): void

public SplHeap::isCorrupted(): bool

public SplHeap::isEmpty(): bool

public SplHeap::key(): mixed

public SplHeap::next(): void

public SplHeap::recoverFromCorruption(): void

public SplHeap::rewind(): void

public SplHeap::top(): mixed

public SplHeap::valid(): bool

}

Содержание

SplMinHeap::compare — Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче

User Contributed Notes 1 note

up

down

0

gom ¶

4 years ago


I experimented what happens when arrays are inserted:

<?php
$heap = new SplMinHeap();
$heap->insert([22,333]);
$heap->insert([2,33]);
$heap->insert([222,3]);

var_export($heap->extract());
echo '<br>';
var_export($heap->extract());
echo '<br>';
var_export($heap->extract());
?>

Output:

array ( 0 => 2, 1 => 33, )
array ( 0 => 22, 1 => 333, )
array ( 0 => 222, 1 => 3, )