Question

我写了一个C ++代码来构建二叉搜索树。代码编译正确，但是当我尝试运行可执行文件时，它给出了分段错误。以下是我的代码：

    #include <iostream>

using namespace std;

struct Node{
    Node *parent, *right, *left; 
    int data;
};

class bst{
    private:
    Node* root;

    public:
        bst (int data);
        void insert (Node * node, int data);
        void insert (int data);
        Node * search (int data);
        Node * search (Node * node, int data);
        // remove (Node * node, int data);
};

bst::bst (int data){
    root -> data = data;
}

void bst::insert (Node * node, int data){
    if (node == NULL){
        node -> data = data;
    }
    else if (data < node -> data){
        insert (node -> left, data);
    }
    else if (data > node -> data){
        insert (node -> right, data);
    }
}

void bst::insert (int data){
    insert (root, data);
}

Node * bst::search (Node * node, int data){
    if (node == NULL || node -> data == data)
        return node;
    else if (data < node -> data)
        return search (node -> left, data);
    else if (data > node -> data)
        return search (node -> right, data);
}

Node * bst::search (int data){
    search (root, data);
}

int main(){
    cout << "main entry\n";
    bst __bst (10);
    cout << "new causing problem\n";
    bst bst2(1);
//  bst *my_bst = new bst(10);
    cout << "tree created\n";
/*  my_bst -> insert(32);
    my_bst -> insert(3);
    my_bst -> insert(36);
    my_bst -> insert(93);
    my_bst -> insert(23);
    cout << "insertion completed\n";

    if (my_bst -> search(4) == NULL )
        cout << "4 does not exist\n";
    if (my_bst -> search(36) != NULL)
        cout << "36 exists in tree\n";
*/  return 0;
}

在调试问题时，我想到了一个有趣的观察结果。当主要功能仅包含 bst __bst（10）; 对象定义和“新引起问题\ n”注释后，它不会打印任何内容。所以我假设第一个对象定义导致了问题。但是当我在主要部分中放置 bst bst2（1）; 或 bst * my_bst = new bst（10）; 时，会再次发生分段错误，但不会在之前发生新的导致问题\ n“被打印出来。所以执行确实达到了这一点。因此，在这种情况下，第一个对象定义不会引起任何问题。

有人能说出导致分段错误的原因以及为什么会发生这种奇怪的事情。

修改正如你们所有人指出我在构造函数代码中尝试取消引用NULL指针，我做了建议的更改，代码工作正常。但我有一个类似的程序，即使没有这些更改也能正常工作。以下是代码：

#include <iostream>

using namespace std;

struct Name{
    string first_name;
    string last_name;
};

class Person{
    public:
    Person (string first_name, string last_name){
            name -> first_name = first_name;
            name -> last_name = last_name;
    }   

    int get_age(){
            return age;
    }   

    void set_age (int new_age){
            age = new_age;
    }   

    string get_first_name(){
            return name -> first_name;
    }   

    string get_last_name(){
            return name -> last_name;
    }   

    private:
    Name * name;
    int age;
};

int main (){ 
    Person prince ("Prince", "Kumar");
    cout << prince.get_first_name() << endl;
    cout << prince.get_age() << endl;
    return 0;
}

在这种情况下，程序运行得非常好。 Name的默认构造函数是否为name指针分配了一些空格。我知道它为数值类型分配0值，对指针，对象和字符串分配NULL。我是对的吗？

Answer 1

private:
    Node* root;

root未在构造函数

中初始化

bst::bst (int data){
    root -> data = data;
}

Answer 2

当树空案例

时，您在insert()中取消引用空指针

Answer 3

在你的构造函数中，你取消引用root作为指针而没有为它分配任何内存，这是undefined behavior：

bst::bst (int data){
  root -> data = data;
}

这样的事情就足够了，对于这个问题

bst::bst (int data) : root( new Node ) 
                      ^^^^^^^^^^^^^^^^ 
{
  root -> data = data;
}

只需使用初始化列表来分配内存。您的insert方法也存在同样的问题：

if (node == NULL){
    node -> data = data;
}

解决方案类似：

node = new Node ;
node->data = data ;

要实现此功能，您需要正确初始化right，left和parent，我会建议Node中的构造函数：

Node() : parent(NULL), right(NULL), left(NULL) {}

这些修补程序似乎为您提供了一个有效的程序。

由于构造函数而出现分段错误

3 个答案: