TubrikКласс vector (для примера), когда вызывается push_back() то он выделяет динамическую память и выполняет копирование помещаемого объекта в эту память (если я правильно понял).
Т.е. накладные расходы с выделением памяти и копированием. Можно, наверно, хранить не копии объектов, а только указатели на них. Но тогда придется объекты удалять вручную, а операция выделения памяти по-прежнему будет выполняться.
Вопрос: если ли способ помещать, например, в vector уже динамически-созданные объекты так, чтобы он не производил их повторное копирование и выделение памяти, но производил удаление самостоятельно?
Можно хранить в векторе т.н. "умные" указатели, которые ведут подсчет ссылок и разрушают объект автоматически, когда счетчик ссылок обнуляется (в конструкторах и операторах присваивания они увеличивают счетчик ссылок, а в десктрукторах - уменьшают). Есть масса разновидностей готовых библиотек таких указателей. Очень распространены boost::shared_ptr, boost::intrusive_ptr (для COM-объектов микрософтовские: com_ptr и ATL::CComPtr). Насчет vector::push_back: наверное, все реализации STL резервируют память для вектора, так что при добавлении в конец количество выделений памяти растет логарифмически от количества добавляемых элементов (т.е. очень медленно).

Tubrik Павел Палло
Можно хранить в векторе т.н. "умные" указатели, которые ведут подсчет ссылок и разрушают объект автоматически, когда счетчик ссылок обнуляется (в конструкторах и операторах присваивания они увеличивают счетчик ссылок, а в десктрукторах - уменьшают).

Как раз начала активно использовать их..

Мне не столько смущает, что вектор выделяет свою память для хранения помещаемых объектов, сколько сам момент копирования этих объектов, т.к. это может быть очень накладно.

Видимо единственных выход - это хранить указатели на помещаемы объекты (обычные или автоматические, чтобы самому не удалять).

-----------------------------------------------------
Попутный вопрос, библиотека tr1 еще не включена в С++ ?
Описание новинок в следующей версии стандарта С++ .