在vector中增加struct的大小会发生什么?

What happens when you increase the size of a struct in a vector?

本文关键字：什么 vector 增加 struct      更新时间：2023-10-16

我正在研究的一个问题涉及一个大型树结构。最初，我通过new创建新节点并将它们附加到它们的父节点等来创建树。这花了很长时间。一个朋友建议我放弃动态内存分配，将树结构为一个带有子词偏移量的数组。我以前没有这样做过，所以我对实际发生的事情有一些疑问。

这里是超基本的，没有任何安全检查的例子:

struct DataStructure
{
    std::vector<Entry> mCollection;
};
struct Entry
{
    char mValue;
    std::vector<unsigned int> mOffsetCollection; //a vector of indexes that are offsets to other entries.
};

我很好奇当我向这个结构中添加更多数据时会发生什么。如果我加上

DataStructure d;
Entry entry;
entry.mValue = 'a';
d.push_back(entry);
.
.
.//add some more entries...
.
.
//now suppose I add a bunch of offsets to these various entries in my array.
Entry& firstEntry = d.at(0);
firstEntry.mOffsetCollection.push_back(4);
firstEntry.mOffsetCollection.push_back(9);
firstEntry.mOffsetCollection.push_back(32);
..

所以第一个条目的大小在增加。到底发生了什么?我只是浏览了一个小例子，它似乎工作得很好。数据结构中的其他条目不受影响。我最初担心的是，如果结构的大小变大，它可能会遇到数组中的下一个项目，但我想这不会发生。这让我意识到，我真的不知道幕后发生了什么。DataStructure d中的vector<Entry>必须重新分配内存吗?

是，std::vector动态管理它自己的内存。

结构体(实际上，任何数据类型)的大小在编译时是固定的;

您没有使用动态分配，但是vector类使用动态分配。

内部的vector<int>将它的变长数组存储在外部的Entry对象中。

std::vector的大小是恒定的，因为它使用内部堆块指针来存储数据，通常它有一个开始，结束和当前指针，没有太多其他的，使得它非常小。

这可能看起来很挑剔，但你选择的措辞让我感到困惑，我怀疑它可能也会让你感到困惑……

当你增加在一个向量结构体的大小?

请记住，struct 本身的大小永远不会改变，任何结构体也不能在运行时改变大小。

如果您在程序开始时执行sizeof(DataStructure)，然后将一堆东西推回去并再次执行sizeof(DataStructure)，结果将完全相同。这是因为您推回的数据不是DataStructure本身的部分，而是由DataStructure中的某些内容指向。

我说的指针在哪里?在vector。vector也永远不会改变大小——但其中的项目数量会改变。vector管理一个指针到一些动态分配的数组的东西，你推回。当您推回更多的东西时，托管数组就会被填满。当托管数组最终满capacity()时，vector必须分配一个新的，更大的数组并将您的内容复制到其中(这就是为什么stl包含的对象必须是"可复制的")。

相关文章：