Ds\Deque::unshift

    (PECL ds >= 1.0.0)

    Ds\Deque::unshift — Añade valores al inicio del deque

    Descripción

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

    Añade los valores al inicio del deque, desplazando todos los valores actuales hacia adelante para hacer espacio para los nuevos valores.

    Parámetros

    values

    Los valores a añadir al inicio del deque.

    Nota:

    Los valores serán añadidos en el mismo orden en que son pasados.

    Valores devueltos

    No devuelve ningún valor.

    Ejemplos

    Ejemplo #1 Ejemplo de Ds\Deque::unshift()

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

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

    print_r($deque);
    ?>

    El resultado del ejemplo sería algo similar a:

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

    Found A Problem?

    Learn How To Improve This Page • Submit a Pull Request • Report a Bug
    ＋add a note

    User Contributed Notes 1 note

    up
    1
    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
    To Top