当您增加向量中结构的大小时会发生什么？
|
我正在处理的问题涉及大型树结构。最初，我是通过“ 0”新节点并将它们附加到其父节点等来创建树的。这花了很长时间。一位朋友建议我放弃动态内存分配，并将树结构化为具有偏移到子单词的数组。我以前没有做过，所以我对实际发生的事情有一些疑问。
这是超基本的，对任何示例均不进行安全检查：
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>
没有找到相关结果
已邀请:
4 个回复
掏得透垦滩
郡豪靠暖
鲁釜头
的大小是恒定的，因为它使用内部指向堆块的指针存储数据，通常它具有开始，结束和当前指针，并且没有太多其他内容，因此也很小。芜任亮蜡
本身的大小永远不会改变，任何结构在运行时也不会改变。 如果在程序开始时执行，然后向后推一堆东西，然后再次执行，则结果将完全相同。这是因为您要回推的数据不是iself的一部分，而是由中的内容指向的。 我在说什么指针？在中。也永远不会改变大小-但其中的项目数量会改变。管理指向您要回退的一些动态分配的东西的指针。当您推回更多内容时，托管阵列将填满。当托管数组最终满到ѭ16时，the13不得不分配一个更大的新数组，然后将您的内容复制到其中（这就是为什么包含STL的对象必须是“可复制的”）的原因。