Тема 14. Ітератори, алгоритми, діапазони (ranges) та лямбда-вирази

Мета: навчитися будувати алгоритми з явними передумовами, безпечними захопленнями й контрольованим часом життя діапазонів.

Зміст лекції

1. Ітератори та недійсність — Позиція замість прив’язки до контейнера · Категорії та вимоги алгоритмів · Недійсність: зміна структури змінює позиції · remove, erase та вихідні ітератори
2. Лямбда-вирази та функтори — Лямбда як об’єкт із станом · Функтори, invoke та алгоритмічні предикати
3. Алгоритми стандартної бібліотеки — Пошук, відбір, сортування та переставлення · Числові алгоритми та асоціативність
4. Ranges та подання — Ranges-алгоритми та проєкції · Подання, лінивість та матеріалізація · Час життя й власний діапазон
5. Розбори та типові помилки — Покроковий розбір конвеєра · Контракти числових алгоритмів на конкретних значеннях · Перевірка часу життя перед поверненням результату · Матриця тестів для алгоритмічного рішення · Вибір алгоритму за потрібним результатом

Практика та контроль

• Практика — 3 розібрані приклади з повним кодом і результатами виконання
• Завдання — 30 варіантів, кожен має завдання трьох рівнів складності
• Підсумки — висновки, питання для самоперевірки