Является ли std :: vector копированием объектов с помощью push_back?

После многих исследований с использованием valgrind я пришел к выводу, что std :: vector делает копию объекта, который вы хотите push_back.

Это действительно так ? Вектор не может хранить ссылку или указатель на объект без копии ?!

Спасибо

Да, std::vector<T>::push_back()создает копию аргумента и сохраняет ее в векторе. Если вы хотите хранить указатели на объекты в вашем векторе, создайте std::vector<whatever*>вместо std::vector<whatever>.

Однако вам необходимо убедиться, что объекты, на которые ссылаются указатели, остаются действительными, пока вектор содержит ссылку на них (умные указатели, использующие идиому RAII, решают проблему).

Да, std::vectorхранит копии. Как vectorузнать, какова ожидаемая продолжительность жизни ваших объектов?

Если вы хотите передать или передать право собственности на объекты, используйте указатели, возможно, умные указатели, такие как shared_ptr(в Boost или TR1 ), чтобы упростить управление ресурсами.

Начиная с C ++ 11 все стандартные контейнеры ( std::vectorи std::mapт. Д.) Поддерживают семантику перемещения, что означает, что теперь вы можете передавать значения в стандартные контейнеры и избегать копирования:

// Example object class.
class object
{
private:
    int             m_val1;
    std::string     m_val2;

public:
    // Constructor for object class.
    object(int val1, std::string &&val2) :
        m_val1(val1),
        m_val2(std::move(val2))
    {

    }
};

std::vector<object> myList;

// #1 Copy into the vector.
object foo1(1, "foo");
myList.push_back(foo1);

// #2 Move into the vector (no copy).
object foo2(1024, "bar");
myList.push_back(std::move(foo2));

// #3 Move temporary into vector (no copy).
myList.push_back(object(453, "baz"));

// #4 Create instance of object directly inside the vector (no copy, no move).
myList.emplace_back(453, "qux");

В качестве альтернативы вы можете использовать различные умные указатели, чтобы получить в основном один и тот же эффект:

std::unique_ptr пример

std::vector<std::unique_ptr<object>> myPtrList;

// #5a unique_ptr can only ever be moved.
auto pFoo = std::make_unique<object>(1, "foo");
myPtrList.push_back(std::move(pFoo));

// #5b unique_ptr can only ever be moved.
myPtrList.push_back(std::make_unique<object>(1, "foo"));

std::shared_ptr пример

std::vector<std::shared_ptr<object>> objectPtrList2;

// #6 shared_ptr can be used to retain a copy of the pointer and update both the vector
// value and the local copy simultaneously.
auto pFooShared = std::make_shared<object>(1, "foo");
objectPtrList2.push_back(pFooShared);
// Pointer to object stored in the vector, but pFooShared is still valid.

std :: vector всегда делает копию того, что хранится в векторе.

Если вы сохраняете вектор указателей, он создаст копию указателя, но не экземпляр, на который указывает указатель. Если вы имеете дело с большими объектами, вы можете (и, вероятно, должны) всегда использовать вектор указателей. Зачастую использование вектора интеллектуальных указателей соответствующего типа полезно в целях безопасности, поскольку в противном случае обработка времени жизни объекта и управление памятью могут быть сложными.

Мало того, что std :: vector делает копию того, что вы отодвигаете назад, но определение коллекции гласит, что это будет сделано, и что вы не можете использовать объекты без правильной семантики копирования в векторе. Так, например, вы не используете auto_ptr в векторе.

В C ++ 11 релевантно emplaceсемейство функций-членов, которые позволяют передавать права собственности на объекты, перемещая их в контейнеры.

Форма использования будет выглядеть

std::vector<Object> objs;

Object l_value_obj { /* initialize */ };
// use object here...

objs.emplace_back(std::move(l_value_obj));

Перемещение для объекта lvalue важно, так как в противном случае оно будет переадресовано как ссылка или константная ссылка, и конструктор перемещения не будет вызван.

если вы хотите не копии; тогда лучше всего использовать вектор-указатель (или другую структуру, которая служит для той же цели). если вы хотите копии; используйте непосредственно push_back (). у вас нет другого выбора.

Почему потребовалось много исследований Valgrind, чтобы выяснить это! Просто докажите это себе с помощью простого кода, например

std::vector<std::string> vec;

{
      std::string obj("hello world");
      vec.push_pack(obj);
}

std::cout << vec[0] << std::endl;  

Если напечатан «hello world», объект должен быть скопирован