使用 Python collections.deque 中的 insert() 方法插入双端队列元素

collections.deque 类是 Python 标准库 collections 模块提供的双端队列（double-ended queue）数据结构。deque 类提供了 insert() 方法，允许您在双端队列的任意指定位置插入一个新元素。这样，您可以在保持原有元素相对顺序不变的情况下，将新元素精确地插入到队列中的某个索引位置。

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

deque.insert(index, value)

参数说明：

• index：整数，表示新元素插入的位置。索引从 0 开始，对应 deque 的第一个元素。负数索引表示从右向左计数，例如 -1 指向最后一个元素，-2 指向倒数第二个元素，以此类推。
• value：要插入的元素。它可以是任何可哈希的对象。

示例：

from collections import deque

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

# 使用 insert() 方法在索引 2 的位置插入新元素 2.5
dq.insert(2, 2.5)

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

# 在倒数第二个位置插入元素 0
dq.insert(-2, 0)

# 再次打印 deque
print(dq)  # 输出：deque([1, 2, 2.5, 3, 0, 4, 5])

在这个示例中，我们首先创建了一个包含整数的 deque。接着使用 dq.insert(2, 2.5) 在索引 2 的位置插入了新元素 2.5，保持了原有的元素顺序。随后，使用 dq.insert(-2, 0) 在倒数第二个位置（索引 -2）插入了元素 0。每次插入后，我们都打印了 deque 的内容，展示了新元素成功插入到指定位置。

注意：

• insert() 方法改变了 deque 的大小和元素顺序，原位置及其之后的元素都会向右（对于正索引）或向左（对于负索引）移动一位，以腾出空间插入新元素。
• 如果提供的 index 超出了 deque 的实际范围（例如，大于 deque 的当前长度减一，或者小于等于 -deque 的当前长度），程序将会抛出 IndexError 异常。确保提供的索引在合法范围内（0 到 deque 长度减一之间，或相应负索引）。
• 相比于频繁使用 insert()，在不需要严格维持元素插入位置的情况下，使用 append() 或 appendleft() 通常更为高效，因为这两个方法的时间复杂度为 O(1)，而 insert() 的时间复杂度为 O(n)。

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