PHP 8.4.0 RC4 available for testing

Ds\Deque::unshift

(PECL ds >= 1.0.0)

Ds\Deque::unshiftAjoute des valeurs au début du deque

Description

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

Ajoute les valeurs au début du deque, déplaçant toutes les valeurs actuelles vers l'avant pour faire de la place pour les nouvelles valeurs.

Liste de paramètres

values

Les valeurs à ajouter au début du deque.

Note:

Les valeurs seront ajoutées dans le même ordre qu'elles sont passées.

Valeurs de retour

Aucune valeur n'est retournée.

Exemples

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

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

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

print_r($deque);
?>

Résultat de l'exemple ci-dessus est similaire à :

Ds\Deque Object
(
    [0] => b
    [1] => c
    [2] => a
    [3] => 1
    [4] => 2
    [5] => 3
)
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
To Top