Python:Рецепты/Оставляем N последних элементов: различия между версиями

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
Строка 47: Строка 47:


Как видим 1 слева пропала, 6 справа добавилось.
Как видим 1 слева пропала, 6 справа добавилось.
Добавим следующий элемент:
<syntaxhighlight lang="python" enclose="div">
q.append(7)
</syntaxhighlight>
Посмотрим, что находится в q(это вводить не надо):
<syntaxhighlight lang="python" enclose="div">
deque([3, 4, 5, 6, 7], maxlen=5)
</syntaxhighlight>


{{Спойлер|Добавление или удаление элемента в очереди имеет сложность O(1), а вставка или удаление элемента в начале списка имеет сложность O(N)}}
{{Спойлер|Добавление или удаление элемента в очереди имеет сложность O(1), а вставка или удаление элемента в начале списка имеет сложность O(N)}}

Версия от 00:09, 22 апреля 2020

Проверка/Оформление/Редактирование: Мякишев Е.А.


Оставляем N последних элементов

Задача

Вы хотите хранить ограниченное количество элементов, которое вы получаете в ходе выполнения итерации.

Решение

Для решения данной задачи подойдет collections.deque.

Пример

№1

deque(maxlen=N) создает очередь фиксированной длины. После заполнения очереди, самый старый элемент удаляется. 

from collections import deque
q = deque(maxlen=5)
q.append(1)
q.append(2)
q.append(3)
q.append(4)
q.append(5)

Посмотрим, что находится в q(это вводить не надо): 

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

Добавим следующий элемент: 

q.append(6)

Посмотрим, что находится в q(это вводить не надо): 

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

Как видим 1 слева пропала, 6 справа добавилось.

Добавим следующий элемент: 

q.append(7)

Посмотрим, что находится в q(это вводить не надо): 

deque([3, 4, 5, 6, 7], maxlen=5)
Добавление или удаление элемента в очереди имеет сложность O(1), а вставка или удаление элемента в начале списка имеет сложность O(N)


№2

Результат:

См.также

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

Внешние ссылки

Источник — http://wikihandbk.com/ruwiki/index.php?title=Python:Рецепты/Оставляем_N_последних_элементов&oldid=1789290