移动值，但在Python列表中保留顺序

Question

我有一个清单

a=[1,2,3,4,5]

并希望“移动”其值，以便将其更改为

a=[2,3,4,5,1]

下一步

a=[3,4,5,1,2]

Python中是否有内置函数可以做到这一点？

还是有比这更好或更短的方法

b=[a[-1]]; b.extend(a[:-1]); a=b

Answer 1

a = [1,2,3,4,5]
>>> a.append(a.pop(0))
>>> a
[2, 3, 4, 5, 1]

但是，这很昂贵，因为它必须移动整个列表的内容，即O（n）。collections.deque如果在您的Python版本中可用，则可能是一个更好的选择，它允许在大约O（1）的时间内从任一端插入和删除对象：

>>> 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])

还要注意，这两种解决方案都涉及更改原始序列对象，而您的解决方案将创建一个新列表并将其分配给a。因此，如果我们这样做：

>>> c = a
>>> # rotate a

使用您的方法，c将继续引用原始的未旋转列表，而使用我的方法，它将引用更新的已 旋转 列表/双端队列。