重新分配结构的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不需要复制字符串本身的内容，这可能会节省很多钱。