Python Dequeモジュールの使い方を詳しく解説

Deque シーケンスの作成:

from collections import deque

d = deque()

Deque はリストのような操作メソッドを提供します:

  d = deque()
  d.append('1')
  d.append('2')
  d.append('3')
  len(d)
  d[0]
  d[-1]

出力結果:

  3
  '1'
  '3'

両端にポップを使用します:

  d = deque('12345')
  len(d)
  d.popleft()
  d.pop()
  d

出力結果:

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

両端キューの長さを制限することもできます:

d = deque(maxlen=30)

長さが制限された両端キューに制限を超える項目が追加されると、反対側の項目は自動的に削除されます。

  d = deque(maxlen=2)
  d.append(1)
  d.append(2)
  d
  d.append(3)
  d
  deque([1, 2], maxlen=2)
  deque([2, 3], maxlen=2)

リストに項目を追加してキューに追加します:

  d = deque([1,2,3,4,5])
  d.extendleft([0])
  d.extend([6,7,8])
  d

出力結果:

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