重新分配結構的std :: vector

Question

假設我們有一個struct s的std::vector ：

struct abc {
    wstring a;     // length between 0 and 200, 100 on average
    long b;
    long c;
};

std::vector<abc> v;    // 1 - 10 millions of items will be there

在重新分配的情況下會發生什么（例如，因為push_back()時容量太小，或者我自己突然用v.reserve(v.size() + 100000 ）增加了容量）？

更精確地：

1. 是否所有數據都可能被重寫 （即所有wstrings都被重寫，等等）

要么

2. 一個結構類型的向量-內部“保留指向每個單獨結構的指針的記錄”，因此，如果重寫該向量，則僅重寫這些指針，而不是實際數據

？

---

為了使問題更清楚，它看起來像這樣嗎

或像這樣：

或這一個：

還是另一種方式？

---

其他信息，以供將來參考：

struct abc { wstring a; int b; int c; }; 
wcout << sizeof(wstring);   // 32
wcout << sizeof(int);       // 4
wcout << sizeof(abc);       // 40, so this means there's probably no extra byte 
                            //     used by the "struct" envelope itself
wcout << sizeof(tuple<wstring, int, int>); // 40 too

Answer 1

std::vector存儲abc對象，而不是指向它們的指針。 在C ++ 11之前，將向量的容量擴展到超出已分配的容量（可能大於向量的大小）之前，需要將實際對象復制到新分配的數組中。

從C ++ 11開始，引入了MoveInsertable概念。 現在，數據已從舊位置移動到新位置，這在重新分配和CPU周期方面可能會便宜得多。 特別是， abc內的wstring不需要復制字符串本身的內容，這可能會節省很多錢。