ор Шаблон класса vector напоми

Автор admin Воскресенье, 7 июня 2009 11:32

ор Шаблон класса vector напоминает усовершенствованный массив, и это сходство не случайное. Он также поддерживает индексацию в стиле массивов, но при этом расширяется динамически. Векторы настолько удобны, что в простейшем виде этот шаблон был представлен в начале первого тома и регулярно использовался в предыдущих примерах. В данном разделе приводится дополнительная информация о векторах. Для достижения максимальной эффективности индексирования и перебора элементы вектора хранятся в одном непрерывном блоке. Данное обстоятельство очень важно для понимания базовых особенностей вектора. Из него следует, что индексирование и перебор выполняются с молниеносной быстротой — практически так же быстро, как в массиве объектов. Но с другой стороны, вставка новых объектов в любой позиции, кроме конечной, выполняется крайне медленно. Кроме того, когда в векторе кончается заранее выделенная свободная память, ему приходится выделять новый (увеличенный) блок памяти и копировать в него все элементы. Такой подход ведет к ряду неприятных побочных эффектов. Издержки на выделение дополнительной памяти При создании вектор в