ЭТО САМЫЙ ЧАСТЫЙ ВОПРОС НА С++ СОБЕСЕДОВАНИЯХ

Личное обучение до оффера на 200к+ и все материалы - https://t.me/+TjQNsQfibcA2ZGY6 Начинаем серию гайдов по STL. Как устроен std::vector? как он лежит в памяти, что такое кэш-линии и prefetch. 00:00 Почему vector спрашивают на каждом собесе 00:42 Что такое std::vector 01:47 Почему vector быстрый: кэш-линии 03:31 vector против list 04:50 Доступ по индексу и UB 06:22 Когда место кончилось: рост ×2 07:35 Амортизированная O(1) 08:30 reserve, size и capacity 09:10 resize, clear, shrink_to_fit 10:23 Инвалидация итераторов 11:38 Prefetch 12:44 Большой вектор и кэш 13:28 Вставка и удаление в середине 13:58 push_back или emplace_back 14:19 Удаление пачкой: erase-remove 15:14 noexcept и гарантии исключений 17:31 Итог 18:04 Материалы для подготовки #cpp #stl #vector #собеседование #программирование