вектор, реализованный со многими блоками и без копии для изменения размера

Мне интересно, можно ли реализовать stl-подобный вектор, где хранение выполняется в блоках, и вместо того, чтобы выделять больший блок и копировать из исходного блока, вы можете хранить разные блоки в разных местах и ​​перегружать operator [] и operator ++ итератора, чтобы пользователь вектора не знал, что блоки не являются смежными.

Это может сохранить копию при выходе за пределы существующей емкости.

5
задан user500093 7 February 2012 в 21:31
поделиться