Класс SplHeap

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

Введение

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

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

abstractclassSplHeapimplementsIterator, Countable {
protectedcompare(mixed$value1, mixed$value2): int
publiccount(): int
publiccurrent(): mixed
publicextract(): mixed
publicinsert(mixed$value): true
publicisCorrupted(): bool
publicisEmpty(): bool
publickey(): int
publicnext(): void
publicrewind(): void
publictop(): mixed
publicvalid(): 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 — Проверяет, содержит ли куча ещё элементы
To Top