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

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Konstantin Vladimirov» (@tilir). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Лекции в бакалавриате МФТИ по C на русском языке. На этой лекции в основном рассматриваются ассоциативные контейнеры: множества, отображения и мультимножества. Мы узнаем какие бывают варианты unordered_map, почему стандартная реализована именно так, что такое порядок в контейнерах и зачем он нужен. Завершается лекция коротким обзором лямбд с захватом. Лектор: Константин Владимиров Дата лекции: 4 апреля 2022 года Съёмка: Владислав Белов. Звук: Дмитрий Рябцев. Предыдущая лекция: Следующая лекция: Слайды ко всем лекциям: Примеры кода ко всем лекциям: Timeline: Ассоциативные контейнеры Ментальная модель хеша Оптимизации хеш-таблиц Открытая адресация Квадартные скобки Множества и группы Мультимножества Упорядоченные множества Литература по ассоциативным контейнерам Функторы Захват контекста Errata: “...emplace возвращает итератор и признак. Если признак – false, то итератор невалидный“. Нет, это не так. Итератор всегда валидный, и указывает либо на вновь созданный элемент, либо на элемент, который уже был в мапе.