Класс Vector
(PECL ds >= 1.0.0)
Введение
Вектор - это последовательность значений в непрерывном буфере, который
растёт и обрезается автоматически. Это наиболее эффективная последовательная
структура, поскольку индексы значений прямо отображаются на их
индекс в буфере, и фактор роста не влияет на сложность доступа.
Сильные стороны
- Поддерживает синтаксис массива (квадратные скобки).
- Использует меньше памяти, чем массив (array) с тем же количеством элементов.
- Автоматически высвобождает память, когда количество элементов уменьшается.
- Вместимость не ограничена степенями двойки.
-
get(),
set(),
push() и
pop() имеют сложность O(1).
Слабые стороны
-
shift(),
unshift(),
insert() и
remove() имеют сложность O(n).
Обзор классов
public join(
string $glue
= ?):
string
public rotate(
int $rotations
):
void
public set(
int $index
,
mixed $value
):
void
}
Предопределённые константы
Ds\Vector::MIN_CAPACITY
-
Содержание
There are no user contributed notes for this page.