(PECL ds >= 1.0.0)
Ds\Deque::unshift — Ajoute des valeurs au début du deque
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.
valuesLes valeurs à ajouter au début du deque.
Note:
Les valeurs seront ajoutées dans le même ordre qu'elles sont passées.
Aucune valeur n'est retournée.
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
)
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