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

Описание

Лекции в бакалавриате МФТИ по C++ на русском языке.

На этой лекции мы сначала закончим разговор о функторах, в частности поговорим о механизме std::function и присущем ей type erasure. А далее двинемся к алгоритмам. Мы посмотрим большое количество примеров алгоритмов стандартной библиотеки и сформулируем программу no raw loops. Завершается всё вдохновляющим примером от Шона Парента.

Лектор: Константин Владимиров
Дата лекции: 11 апреля 2022 года
Съёмка: Владислав Белов.
Звук: Дмитрий Рябцев.

Предыдущая лекция: https://youtu.be/uWoj4SV_V-Q
Следующая лекция: https://youtu.be/zGT2CAoW3YI

Слайды ко всем лекциям: https://sourceforge.net/projects/cpp-lects-rus/files/cpp-graduate
Примеры кода ко всем лекциям: https://github.com/tilir/cpp-graduate

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