Edit Report a Bug

Ds\Deque::unshift

(PECL ds >= 1.0.0)

Ds\Deque::unshift — Adiciona valores no início da deque

Descrição

public Ds\Deque::unshift(mixed $values = ?): void

Adiciona valores no início da deque, movendo todos os valores atuais para a frente para dar espaço aos novos valores.

Parâmetros

values

Os valores a serem adicionados no início da deque.

Nota:
Múltiplos valores serão adicionados na mesma ordem em que são passados.

Valor Retornado

Nenhum valor é retornado.

Exemplos

Exemplo #1 Ds\Deque::unshift() exemplo

<?php
$deque = new \Ds\Deque([1, 2, 3]);

$deque->unshift("a");
$deque->unshift("b", "c");

print_r($deque);
?>

O exemplo acima produzirá algo semelhante a:

Ds\Deque Object
(
    [0] => b
    [1] => c
    [2] => a
    [3] => 1
    [4] => 2
    [5] => 3
)

add a note

User Contributed Notes 1 note

down

hugo at fc dot up dot pt ¶

4 years ago


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

add a note