ホームページ  >  記事  >  バックエンド開発  >  deque を使用して Python で最新の N 要素を保持する方法 (コード)

deque を使用して Python で最新の N 要素を保持する方法 (コード)

不言
不言転載
2018-10-11 14:12:421856ブラウズ

この記事の内容は、Pythonでdequeを使って最新のN個の要素を保持する実装方法(コード)に関するもので、一定の参考価値がありますので、困っている友人は参考にしていただければ幸いです。 . .

1. 要件

限られた数の履歴記録を作成します。

2. 解決策

deque(maxlen=N)、固定長キューを作成します。新しいレコードが追加されてキューがいっぱいになると、最も古いレコードが自動的に削除されます。

コード:

from collections import deque

q=deque(maxlen=3)

q.append(1)
q.append(2)
q.append(3)
print(q)
q.append(4)
print(q)
q.append(5)
print(q)

結果:

deque([1, 2, 3], maxlen=3)
deque([2, 3, 4], maxlen=3)
deque([3, 4, 5], maxlen=3)

キューのサイズを指定しない場合、無制限のキューが取得され、両端で追加およびポップ操作を実行できます。 、

コード:

from collections import deque

q=deque()
q.append(1)
q.append(2)
q.append(3)
q.append(4)
print(q)
q.appendleft(5)
print(q)
print(q.pop())
print(q)
print(q.popleft())
print(q)

結果:

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

以上がdeque を使用して Python で最新の N 要素を保持する方法 (コード)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はsegmentfault.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。