Эффективная реализация конструктора контейнера std :: vector-подобного контейнера ⇐ C++

[Anonymous]

Код: Выделить всё

std::vector

имеет конструктор, который находится в форме
template< class InputIt >
vector( InputIt first, InputIt last,
const Allocator& alloc = Allocator() );
< /code>
Тогда, как вы реализуете этот конструктор, если итератор не является случайным доступом? элементов по std :: distance (во -первых, последнее) < /code>,

затем выделяйте достаточно памяти, затем скопируйте все элементы. Или у вас есть другие идеи?

Подробнее здесь: https://stackoverflow.com/questions/667 ... onstructor