
Сообщение от
nail89
мне объясняли что при добавлении элемента создаётся второй массив размером на 1 элемент больше и в него копируется старый массив + добавленный элемент. Т.е. по сути при каждом изменении происходит постоянное перекопирование всего массива.
все верно.
метод "void std::vector::reserve(size_type n);" смотри. и никакого перекопирования происходить не будет.
описание всего что есть в STL, тут:
http://www.cplusplus.com/reference/
Добавлено через 3 минуты
пример:
http://liveworkspace.org/code/d2bbba0d00a4eef39b1ba093be543caf