Класс SplHeap

(PHP 5 >= 5.3.0, PHP 7)

Введение

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

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

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

Содержание

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