c++ - 无法取消引用插入到 vector 中的类对象指针

Question

struct Tree_Node
{
    typedef int node_value_type;

    Tree_Node(node_value_type key) : value(key) {}

public:
    node_value_type value = 0;
    Tree_Node* right = nullptr;
    Tree_Node* left = nullptr;
};

将指向上述类的指针插入 vector 后，尝试弹出一个元素并取消引用它会在 Visual C++ 中出现“访问冲突读取位置”异常。

vector<Tree_Node*> node_list(2);

Tree_Node* node1 = new Tree_Node(5);

node_list.push_back(node1);

cout << node_list.front()->value;

但是，以下工作正常:

Tree_Node* node2 = node1;

cout << node2->value << endl;

我在这里错过了什么？

请注意，我在同一范围内添加和访问 vector 元素。此外，我还知道可能的内存泄漏和清理。我只是想知道为什么上面的代码不起作用

Answer 1

vector<Tree_Node*> node_list(2);

它创建一个带有两个空指针的 vector 。

node_list.push_back(node1);

插入第三个元素

cout << node_list.front()->value;

它尝试访问第一个，这是一个空指针

---

要保留空间而不插入元素，请使用:

vector<Tree_Node*> node_list;
node_list.reserve(2);

但我几乎可以肯定默认的 ctor 为超过 2 个元素保留位置。

您还可以更新两个分配的元素:

vector<Tree_Node*> node_list(2);
node_list[0] = node1;
node_list[1] = node2;

如果您想确保您的容器仅包含两个元素，请使用 std::pair 或(如果您可以使用 C++11)std::array.