分割错误是由于构造函数

Segmentation fault is coming due to constructor

本文关键字:构造函数 错误 分割      更新时间:2023-10-16

我写了一个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 entryn";
    bst __bst (10);
    cout << "new causing problemn";
    bst bst2(1);
//  bst *my_bst = new bst(10);
    cout << "tree createdn";
/*  my_bst -> insert(32);
    my_bst -> insert(3);
    my_bst -> insert(36);
    my_bst -> insert(93);
    my_bst -> insert(23);
    cout << "insertion completedn";
    if (my_bst -> search(4) == NULL )
        cout << "4 does not existn";
    if (my_bst -> search(36) != NULL)
        cout << "36 exists in treen";
*/  return 0;
}

在调试这个问题时,我发现了一个有趣的现象。当main函数只包含bst __bst (10);对象定义和"new cause problemn"注释时,它不打印任何东西。所以我假设第一个对象定义引起了问题。但是当我将bst bst2(1);bst *my_bst = new bst(10);放在main中时,分割错误再次发生,但不是在"新导致问题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指针,对象和字符串。我说的对吗?

private:
    Node* root;

根没有在构造函数

中初始化
bst::bst (int data){
    root -> data = data;
}

您在insert()中解引用空指针,当树为空时

在你的构造函数中,你正在解引用根,这是一个指针,没有分配任何内存给它,这是未定义的行为:

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, leftparent,我建议在Node中使用构造函数:

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