C++栈上创建指向对象（节点）的指针数组问题咨询

看起来你遇到的是典型的野指针/无效指针访问问题——输出的4198441这类数值是内存里的随机垃圾值，说明你的_nodes数组里的指针没有指向有效的、存活的Node对象。结合你不能用new、list或vector的限制，我来帮你梳理问题和正确的初始化方式：

常见错误原因 #

最可能的情况是你让指针指向了临时创建的Node对象，比如写了这样的代码：

// 错误示例！
Node* _nodes[10];
for (int i = 0; i < 10; i++) {
    _nodes[i] = &Node(i + 1); // 这里Node(i+1)是临时对象，语句执行完就销毁了
}

临时对象的生命周期只在当前语句内，语句结束后内存会被释放，此时_nodes里的指针就变成了野指针，后续访问时拿到的就是随机垃圾值。

正确的初始化方式 #

因为不能用动态分配（new），你需要先创建一个静态分配的Node对象存储池，让指针数组指向这些长期存活的对象：

步骤1：创建静态存储的Node对象数组 #

你可以声明一个全局的Node数组（或者函数内的静态局部数组，确保生命周期足够长），用来存放实际的Node实例：

#include <iostream>

class Node {
public:
    int id;
    // 构造函数确保id被正确初始化
    Node(int node_id = 0) : id(node_id) {}
};

// 全局的Node存储池，比如最多支持10个节点（根据你的需求调整大小）
Node node_storage[10];
// 你的指针数组，每个元素指向node_storage里的对应Node
Node* _nodes[10];

步骤2：初始化指针数组 #

在程序启动时（或使用节点前），初始化_nodes，让每个指针指向node_storage里的有效对象，并设置正确的id：

void init_nodes(int node_count) {
    if (node_count > 10) {
        std::cerr << "超过最大节点数量限制！" << std::endl;
        return;
    }
    for (int i = 0; i < node_count; i++) {
        // 初始化存储池里的Node对象id
        node_storage[i] = Node(i + 1); // 或者直接赋值node_storage[i].id = i+1;
        // 让指针数组指向这个存活的对象
        _nodes[i] = &node_storage[i];
    }
}

验证有效性 #

之后调用addEdge()时，访问_nodes[i]->id就会得到正确的值了，比如：

void addEdge(int from_idx, int to_idx) {
    std::cout << "From Node ID: " << _nodes[from_idx]->id << std::endl;
    std::cout << "To Node ID: " << _nodes[to_idx]->id << std::endl;
    // 这里添加你的边逻辑
}

int main() {
    init_nodes(3); // 初始化3个节点，id为1、2、3
    addEdge(0, 1); // 输出From Node ID:1，To Node ID:2
    return 0;
}

关键注意事项 #

• 绝对避免指针指向临时对象：任何&Node(xxx)的写法都是危险的，临时对象会立即销毁。
• 确保存储池的生命周期：node_storage必须是全局、静态局部，或者在栈上但生命周期覆盖所有使用_nodes的代码（比如在main函数里声明，一直到程序结束才销毁）。
• 检查Node构造函数：确保你的Node类构造函数正确初始化了id成员，不要让它留空未赋值。

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