Question

我正在尝试使用哈希表实现一个简单的adt，我能够将数据对象插入到它们各自的索引中。当我尝试检查table[index]->data.GetName()内的值时，程序崩溃了。

数据类：

Data(string name, string value int value = 0) : name(name), value(value)
{

}

string Data::GetName() const
{
    return name;
}

string Data::GetValue() const
{
    return value;
}

哈希表类

   class HashT
{
public:
    HashT(ostream&) : size(0), cap(TBL_CAP), table(new hashnode*[TBL_CAP])
    {
        for (int i = 0; i < cap; ++i)
        {
            table[i] = NULL;
        }
    };
    HashT()
    {
    };
    //~HashT();
    void HashT::Ins(Data& data)
    {
        size_t index = HashFunc(data.GetName());
        node * newData = new node(data);
        //if (table[index]->item.GetName() == data.GetName())
        // Do not insert;
        else
            newData->next = table[index];
            table[index] = newData;
            size++;
    }
    int  HashFunc(string name);

private:

    struct hashnode
    {
        Data item;
        hashnode* next;
        node(const Data& DataObj) : item(DataObj), next(NULL)
        {

        }
    };
    hashnode ** table;
    int size;
    Data data;
    int cap;

    const static int TBL_CAP = 3;
};

当我调试时，程序在item尝试通过GetName()执行table[index]->item.GetName()的位置崩溃，如果我执行table[index]->item.GetName()，程序也会崩溃。如果我测试table[index] == NULL我没有收到任何错误。

Answer 1

table[index]可能为NULL（当然是第一次开始添加数据时）。这意味着您无法访问table[index]->item，因为这将是一个NULL指针取消引用。你在正确的轨道上检查NULL - 你需要做两件事，检查NULL然后检查名称。如果测试如下，您可以在一个中执行此操作：

if (table[index] != NULL && table[index]->item.GetName() == data.GetName())

从表索引

1 个答案: