Лекция 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
Watch video Лекция 34. Внутреннее устройство std::unordered_map online, duration hours minute second in high quality that is uploaded to the channel Мещерин Илья 17 February 2024. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 2,307 times and liked it 87 visitors.
