Чи std :: вектор копіює об'єкти 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і т.д.) підтримують семантику переміщення, тобто тепер ви можете передавати rvalues ​​у стандартні контейнери та уникати копії:

// 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 :: вектор завжди робить копію того, що зберігається у векторі.

Якщо ви зберігаєте вектор покажчиків, то він зробить копію вказівника, але не той екземпляр, на який вказує вказівник. Якщо ви маєте справу з великими об'єктами, ви завжди можете (і, мабуть, повинні) використовувати вектор вказівників. Часто використання векторів розумних покажчиків відповідного типу корисно з метою безпеки, оскільки поводження з об'єктом життя та управління пам'яттю може бути складним інакше.

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 важливо, оскільки в іншому випадку воно буде передаватися як посилання або посилання const, і конструктор переміщення не буде викликатися.

якщо ви хочете не копії; тоді найкращим способом є використання вказівного вектора (або іншої структури, яка служить для тієї ж мети). якщо ви хочете копії; використовувати безпосередньо push_back (). у вас немає іншого вибору.

Чому знадобилося чимало валліндських розслідувань, щоб дізнатися це! Просто доведіть це самим простим кодом, наприклад

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

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

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

Якщо надруковано "привіт світ", об'єкт повинен бути скопійований