В сообществе C++ разработчиков часто обсуждают внутреннее устройство стандартных STL контейнеров, но мало кто знает, что в библиотеке Boost есть их альтернативные версии с улучшенными характеристиками.

Илья Мещерин в своём докладе рассказал о малоизвестных, но мощных контейнерах из Boost:

• stable_vector: гибрид вектора и списка, не инвалидирующий указатели при расширении
• devector (double-ended vector): позволяет эффективно добавлять элементы с обоих концов
• bimap: двунаправленное отображение, индексируемое как по ключу, так и по значению
• intrusive_list/set/map: версии контейнеров, где объекты сами хранят служебные данные для связывания

👉 Видео