Python 的'collections.deque”如何优化列表轮转？-Python教程-PHP中文网

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

Susan Sarandon

发布： 2024-12-16 22:39:13

原创

910 人浏览过

How Can Python's `collections.deque` Optimize List Rotation?

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中文网其他相关文章！