如何通过索引删除Python deque中的元素？

当然有办法！不过Python标准库的deque确实没有直接提供按索引删除的方法，不过我们可以用更简洁优雅的方式实现，比反复弹出再放回要靠谱得多。

方法一：列表转换法（小数据量友好） #

如果你的deque元素数量不多，可以先转成普通列表，按索引删除后再转回deque：

from collections import deque

dq = deque(['a','b','c'])
# 方式1：切片拼接
dq = deque(list(dq)[:1] + list(dq)[2:])
# 方式2：更直观的del操作
temp_list = list(dq)
del temp_list[1]
dq = deque(temp_list)
print(dq)  # 输出 deque(['a', 'c'])

这种方法优点是代码直观，但如果deque里元素很多，转换列表会复制所有元素，效率会打折扣。

方法二：旋转+弹出（高效推荐） #

这是最贴合deque数据结构特性的高效做法——利用rotate()把要删除的元素转到队首，然后用popleft()弹出，最后再旋转回去恢复剩余元素的顺序：

from collections import deque

dq = deque(['a','b','c'])
target_index = 1
# 旋转：把目标元素转到队首，需要旋转 -target_index 位
dq.rotate(-target_index)
dq.popleft()
# 旋转回去，恢复原有顺序
dq.rotate(target_index)
print(dq)  # 输出 deque(['a', 'c'])

这个方法的时间复杂度是O(k)（k为旋转步数），不会复制整个deque，大数据量场景下效率很高。

方法三：封装成自定义函数 #

如果你经常需要按索引删除的功能，可以把上面的逻辑封装成一个函数，用起来就像你示例里的removeByIndex一样方便：

from collections import deque

def deque_remove_by_index(dq, index):
    if not 0 <= index < len(dq):
        raise IndexError("deque index out of range")
    dq.rotate(-index)
    dq.popleft()
    dq.rotate(index)

# 调用示例
dq = deque(['a','b','c'])
deque_remove_by_index(dq, 1)
print(dq)  # 输出 deque(['a', 'c'])

另外补充下，官方文档里的remove()方法确实只能按值删除，而且会删除第一个匹配到的元素，和按索引删除的场景完全不同。

内容的提问来源于stack exchange，提问作者Denly