Лекции в бакалавриате МФТИ по C на русском языке.
На этой лекции в основном рассматриваются ассоциативные контейнеры: множества, отображения и мультимножества. Мы узнаем какие бывают варианты unordered_map, почему стандартная реализована именно так, что такое порядок в контейнерах и зачем он нужен. Завершается лекция коротким обзором лямбд с захватом.
Лектор: Константин Владимиров
Дата лекции: 4 апреля 2022 года
Съёмка: Владислав Белов.
Звук: Дмитрий Рябцев.
Предыдущая лекция:
Следующая лекция:
Слайды ко всем лекциям:
Примеры кода ко всем лекциям:
Timeline:
00:00 Ассоциативные контейнеры
04:50 Ментальная модель хеша
17:35 Оптимизации хеш-таблиц
25:00 Открытая адресация
35:10 Квадартные скобки
41:20 Множества и группы
48:15 Мультимножества
54:20 Упорядоченные множества
1:10:26 Литература по ассоциативным контейнерам
1:14:10 Функторы
1:22:00 Захват контекста
Errata:
* Пока пусто