Maison  >  Article  >  développement back-end  >  Comment utiliser deque pour conserver les derniers N éléments en python (code)

Comment utiliser deque pour conserver les derniers N éléments en python (code)

不言
不言avant
2018-10-11 14:12:421811parcourir

Le contenu de cet article concerne la méthode d'implémentation (code) d'utilisation de deque pour conserver les derniers N éléments en Python. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. .

1. Besoin

de réaliser un nombre limité de documents historiques.

2. Solution

deque(maxlen=N), créez une file d'attente de longueur fixe lorsque de nouveaux enregistrements sont ajoutés et que la file d'attente est pleine, l'enregistrement le plus ancien sera automatiquement supprimé.

Code :

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)

Résultat :

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

Si vous ne spécifiez pas la taille de la file d'attente, vous obtenez une file d'attente illimitée, et vous pouvez ajouter et afficher les deux se termine. Opération,

Code :

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)

Résultat :

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer