Базовый курс C++ (MIPT, ILab). Lecture 23. Последовательные контейнеры.

Лекции в бакалавриате МФТИ по C на русском языке. На этой лекции в основном рассматриваются последовательные контейнеры и контейнерные адапторы. Она скорее обзорная, хотя и содержит несколько более глубоких моментов. Мы узнаем что такое деки, какие бывают списки, зачем нам очереди с приоритетами и многое другое. Отдельный раздел посвящен не вполне контейнерам -- конкретным но удобным классам, в основном битовым маскам и строкам. В конце лекции мы начнём разговор про ассоциативные контейнеры. Лектор: Константин Владимиров Дата лекции: 28 марта 2022 года Съёмка: Владислав Белов. Звук: Дмитрий Рябцев. Предыдущая лекция: Следующая лекция: Слайды ко всем лекциям: Примеры кода ко всем лекциям: Timeline: 00:00 Начало 01:43 Деки 10:50 Списки 21:40 Адаптеры 25:40 Case study: алгоритм Прима 34:55 Ортогональность адаптеров 41:30 Маски 47:55 Строки 1:04:05 string_view и span 1:12:00 Отображения 1:19:00 Собственный ключ 1:26:14 Классы эквивалентности Errata: * Слайд #3: перепутаны местами LIFO и FIFO