10.28 Итераторы

Итераторы

Просто итераторы

• Циклический конструктор и его использование, зачем нужен

• Функция-генератор и yield

• Задача_1, просто на итератор.

  • числа Фибоначчи - последовательность, начинающаяся с 1, 1, и продолжающаяся так, что очередной элемент равен сумме двух предшествующих элементов.

  • написать генератор-функцию fib(m, n), возвращающую итератор по числа Фибоначчи, начинаю с m-го и заканчивая n-м (m⩽n), в нумерации с 0

  • пример:

    • вход: 2, 4

    • выход: 2, 3, 5

Немного об `itertools`

• itertools

• Удобство и простота

• Особенности tee() и islice() и других воспроизводящих итераторов — чудес на свете не бывает

• Комбинаторика-+

Зачем нужен `yield from`

• Пример

• Задача_2: Скользящее окно (на yield from)

  • написать генератор-функцию slide(seq, n), которая получает на вход последовательность A₀, A₁ … , A_n, …, а на выходе выдаёт итератор

    • A₀, A₁ … , A_n-1,

    • A₁, A₂ … A_n,

    • A₂, A₃ … A_n+1

    • …

    • и т. д., т. е. выдаёт содержимое «окна» длины не более n, сдвигает его на одну позицию, и снова выдаёт. Итерация заканчивается, когда окно оказывается пустым

  • Нам помогут itertools.islice(), itertools.tee() и yield from!

  • Пример:

       1 print(*list(slide(range(5), 3)))
    

  • Вывод:

    0 1 2 1 2 3 2 3 4 3 4 4

• Задача_3: Священные надписи (itertools; на комбинаторику, с естественной формулировкой):

  • поклонники бога Тора используют в своих надписях три буквы: T, O, R. Надпись считается священной, если имя бога (подстрока "TOR") входит в неё ровно два раза

  • напишите программу-однострочник, которая при помощи itertools и filter формирует все священные надписи заданной длины, причём в алфавитном порядке

    Input (1):

    6

    Output (1):

    TORTOR

    Input (2):

    7

    Output (2):

    OTORTOR, RTORTOR, TOROTOR, TORRTOR, TORTORO, TORTORR, TORTORT, TORTTOR, TTORTOR

Д/З

• Ещё раз посмотреть как оформляются тесты к заданию типа «написать функцию»

• Оформить решения и не менее трёх тестов для каждой задачи