7

我不知道该怎么做 - 请告诉我下面的代码有什么问题。我修改了我的代码以将其简化为最简单的术语。有一个带有一堆 MyNode 对象的 std::vector。第一步是获取对其中一个节点(Data m_data)的一个数据元素的常量引用 - 在下面的示例中,在插入第二个节点之前只有一个节点,如下所示:

const cv::Data& currData = m_nodesVector[currIndex].GetData();
MyNode node(...);
m_nodesVector.push_back(node);

在 vector::push_back 调用中,currData 的值发生了变化!!我只是不明白。向向量中插入新节点如何改变对第一个节点数据的值引用?!请注意,在“创建”第二个节点时该值不会改变 - 但在插入操作到 std::vector 时。我的意思是,我想 std::vector 可能会重新洗牌一些内存,但这不应该改变引用吗?

编译器 = VS 2012

多谢你们。非常感激。

4

4 回答 4

18

向向量中插入新节点如何改变对第一个节点数据的值引用?!

因为向量的元素存储在一个连续的数组中。当数组中没有更多空间时,所有元素都将移动到更大的空间,从而使所有迭代器、指针和对它们的引用无效。

我想 std::vector 可能会重新洗牌一些内存,但这不应该改变引用吗?

当然会。引用是指特定地址处的特定对象;如果它被移动,它不会跟踪对象。

如果您需要稳定的引用,请使用deque; 或(如果可能)使用reserve将向量的容量设置为足够大以包含您可能添加的所有内容。仅当需要重新分配时引用才会失效,并且仅当您尝试超出当前容量时才会发生这种情况。

或者,您可以存储对象的索引,而不是对其的引用。

于 2013-10-25T11:03:58.313 回答
3

当您将新项目添加到向量时,其中的数据可能会重新分配以适应新项目。这意味着对项目(及其成员)的引用和指针将无效。

于 2013-10-25T10:50:38.800 回答
0

访问http://www.cplusplus.com/reference/vector/vector/push_back/

当您尝试添加新项目时,它将检查下一个相邻内存是否空闲。如果空闲,则将新项目添加到下一个可用位置,否则重新分配第一个向量并添加新项目。

于 2018-07-18T09:39:01.780 回答
0

您可以在移动指针时通过移动构造函数更新指针:

A(A&& a): b(a.b) { b.ptr  = this; };
于 2017-02-27T11:40:53.670 回答