SplHeap::compare
(PHP 5 >= 5.3.0, PHP 7)
SplHeap::compare — Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче
Описание
Сравнивает value1
с value2
.
Вызов исключений в методе SplHeap::compare() может нарушить целостность кучи и перевести ее в заблокированное состояние. Разблокировать кучу можно методом SplHeap::recoverFromCorruption(). Однако, некоторые элементы могут быть помещены некорректно, что нарушит сортировку внутри кучи.
Список параметров
-
value1
-
Значение первого сравниваемого узла.
-
value2
-
Значение второго сравниваемого узла.
Возвращаемые значения
Метод должен возвращать положительное значение, когда
value1
больше value2
, 0 если
они равны, и отрицательное в остальных случаях.
Замечание:
Помещению в кучу одинаковых элементов нежелательно, так как невозможно будет отследить точное положение конкретного элемента.
- PHP Руководство
- Функции по категориям
- Индекс функций
- Справочник функций
- Другие базовые расширения
- Стандартная библиотека PHP (SPL)
- Структуры данных
- Функция SplHeap::compare() - Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче
- Функция SplHeap::__construct() - Создает новую пустую кучу
- Функция SplHeap::count() - Определяет количество элементов в куче
- Функция SplHeap::current() - Возвращает текущий узел, на который указывает итератор
- Функция SplHeap::extract() - Извлекает узел из кучи и пересортирует ее
- Функция SplHeap::insert() - Вставляет элемент в кучу и пересортирует ее
- Функция SplHeap::isEmpty() - Проверка, пуста ли куча
- Функция SplHeap::key() - Возвращает индекс текущего узла
- Функция SplHeap::next() - Переход к следующему узлу
- Функция SplHeap::recoverFromCorruption() - Восстанавливает корректное состояние кучи
- Функция SplHeap::rewind() - Перевод итератора на начало
- Функция SplHeap::top() - Возвращает узел находящийся на вершине кучи
- Функция SplHeap::valid() - Проверяет, содержит ли куча еще элементы
Коментарии
404 Not Found