0

我有一个程序，我正在设置一个封闭的哈希表。在哈希表的每个元素中，都有一个 Student 类，其中包含不同的成员（姓名、ID、年份等）。我只是想打印出添加到我的阵列中的内容，但我不断收到 SegFault，我不知道为什么。不过，它仅在我的打印功能中。我已将代码行复制到我的其他函数或将它们放在不同的类中，它们在那里工作，但当我尝试从我的打印函数打印时却不行。我已经走到了尽头，试图弄清楚为什么我可以访问每个成员的内存位置，但不是它的实际值。

这是我的程序：

主.cpp：

using namespace std;
#include <cstdlib>
#include "hash.h"

int main()
{
string temp1;
string temp2;
string temp3;
string temp4;
string temp5;
string temp6;

Hash h;

do{
cout << "set> ";
cin >> temp1;

//Checking for quit command.

if(temp1.compare("quit") == 0)
{
    return 0;
}
 //checking for add command.
else if(temp1.compare("add") == 0)
{
    cin >> temp2;
    cin >> temp3;
    cin >> temp4;
    cin >> temp5;
    cin >> temp6;
    Student *s1 = new Student(temp2, temp3, temp4, temp5, temp6);
    Element e1(s1);
    h.add(e1);
}
//checking for remove command.
else if(temp1.compare("remove") == 0)
{
    int r;
    cin >> r;
    h.remove(r);
}
//checking for print command.
else if(temp1.compare("print") == 0)
{
    h.print();
}
//Anything else must be an error.
else
{
    cout << endl;
    cout << "Error! "<< endl;
}
}while(temp1.compare("quit") != 0);
}

哈希.h：

#include <string>
#include <iostream>
#include <cstdlib>

using namespace std;

// Student Class
class Student{
private:
    string firstName;
    string lastName;
    string id;
    string year;
    string major;

public:

//Constructor
    Student(string a, string b, string c, string d, string e);
friend class Element;
friend class Hash;
};

//Element class
class Element{
    private:
            Student *data;
    public:
            int getKey();
    Student* getData();
    void printStudent();

//Constructor
           Element(Student *e)
    {
        data = e;
    };
friend class Hash;
};

class Hash{
private:
    Element **array;
public:
    void add(Element);
    void print();
    void remove(int);

//Constructor
    Hash()
    {
        array = new Element *[10];
    };
friend class Student;
};

哈希.cpp：

#include "hash.h"

//The Constructor for Student
 Student::Student(string a, string b, string c, string d, string e)
{
firstName = a;
lastName = b;
id = c;
year = d;
major = e;

}

//getKey function for Element Class

int Element::getKey()
{
int key = atoi(getData()->id.c_str());
return key;
}

Student* Element::getData()
{
return data;
}

void Element::printStudent()
{
string c = data->firstName;
cout<< "(" << c << ")";
}

//The add command
void Hash::add(Element e1)
{
int x = e1.getKey()%10;
int i = 0;

if(array[x] == NULL || array[x]->getData() == NULL)
{
    array[x] = &e1;

}

else
{while(array[x] != NULL || array[x]->getData() != NULL)
{
    x=(x+(i*i))%10;
    if(array[x] == NULL || array[x]->getData() == NULL)
    {
        array[x] = &e1;
        break;
    }
    else
    {
        i++;
    }
}}

}

//The remove command
void Hash::remove(int n)
{
Element e2(NULL);
for(int j = 0; j<10; j++)
{
    if(n == array[j]->getKey())
    {
        array[j] = &e2;
        cout << "true" << endl;
        break;
    }
}
cout << "false" << endl;
}
//The Print command
void Hash::print()
{   int k = 0;
while(k<10)
{
    if(array[k] == NULL)
    {
        cout << "(NULL)";
    }
    else if(array[k]->getData() == NULL)
    {
        cout << "(DEL)";
    }
    else
    {
        cout << "(" << array[k]->getData()->firstName << ")";
    }
k++;
}
cout << endl;
}

感谢您的帮助。

4

2 回答 2

2

你有悬空指针。

此函数获取 的临时副本Element，并调用它e1。

//The add command
void Hash::add(Element e1)
{

然后它存储这个局部变量的地址。

    array[x] = &e1;

而当Hash::add离开范围时，e1就不再存在了。

}

array[x]现在指向记忆的那个不再Element e1。

您面临的一般问题是您设计了一个Hash维护指向对象的指针的类，但对这些对象何时被销毁几乎没有控制或知识。

您需要亲自确保添加到您的对象Hash至少与添加的对象一样长Hash。

于 2013-02-23T17:34:54.410 回答
0

解决您的问题的最简单方法可能是按值而不是指针将 Element 实例存储在 Hash 中。所以：

class Hash{
private:
    Element *array;
public:
    void add(Element);
    void print();
    void remove(int);

//Constructor
    Hash()
    {
        array = new Element[10];
    };
friend class Student;
};

现在，当您存储新元素或删除现有元素时，您可以复制它们：

array[x] = e1; // not &e1 anymore

这不是很好的做法，但至少可以通过最小的更改将您的程序更改为某种可行的状态。

于 2013-02-23T17:42:33.413 回答