J'ai une listevaleurs en mouvement, mais maintien de l'ordre dans une liste Python
a=[1,2,3,4,5]
et que vous voulez « déplacer » les valeurs de sorte qu'il se transforme en
a=[2,3,4,5,1]
et l'étape suivante
a=[3,4,5,1,2]
Existe-t-il une fonction intégrée en Python pour cela?
Ou est-il un moyen plus ou moins agréable que
b=[a[-1]]; b.extend(a[:-1]); a=b
>>> a = [1,2,3,4,5]
>>> a.append(a.pop(0))
>>> a
[2, 3, 4, 5, 1]
Ceci est cher, mais, comme il doit déplacer le contenu de la liste entière, qui est O (n). Un meilleur choix peut être d'utiliser collections.deque si elle est disponible dans votre version de Python, qui permettent aux objets à insérer et retirés de chaque extrémité approximativement O (1) Temps:
>>> a = collections.deque([1,2,3,4,5])
>>> a
deque([1, 2, 3, 4, 5])
>>> a.rotate(-1)
>>> a
deque([2, 3, 4, 5, 1])
Notez également que ces deux solutions impliquent de modifier l'objet de séquence d'origine, alors que le vôtre crée une nouvelle liste et l'affecte à a. Donc, si nous avons fait:
>>> c = a
>>> # rotate a
Avec votre méthode, c continuerait de se référer à la liste originale, non réorientée, et avec mes méthodes, il se référera à la mise à jour, mis en rotation liste/deque.