Сопоставление Junior Контейнеры STL изнутри обновлено
Контейнер и его устройство
Вопрос
Сопоставьте контейнер и структуру данных, на которой он обычно реализован.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
Устройство определяет сложность и правила инвалидации: у массивов быстрый доступ по индексу и реаллокации, у узловых структур стабильные адреса элементов и аллокация на узел.
Правильные пары
std::vectorНепрерывный динамический массивstd::dequeНабор блоков и массив указателей на нихstd::listДвусвязный списокstd::mapКрасно-чёрное деревоstd::unordered_mapХеш-таблица с цепочками в корзинахstd::priority_queueДвоичная куча поверх vectorРазбор
Устройство определяет сложность и правила инвалидации: у массивов быстрый доступ по индексу и реаллокации, у узловых структур стабильные адреса элементов и аллокация на узел.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.