Python 的'collections.deque”如何优化列表轮转？

Python 中的高效列表旋转：另一种方法

提供的 Python 代码通过切片和组合其部分来有效地旋转列表。然而，有一个更优化的解决方案，使用 collections.deque。

利用 deque 的 Rotate 方法

deque 是一种为两端高效插入和删除而设计的数据结构。它提供了一个专用的rotate()方法来旋转其元素。这种方法对于大型列表特别有利。

from collections import deque

items = deque([1, 2])
items.append(3)        # deque == [1, 2, 3]
items.rotate(1)        # deque == [3, 1, 2]
items.rotate(-1)       # Returns deque to original state: [1, 2, 3]
item = items.popleft() # deque == [2, 3]

在上面的示例中：

• 使用append()将项目添加到双端队列。
• 旋转(1) 将双端队列向右旋转一位（顺时针）。
• rotate(-1) 将其旋转一位向左（逆时针）。
• popleft() 与rotate() 一样，可以有效地从左端删除元素。

以上是Python 的'collections.deque”如何优化列表轮转？的详细内容。更多信息请关注PHP中文网其他相关文章！