Лекция 34. Внутреннее устройство std::unordered_map
0:00 multiset и multimap
5:34 идея unordered_map
7:17 хэш таблица, std::hash
13:58 асимптотика операций
17:00 разрешение коллизий
23:20 наивная реализация
28:58 поддержка итераторов
31:45 load factor
43:10 как делать erase
50:00 как работает find
50:19 как работает insert
53:27 как работает erase
56:03 как делать rehash и reserve
58:28 происходит ли инвалидация указателей, ссылок и итераторов
1:06:50 exception safety
Смотрите видео Лекция 34. Внутреннее устройство std::unordered_map онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Мещерин Илья 17 Февраль 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 2,307 раз и оно понравилось 87 людям.