Ah oui, le deque() permet de faire une FIFO de messages, on les empile à droite, on les dépile à gauche, on a fini quand c'est vide, d'où un code d'itération assez simple dans la fonction push().
C'était la minute structure de données pas encore vue cette année. Le deque() c'est une list() optimisée pour faire des ajouts/suppressions aux bouts, donc idéal pour des FIFO, LIFO et trucs du genre.
[^] # Re: Les données imposent la méthode
Posté par Yth (Mastodon) . En réponse au message Advent of Code 2023, jour 20. Évalué à 2.
Ah oui, le
deque()permet de faire une FIFO de messages, on les empile à droite, on les dépile à gauche, on a fini quand c'est vide, d'où un code d'itération assez simple dans la fonctionpush().C'était la minute structure de données pas encore vue cette année. Le
deque()c'est unelist()optimisée pour faire des ajouts/suppressions aux bouts, donc idéal pour des FIFO, LIFO et trucs du genre.