Базовый курс C++ (MIPT, ILab). Lecture 25. Алгоритмы и функторы.

Лекции в бакалавриате МФТИ по C на русском языке. На этой лекции мы сначала закончим разговор о функторах, в частности поговорим о механизме std::function и присущем ей type erasure. А далее двинемся к алгоритмам. Мы посмотрим большое количество примеров алгоритмов стандартной библиотеки и сформулируем программу no raw loops. Завершается всё вдохновляющим примером от Шона Парента. Лектор: Константин Владимиров Дата лекции: 11 апреля 2022 года Съёмка: Владислав Белов. Звук: Дмитрий Рябцев. Предыдущая лекция: Следующая лекция: Слайды ко всем лекциям: Примеры кода ко всем лекциям: Timeline: 00:00 Повтор про лямбды 06:30 Захват в теле класса и задача на контекст 16:22 std::function и стирание типов 24:00 Невероятное finally 32:55 Алгоритмы и суффиксы 39:05 The square hole 46:00 Копирование и transform 57:30 Параллельные версии 01:03:12 Erase/remove 01:08:30 Групповое перемещение 01:16:00 Gather и общий обзор 01:23:30 No raw loops 01:31:07 Сортированные диапазоны Errata: * Опечатка слайд 14: X_ вместо X