На этом курсе мы познакомимся с интерфейсами IEnumerable + IEnumerator.
На примере решения задачи разложения числа на простые множители
мы будем создавать итератор, который будет перебирать простые числа.
Содержание курса
+ создание класса по интерфейсу IEnumerable
+ создание класса по интерфейсу IEnumerator
+ подробное объяснение, зачем нужно два класса.
+ использование yield для удобной реализации итератора.
+ создание итератора через функцию, не создавая спец. класса.
# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | Итератор. Разложение числа на простые множители. |
1 тест |
|||
На этом уроке мы создадим очевидный алгоритм, который будет раскладывать число на просты множители. Отчёт отправил: 10558. Иван Воронин Выполнено за 10 мин. [Показать отчёт] Научился: Повторил пройденное Сложности: найти время Комментарии: Подобную задачу уже ранее решал, поэтому ничего сложного не было, урок отличный как всегда, идём дальше. |
|||||
2 | Итератор. Создание пустого итератора. |
1 тест |
|||
На этом уроке мы подберём ключ к циклу foreach. создадим класс, который позволит создать свой алгоритм для перебора значений в обычном цикле foreach. Нaпиши, что такое итератор, своими словами. Отчёт отправил: 10558. Иван Воронин Выполнено за 9 мин. [Показать отчёт] Научился: Созданию структуру будущего энумератора на C# Сложности: найти время Комментарии: Очень похоже на шаблон проектирования итератор, который проходили недавно на Java. Уже вижу, что будем делать дальше, но не буду бежать впереди паровоза =) з.ы. И да, забыл сказать на прошлом уроке, что я избавился от статика. Хорошая привычка выработалась. |
|||||
3 | Итератор. Перебор чисел в итераторе. |
|
|||
На этом уроке мы добавим в созданный класс перебор чисел. Начнём с двойки и будем его всё время увеличивать "до бесконечности". В конце урока добавим ограничение, чтобы итератор останавливался. Отчёт отправил: 10558. Иван Воронин Выполнено за 12 мин. [Показать отчёт] Научился: Реализации итератора с параметрами для foreach перебора Сложности: найти время Комментарии: Отличный урок, очень полезная штука итератор, так как foreach очень нравится. Ничего сложного, идём дальше. |
|||||
4 | Итератор. Перебор простых чисел. |
2 теста |
|||
На этом уроке мы сдеаем так, чтобы наш класс возвращал в цикл только простые числа, как и было задуманно изначально. Отчёт отправил: 10558. Иван Воронин Выполнено за 12 мин. [Показать отчёт] Научился: Вариантам функций итерататора с public и без Сложности: найти время Комментарии: Так как мы проверяем, если primeMax < 0, а изначально при инициализации он равен -1, то нам не надо перед циклом foreach устанавливать заранее primes.SetMax(number), достаточно только в теле цикла while. Отличный урок, идём дальше. |
|||||
5 | Итератор. Зачем нужно два класса |
1 тест |
|||
На этом уроке мы разберёмся, зачем всё-таки нужно два класса один для создания итератора, второй для его использования. Для демонстрации напишем программу, которая выведет на экран таблицу умножения простых чисел. Отчёт отправил: 10558. Иван Воронин Выполнено за 25 мин. [Показать отчёт] Научился: Использованию итератора не зависимо от итерабл Сложности: найти время Комментарии: Ещё на первом уроке решили объединить, есть в этом что-то, можно даже было добавить костыль, чтобы использовать сдвоенный итератор, но в таком виде он всё же более универсальный и думаю раз он таким был изначально создан, то не просто же так =) в любом случае, полезно было поэкспериментировать. Отличный урок, идём дальше. |
|||||
6 | Итератор. Волшебное слово yield. |
3 теста |
|||
На этом уроке мы узнаем, как упростить создание итератора. Для этого достаточно просто написать нужный нам цикл, внутри которого воспользоватся волшебным словом yield. Отчёт отправил: 10558. Иван Воронин Выполнено за 15 мин. [Показать отчёт] Научился: Использованию итератабл + yield Сложности: найти время Комментарии: Отличный урок, yield ещё в курсе "Мат Конём и Слоном" понравился как работает. Лишний раз убедился в его уникальности и удобстве, самое главное, что он в процессе итераций передаёт управление родительским итерациям, при больших объёмах перебора очень удобно использовать, так как можно демонстрировать признаки жизни, а не думалось, что процесс завис =) |
|||||
7 | Итератор. Список простых чисел. |
1 тест |
|||
На этом уроке мы перепишем алгоритм перебора простых чисел с использованием списка, который будет постепенно, по мере необходимости, пополняться новыми простыми числами. Отчёт отправил: 10558. Иван Воронин Выполнено за 10 мин. [Показать отчёт] Научился: Оптимизировать алгоритм перебора простых чисел при помощи yield Сложности: найти время Комментарии: Отличный урок, красивый код и оптимизация. Всё просто и ясно. |
|||||
8 | Итератор. Один метод вместо классов. |
|
|||
На этом уроке мы увидим, что класс, оказывается, создавать не обязательно. Магия слова yield сделает всё за тебя, можно просто один раз организовать перебор нужных элементов, и потом его можно использовать через обычный foreach в любом месте программы. Вся прелесть в том, что перебор элементов происходит по мере необходимости. Отчёт отправил: 10558. Иван Воронин Выполнено за 14 мин. [Показать отчёт] Научился: Повторил пройденное Сложности: найти время Комментарии: Вот это уже ближе к тому, что было использовано в курсе: "Мат Конём и Слоном". Отличное завершение не менее отличного курса. з.ы. Мало было передавать максимальное значение параметров в функцию, надо было ещё и переменную максимального значения сделать глобальной как минимум, чтобы цикл работал как и прежде и завершался по окончанию перебора. Как видно на скриншоте, цикл завершился и вывел сообщение в конце программы. Данное сообщение не выводилось, пока не добавил глобальную переменную, ведь мы убрали функцию SetMax(), надо было её заменить аналогией, чтобы не рушить цикл while. Так сказать, очевидная вещь, которая сразу бросилась в глаза. |
|||||
9 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь, пожалуйста, отзыв о курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 10558. Иван Воронин Выполнено за 10 мин. [Показать отчёт] Научился: Вариантам использования yield и кастомным итераторам. Сложности: найти время Комментарии: Последовательность уроков напомнило мне курс шаблонов проектирования Синглтон на языке Java, там тоже от начало и до конца шли эксперименты, плавно приближаясь к тому самому красивому и верному варианту решения задачи. Изюминка в виде yield делает этот шаблон проектирования идеальным во многих вещах, а самое главное, что в процессе перебора можно легко реализовать анимацию, дабы не казалось, что процесс завис при очень длительных вычислениях. Спасибо за курс, советую пройти каждому! |
|||||
10 | VIP. Оптимизация поиска простых чисел |
1 тест |
|||
Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях. Отчёт отправил: 10558. Иван Воронин Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Повторил пройденное Сложности: найти время Комментарии: Так как данный урок уже делал прошлым летом во время прохождения курса: "Комбинаторика", то чтобы просто не копипастить, решил доработать тогдашние наработки по поводу "решета Эратосфена". Реализовал два варианта, один с использованием массива, другой при помощи списка. Как видно из скриншота, они в самом конце, скорость у них оставляет желать лучшего. Квадратный корень явно быстрее всех. |
|||||
Итого: 10 видеоуроков |
2 час. 42 мин. 10 тестов |
44 чел. | |||
Финалисты: Иван Воронин, Елена, Артём, Новопашин Владимир, Алексей В., Фомичева Наталья, Rita, Станислав, Neverwinter 2, Permitin Alexey, aleksey-k, Николай Денисов, Денис, Bazel, kalobyte, Yefim, Tekashnik, Алексей Малышев, Sergio, Роман, konstantin, Сергей Стефаненко, chokayes, ser2018, vip, Виктор, Дмитрий, Максим Лапшинов, FireWolf, Слава, Денис, Александр, New programist, no name, Deep Network, Кирилл, Max, Kitsuneco, Дмитрий, Anatoli, MaxB, София, Tom, Tim . |