將 object 添加到向量，然后從迭代器更新它

Question

class TreeNode {
public:
    Box box;
    vector<int> points;
    vector<TreeNode> children;
};

我有這個簡單的節點 class。 我將節點添加到向量中，然后像這樣遍歷該向量：

TreeNode root;
vector<TreeNode> activeNodeList;
activeNodeList.push_back(root);

vector<TreeNode>::iterator b = activeNodeList.begin();

while (b != activeNodeList.end()) {
    vector<TreeNode> tempNodeList;
    // tempNodeList is populated with multiple TreeNode's
    (*b.base()).children = tempNodeList;
}

在調試器中，存儲在activeNodeList中的節點的children被設置為tempNodeList，但是root的children向量仍然是空的，這是為什么呢？

Answer 1

這條線

activeNodeList.push_back(root);

將root復制到activeNodeList 。 所有對activeNodeList的進一步操作都會影響這個副本，而不是root本身。

你可以這樣做：

activeNodeList.push_back(TreeNode{});
TreeNode& root = activeNodeList.back();

現在root將是對新添加元素的引用。 但要小心：如果activeNodeList重新分配，這個引用將變成一個懸空的。