C++ 2. unordered_map, allocator_traits и allocator aware containers
С++ . МФТИ
Дата лекции: 20.02.2023
Лектор: Мещерин Илья Семирович
Монтажер: Алиев Арлан
Оператор: Катя Порай
00:00:00 - начало, unordered_map (п. 8.8)
00:02:37 - хеш-таблицы
00:08:57 - хеш-таблицы с открытой адресацией
00:10:52 - хеширование цепочками
00:17:17 - forward_iterator
00:18:47 - const Key в Node в map и unordered_map
00:23:07 - unordered_map изнутри
00:36:17 - инвалидация итераторов, не инвалидация указателей и ссылок
00:43:34 - внешний forward_l
00:47:55 - проблема erase по ключу и её решения
01:01:27 - rehash
01:16:47 - exception safety
01:20:32 - почему unordered_map медленный?
01:23:19 - начало перерыва / продолжение
01:24:30 - аллокаторы (п. 9.1), их связь с оператором new
01:33:50 - allocator
01:39:02 - использование allocator в vector
01:44:22 - std::allocator
01:47:46 - другие аллокаторы (PoolAllocator, StackAllocator)
01:58:57 - allocator в std::list
02:02:22 - rebind
02:15:42 - allocator_traits (п. 9.2)
02:39:30 - allocator aware containers (п. 9.3)
02:40:12 - как allocator в vector не занимает память
02:43:37 - no_unique_address
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «C++ 2. unordered_map, allocator_traits и allocator aware containers», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.