Question

#include <iostream>

using namespace std;

class Node
{
public:
    Node(int N, Node *l, Node *r);
    int value;    // stored value
    Node *left;   // left node
    Node *right;  // right node
};

Node::Node(int N,  Node *l, Node *r){
    value = N;
    left = l;
    right = r;
}

void insert(Node *x){
    if (x == nullptr) {
        Node newNode(5, nullptr, nullptr);
        *x = newNode;
    }
}

int main(){
    Node *root;
    root = nullptr;
    insert(root);
    cout << root->value << endl;

    return 0;
}

这是二叉搜索树的开头。在insert函数中，我试图将nullptr更改为指向Node对象的指针。当我运行这个c ++代码时，我得到错误：＆＃34;分段错误：11＆＃34;。在做了一些研究之后，我相信我需要（重新）分配内存。如果可能，如何在insert函数内部分配内存？

Answer 1

您是否尝试过valgrind？这些错误是一个好主意（即使你没有看到它们），它有时会在症状可见之前检测到错误（分段错误可能只是早期错误的结果 - 如果它不是正常的调试器将停止发生分段错误的地方）。

直接指出错误：

void insert(Node *x){
    if (x == nullptr) {
        Node newNode(5, nullptr, nullptr);
        *x = newNode;   <<<--- here
    } 
}

所以你基本上检查x是否为空，如果是，你试图取消引用并写入指向的对象？听起来真的很糟糕。你应该反其道而行之 - 检查它是否为null你做不取消引用指针。

Answer 2

首先我推测

if (x == nullptr) {

是拼写错误吗？你的意思不是

if (x != nullptr) {

...

如果它为null，则不应该继续进行解除引用。

如何修复崩溃实际上取决于您希望BST的界面如何。

您正在传递nullptr并尝试分配给它。这不行。你无法分配任何东西。

所以你可以做类似的事情。

#include <iostream>

using namespace std;

class Node
{
public:
    Node(int N, Node *l, Node *r);
    int value;    // stored value
    Node *left;   // left node
    Node *right;  // right node
};

Node::Node(int N,  Node *l, Node *r){
    value = N;
    left = l;
    right = r;
}

void insert(Node *x){
    if (x != nullptr) {
        Node newNode(5, nullptr, nullptr);
        *x = newNode;
    }
}

int main(){
    Node root(2, nullptr, nullptr);
    insert(&root);
    cout << root.value << endl;

    return 0;
}

这里有一个初始对象，在堆栈上分配，您可以在insert中分配。如果你使用这种方法，那么你总是会在函数main中进行root的初始构造时浪费一些时间，当你总是要去分配它时。

如果你想坚持使用Node的堆分配。将指针传递给指向insert的指针，例如

#include <iostream>

using namespace std;

class Node
{
public:
    Node(int N, Node *l = nullptr, Node *r = nullptr);
    int value;    // stored value
    Node *left;   // left node
    Node *right;  // right node
};

Node::Node(int N,  Node *l, Node *r)
    : value(N), left(l), right(r)
{}

void insert(Node **x)
{
    if (x != nullptr) 
    {
        Node* n = new Node(5);
        *x = n;
    }
}

int main()
{

    Node *root = nullptr;
    insert(&root);

    if(root)
    {
        cout << root->value << endl;
        delete root;
    }

    return 0;
}

这使insert可以管理节点的分配。

C ++，分配内存，分段错误：11

2 个答案: