Konstantin Vladimirov Базовый курс C++ (MIPT, ILab). Lecture 24. Ассоциативные контейнеры
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео принадлежит каналу «Konstantin Vladimirov» (@tilir). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
Лекции в бакалавриате МФТИ по C на русском языке.
На этой лекции в основном рассматриваются ассоциативные контейнеры: множества, отображения и мультимножества. Мы узнаем какие бывают варианты unordered_map, почему стандартная реализована именно так, что такое порядок в контейнерах и зачем он нужен. Завершается лекция коротким обзором лямбд с захватом.
Лектор: Константин Владимиров
Дата лекции: 4 апреля 2022 года
Съёмка: Владислав Белов.
Звук: Дмитрий Рябцев.
Предыдущая лекция:
Следующая лекция:
Слайды ко всем лекциям:
Примеры кода ко всем лекциям:
Timeline:
Ассоциативные контейнеры
Ментальная модель хеша
Оптимизации хеш-таблиц
Открытая адресация
Квадартные скобки
Множества и группы
Мультимножества
Упорядоченные множества
Литература по ассоциативным контейнерам
Функторы
Захват контекста
Errata:
“...emplace возвращает итератор и признак. Если признак – false, то итератор невалидный“. Нет, это не так. Итератор всегда валидный, и указывает либо на вновь созданный элемент, либо на элемент, который уже был в мапе.
1 view
3
1
1 week ago 00:00:43 1
16 владимирских семей приняли участие в фотопроекте «Близкие сердца»
1 week ago 00:02:32 4
Каркасные дома Смоленск от Владимир&Константинtan video
2 weeks ago 01:21:50 351
Субаренда жилой недвижимости VS коммерции. Живой разбор. Инвестиции в недвижимость. Пассивный доход.
2 weeks ago 00:03:26 294
️Народный избранник, бессменный лидер крымского парламента, патриот. Владимир Константинов отмечает сегодня 68-й день рождения
2 weeks ago 00:00:56 1
«Металлург 2008» дважды обыграл ЦЗВС
2 weeks ago 00:01:19 235
Константин Соколовский. Утренняя гимнастика. (Владимир Высоцкий). Кавер
2 weeks ago 00:04:50 813
15 ноября 2024. д.Вяхтелево. Бокс. Яковлев Владимир vs Шиханов Константин
2 weeks ago 03:15:45 368
YADRO C++ Meetup: доклады от инженеров YADRO и дискуссия с приглашенными экспертами
2 weeks ago 00:04:47 1
Выступление ребят Троицкой Православной школы
2 weeks ago 00:09:19 1
Михаил Башаков
2 weeks ago 00:06:32 4
Алупка зимой...
2 weeks ago 00:04:45 1
Монастырь Введенская Оптина пустынь
2 weeks ago 00:01:53 1
Батуми, Кафедральный собор | ღვთისმშობლის შობის სახელობის საკათედრო ტაძარი