就地修改向量的元素

Question

以下内容无法按预期工作（打印 2），因为我猜，即使向量是按引用传递的，节点也是按值传递的。我该如何解决它？

#include <iostream>
using std::cout;
using std::endl;

#include <vector>
using std::vector;

class Node{
    public:
        int value;
        Node(int);
        void createChildren(vector<Node> &);

};

//! constructor of a single node
Node::Node(int value)
{
    this->value = value;
}

void Node::createChildren(vector<Node> &nodes)
{
    for (int i = 0; i < 5; i++) {
        Node n(0);
        nodes.push_back(n);
        if (i == 0) {
            value = nodes.size();
        }
    }
}

int main(void) {
    Node a(0);
    vector<Node> asdf;
    asdf.push_back(a);
    asdf[0].createChildren(asdf);
    cout << asdf[0].value << endl;

    return 0;
}

Answer 1

当您执行nodes.push_back(n);行时，向量将被调整大小，在将现有成员复制到新分配的内存块时使先前保留的引用无效。在您的情况下，createChildren 内的*this 就是这样的引用（对asdf[0]）。更改其中的值不再是已定义的行为，因为该对象的析构函数已执行（尝试定义 ~Node() 并查看何时调用它）

Answer 2

该解决方案与 Adrian Regan 所说的有些相关。

如果您在“createChildren()”方法中将另一个元素推送到节点向量上，则向量很可能需要调整自身大小。当它执行此操作时，它将所有现有元素复制到新分配的存储中。

因此，第一次发生这种情况时，它会将节点 0 的初始值复制为 0。

编译器将生成一个默认的复制构造函数，该构造函数执行按位复制。然而，仅仅实现一个复制构造函数并没有什么帮助，因为你总是会丢失节点 0.h 的更新值

。

Answer 3

如果要将 Node 类放入向量（或任何其他容器）中，则需要确保它具有复制构造函数和运算符= 实现，否则应将指向 Node 的指针放入向量

class Node {
   ...
   public:
      Node(const Node& rhs) { ... }

      Node& operator=(const Node& rhs) {
           if(this == &rhs)
              return *this;
           value = rhs.value;
           // ... other members copied ...
           return *this;
      }

      Node& operator=(Node& rhs) { ... non const version ... }
 };

之外您的 createChildren() 方法应在循环后将该值设置为 5。