гибрид вектора/связанного списка c++

Существует ли в C++ контейнер std, который действует как гибрид между вектором и связанным списком? Я имею в виду структуру данных, которая преодолевает частые накладные расходы на перераспределение std::vector и потенциальное избыточное выделение памяти,вместо этого, когда в структуре заканчивается место, она добавляет указатель на следующий выделенный фрагмент, и только когда количество фрагментов достигает определенного значения, вся структура дефрагментируется в непрерывный новый кусок, а количество фрагментов устанавливается обратно в 0.

5
задан dtech 29 November 2011 в 13:04
поделиться