Класс SplHeap

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

Введение

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

Обзор класса

abstract class SplHeap implements Iterator, Countable {
/* Методы */
protected function compare(mixed $value1, mixed $value2): int
public function count(): int
public function current(): mixed
public function extract(): mixed
public function insert(mixed $value): true
public function isCorrupted(): bool
public function isEmpty(): bool
public function key(): int
public function next(): void
public function recoverFromCorruption(): true
public function rewind(): void
public function top(): mixed
public function valid(): bool
}

Содержание

  • SplHeap::compare — Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче
  • SplHeap::count — Определяет количество элементов в куче
  • SplHeap::current — Возвращает текущий узел, на который указывает итератор
  • SplHeap::extract — Извлекает узел из кучи и пересортирует её
  • SplHeap::insert — Вставляет элемент в кучу и пересортирует её
  • SplHeap::isCorrupted — Указывает, находится ли куча в повреждённом состоянии
  • SplHeap::isEmpty — Проверка, пуста ли куча
  • SplHeap::key — Возвращает индекс текущего узла
  • SplHeap::next — Переход к следующему узлу
  • SplHeap::recoverFromCorruption — Восстанавливает корректное состояние кучи
  • SplHeap::rewind — Перевод итератора на начало
  • SplHeap::top — Возвращает узел, находящийся на вершине кучи
  • SplHeap::valid — Проверяет, содержит ли куча ещё элементы