C++中叶子节点vector.size()返回随机负数问题求助

问题分析：随机负数=未定义行为，大概率是悬空引用/指针 #

这种每次运行输出都不一样的随机负数，本质是访问了内存中的垃圾值，根源几乎都是你在操作已经被销毁的Node对象。

为什么会出现这种情况？ #

vector::size()返回的是size_t类型（无符号整数），如果你的代码不小心访问了已经析构的Node对象的nodes成员，此时nodes的内存已经被系统回收，里面存的是随机的二进制数据。当这个无符号的垃圾值被当作有符号整数输出时，就会显示成随机负数（比如最高位为1的无符号数，转成有符号类型就是负数）。

最常见的场景和解决方案 #

1. 保存了临时对象的指针/引用

比如你可能写了这样的错误代码：

Node createLeafNode() {
    return Node(); // 返回一个临时对象
}

// 错误：保存临时对象的地址，临时对象函数返回后立即销毁
Node* badLeaf = &createLeafNode();
cout << badLeaf->get_nr_children() << endl; // 访问悬空指针，触发未定义行为！

临时对象在函数返回后就会被销毁，此时你保存的指针/引用指向的是已经释放的内存，访问它的成员完全是读取垃圾值。

解决办法：

• 不要保存临时对象的指针/引用，直接用值存储或者用智能指针管理对象生命周期：

// 正确方式1：用值存储对象
Node goodLeaf = createLeafNode();
cout << goodLeaf.get_nr_children() << endl;

// 正确方式2：用智能指针管理动态分配的对象
auto goodLeafPtr = make_unique<Node>();
cout << goodLeafPtr->get_nr_children() << endl;

2. 递归打印时传递了过期的引用/指针

如果你的打印函数通过指针传递节点，而某个节点已经被错误销毁（比如树的结构被意外修改，导致叶子节点提前释放），也会触发这个问题。

解决办法：
递归打印时优先使用const Node&传递节点，确保访问的是存活的对象：

void printTree(const Node& node, int depth = 0) {
    cout << string(depth, ' ') << "子节点数量：" << node.get_nr_children() << endl;
    // 遍历子节点时也用const引用，避免拷贝临时对象
    for (const auto& child : node.nodes) {
        printTree(child, depth + 1);
    }
}

3. Node类的构造函数未正确初始化nodes成员

虽然vector默认构造会自动初始化为空，但如果你自定义了Node的构造函数，却没有在初始化列表里显式初始化nodes，可能会导致nodes处于未定义状态（比如构造函数里的其他操作意外覆盖了nodes的内存）。

解决办法：
确保构造函数正确初始化nodes：

class Node {
public:
    vector<Node> nodes;

    // 显式初始化nodes（即使依赖默认初始化，显式写更清晰安全）
    Node() : nodes() {}

    size_t get_nr_children() const {
        return nodes.size();
    }
};

快速排查步骤 #

1. 检查所有创建Node对象的地方，有没有把临时对象的地址存起来；
2. 检查递归/遍历树的代码，确保访问的都是存活的对象（没有被提前析构）；
3. 验证Node类的构造函数是否正确初始化了nodes成员。

内容的提问来源于stack exchange，提问作者foobar_98