Базовый курс C++ (MIPT, ILab). Lecture 24. Ассоциативные контейнеры

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