合并两个双端队列的最快方法

Question

是否存在比这更快的合并两个双端队列的方法？

# a, b are two deques. The maximum length 
# of a is greater than the current length 
# of a plus the current length of b

while len(b):
  a.append(b.popleft())

请注意，我对保留输入双端队列不感兴趣，我只对尽快合并一个队列感兴趣。

Answer 1

无需逐元素追加，直接使用+=:

即可

from collections import deque

a = deque([1, 2, 3])
b = deque([4, 5, 6])

a += b

print(a)

deque([1, 2, 3, 4, 5, 6])

合并两个双端队列的最快方法

Fastest way to merge two deques

python

merge

deque