На этом курсе мы познакомимся с интерфейсами IEnumerable + IEnumerator.
На примере решения задачи разложения числа на простые множители
мы будем создавать итератор, который будет перебирать простые числа.
Содержание курса
+ создание класса по интерфейсу IEnumerable
+ создание класса по интерфейсу IEnumerator
+ подробное объяснение, зачем нужно два класса.
+ использование yield для удобной реализации итератора.
+ создание итератора через функцию, не создавая спец. класса.
# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | Итератор. Разложение числа на простые множители. |
1 тест |
|||
На этом уроке мы создадим очевидный алгоритм, который будет раскладывать число на просты множители. Отчёт отправил: 13862. Вячеслав Выполнено за 5 мин. [Показать отчёт] Научился: Вспомнил оператор нахождения остатка. Научился делать факторизацию натурального числа. Сложности: Сложностей не возникло Комментарии: Думаю, можно добавить вывод исходного числа |
|||||
2 | Итератор. Создание пустого итератора. |
1 тест |
|||
На этом уроке мы подберём ключ к циклу foreach. создадим класс, который позволит создать свой алгоритм для перебора значений в обычном цикле foreach. Нaпиши, что такое итератор, своими словами. Отчёт отправил: 13862. Вячеслав Выполнено за 25 мин. [Показать отчёт] Научился: Научился создавать класс, реализующий интерфейсы итератора. Сложности: Понять, сколько создается экземпляров классов при реализации раздельных и общего класса, особенно при многоразовом итерировании. Комментарии: Итерaтoр cвoими словами: соглашение, которому должен соответствовать класс для возможности последовательного перебора и доступа к его элементам. |
|||||
3 | Итератор. Перебор чисел в итераторе. |
|
|||
На этом уроке мы добавим в созданный класс перебор чисел. Начнём с двойки и будем его всё время увеличивать "до бесконечности". В конце урока добавим ограничение, чтобы итератор останавливался. Отчёт отправил: 13862. Вячеслав Выполнено за 20 мин. [Показать отчёт] Научился: Реализовывать работающий класс-итератор с ограничением на количество возвращаемых значений. Проводить отладку класса-итератора. Сложности: Ничего особо сложного, по образцу же делал. Комментарии: - |
|||||
4 | Итератор. Перебор простых чисел. |
2 теста |
|||
На этом уроке мы сдеаем так, чтобы наш класс возвращал в цикл только простые числа, как и было задуманно изначально. Отчёт отправил: 13862. Вячеслав Выполнено за 15 мин. [Показать отчёт] Научился: Глубже разобрался с задачей поиска простых чисел. Сложности: Не мог понять почему в методе IsPrime мы крутим цикл до prime/2, а не до prime-1. Но потом прочитал, что можно вообще до Math.Sqrt(prime). Также, не смог оценить мат. сложность реализации (в смысле О большого). Комментарии: Стало интересно оценить скорость работы алгоритма. Использовал StopWatch. Выяснилось, что дополнительный вызов метода IsPrime значительно замедляет поиск. А переустановка SetMax(number) на каждом шаге основного цикла - здорово ускоряет работу (порядка тысячи раз). Также логика подсказывает, что при вызове IsPrime() после каждого инкремента выполняется много лишней работы, так как перебираются каждый раз практически одни и те же числа. Не лучше ли вести какой-то список уже найденных простых чисел? |
|||||
5 | Итератор. Зачем нужно два класса |
1 тест |
|||
На этом уроке мы разберёмся, зачем всё-таки нужно два класса один для создания итератора, второй для его использования. Для демонстрации напишем программу, которая выведет на экран таблицу умножения простых чисел. Отчёт отправил: 13862. Вячеслав Выполнено за 35 мин. [Показать отчёт] Научился: Создавать класс-итератор с возможностью "вложенной" итерации. Потренировался в "красивом" консольном выводе. Сложности: Представить целиком всю цепочку передачи значения primeMax от Main() до экземпляра PrimesIterator. Форматирование консольного вывода. Комментарии: А зачем в классе Primes значение по умолчанию для primeMax задается и в объявлении поля и в конструкторе по умолчанию? Разве не достаточно чего-то одного? |
|||||
6 | Итератор. Волшебное слово yield. |
3 теста |
|||
На этом уроке мы узнаем, как упростить создание итератора. Для этого достаточно просто написать нужный нам цикл, внутри которого воспользоватся волшебным словом yield. Отчёт отправил: 13862. Вячеслав Выполнено за 25 мин. [Показать отчёт] Научился: Использовать ключевое слово yield для быстрой реализации итератора Сложности: Понять, хотя бы приблизительно, как цикл с yield return преобразуется в нашу state machine. Комментарии: Сфоpyлировaть своими слoвaми, что тaкoе yield. yield - ключевое слово, позволяющее быстро реализовать итератор, используя для реализации state machine синтаксис, подобный синтаксису "обычного" цикла. В уроке, кажется, не было отмечено, что при каждой последующей итерации управлении передается после(!) инструкции yield return. Заметил это, написав дополнительную инструкцию после yield return (отобразил на скриншоте). Это, конечно, нисколько не умаляет полезности урока, спасибо большое! |
|||||
7 | Итератор. Список простых чисел. |
1 тест |
|||
На этом уроке мы перепишем алгоритм перебора простых чисел с использованием списка, который будет постепенно, по мере необходимости, пополняться новыми простыми числами. Отчёт отправил: 13862. Вячеслав Выполнено за 20 мин. [Показать отчёт] Научился: Производить эффективный поиск простых чисел с использованием списка. Сложности: "Переварить" алгоритм. Комментарии: Да, со списком поиск гораздо эффективнее =) |
|||||
8 | Итератор. Один метод вместо классов. |
|
|||
На этом уроке мы увидим, что класс, оказывается, создавать не обязательно. Магия слова yield сделает всё за тебя, можно просто один раз организовать перебор нужных элементов, и потом его можно использовать через обычный foreach в любом месте программы. Вся прелесть в том, что перебор элементов происходит по мере необходимости. Отчёт отправил: 13862. Вячеслав Выполнено за 20 мин. [Показать отчёт] Научился: Узнал, что используя метод с yield return можно реализовать не только интерфейс IEnumerator, но и сразу IEnumerable. Сложности: Не совсем понял, то есть компилятор по-разному реализует метод с yield return в зависимости от возвращаемого этим методом типа - IEnumerator или IEnumerable? Ведь в последнем случае, ему еще нужно автоматически реализовать метод GetEnumerator. Комментарии: Спасибо, Евгений Витольдович, за очень интересный курс. Также, спасибо всем участникам проекта, которые потратили свое время, проверяя мои отчеты и давали советы. Узнал много нового о итераторах в языке C# и, что очень важно, закрепил эти знания на практике. Задался некоторыми вопросами по реализации связки yield и foreach, о чем раньше совершенно не задумывался -пойду пошуршу в литературе по "глубинам" C#. |
|||||
9 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь, пожалуйста, отзыв о курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 13862. Вячеслав Выполнено за 5 мин. [Показать отчёт] Сложности: --- Комментарии: В общем-то, отзыв я уже написал в отчете к предыдущему уроку. Думаю курс будет очень полезен всем, кто намерен овладеть языком C#. Какой курс буду проходить следующим - пока не решил, полистаю доступные, посмотрю, что больше заинтересует. |
|||||
10 | VIP. Оптимизация поиска простых чисел |
1 тест |
|||
Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях. |
|||||
Итого: 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 . |