Python collections.deque 双端队列中的 reverse() 方法详解与演示

collections.deque 类是 Python 标准库 collections 模块提供的双端队列（double-ended queue）数据结构。deque 类提供了 reverse() 方法，用于就地反转双端队列中的元素顺序。调用 reverse() 后，原 deque 中的第一个元素将成为最后一个元素，最后一个元素将成为第一个元素，以此类推，队列中的所有元素位置都将互换。

reverse() 方法的基本用法如下：

deque.reverse()

示例：

from collections import deque

# 创建一个初始 deque 示例
dq = deque([1, 2, 3, 4, 5])

# 使用 reverse() 方法反转 deque 中的元素顺序
dq.reverse()

# 打印反转后 deque 的内容
print(dq)  # 输出：deque([5, 4, 3, 2, 1])

在这个示例中，我们首先创建了一个包含整数的 deque。接着调用 dq.reverse() 来反转其中的元素顺序。经过反转，原本位于首位的 1 移动到了末尾，原本位于末尾的 5 移动到了首位，其他元素也相应地交换了位置。最后，我们打印出反转后的 deque 内容，验证了元素顺序已经反转。

注意：

• reverse() 方法直接修改原 deque 对象，而不是创建一个新的反向 deque。这意味着调用该方法后，原始 deque 的内容将发生永久变化，且无需为反转操作分配额外内存。
• reverse() 方法执行速度快，时间复杂度为 O(n)，其中 n 是 deque 的长度。这是因为 deque 内部实现允许高效地在两端进行插入和删除操作，从而使得整体反转能在常数级空间复杂度下完成。

如果需要得到一个反向的 deque 复制品，而不影响原 deque，可以使用切片操作结合 reversed() 函数来实现：

reversed_dq = deque(reversed(original_dq))

存档地址：https://www.yuque.com/worthstudy/study/nd5ge60y8es3xfg7?singleDoc# 《reverse()》