Ds\Deque::unshift
(PECL ds >= 1.0.0)
Ds\Deque::unshift — Adds values to the front of the deque.
Описание
Adds values to the front of the deque, moving all the current values forward to make room for the new values.
Список параметров
-
values -
The values to add to the front of the deque.
Замечание:
Multiple values will be added in the same order that they are passed.
Возвращаемые значения
Эта функция не возвращает значения после выполнения.
Примеры
Пример #1 Ds\Deque::unshift() example
<?php
$deque = new \Ds\Deque([1, 2, 3]);
$deque->unshift("a");
$deque->unshift("b", "c");
print_r($deque);
?>
Результатом выполнения данного примера будет что-то подобное:
Ds\Deque Object
(
[0] => b
[1] => c
[2] => a
[3] => 1
[4] => 2
[5] => 3
)
- PHP Руководство
- Функции по категориям
- Индекс функций
- Справочник функций
- Расширения, относящиеся к переменным и типам
- Data Structures
- Ds\Deque::allocate
- Ds\Deque::apply
- Ds\Deque::capacity
- Ds\Deque::clear
- Ds\Deque::__construct
- Ds\Deque::contains
- Ds\Deque::copy
- Ds\Deque::count
- Ds\Deque::filter
- Ds\Deque::find
- Ds\Deque::first
- Ds\Deque::get
- Ds\Deque::insert
- Ds\Deque::isEmpty
- Ds\Deque::join
- Ds\Deque::jsonSerialize
- Ds\Deque::last
- Ds\Deque::map
- Ds\Deque::merge
- Ds\Deque::pop
- Ds\Deque::push
- Ds\Deque::reduce
- Ds\Deque::remove
- Ds\Deque::reverse
- Ds\Deque::reversed
- Ds\Deque::rotate
- Ds\Deque::set
- Ds\Deque::shift
- Ds\Deque::slice
- Ds\Deque::sort
- Ds\Deque::sorted
- Ds\Deque::sum
- Ds\Deque::toArray
- Ds\Deque::unshift
Коментарии
Where the documentation says "moving all the current values forward", while it sounds like the complexity would be O(N), I checked the code at https://github.com/php-ds/ext-ds/blob/master/src/ds/ds_deque.c#L366 and it is in fact O(1) for each element