Класс SplHeap

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

Введение

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

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

abstract class SplHeap implements Iterator, Countable {
/* Методы */
protected compare(mixed $value1, mixed $value2): int
public count(): int
public current(): mixed
public extract(): mixed
public insert(mixed $value): true
public isCorrupted(): bool
public isEmpty(): bool
public key(): int
public next(): void
public recoverFromCorruption(): bool
public rewind(): void
public top(): mixed
public 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 — Проверяет, содержит ли куча ещё элементы