哈希表人物对象的向量c

时间:2013-02-15 16:32:59

标签: c++ object hash vector hashtable

我一直在为我的一个课程开展一个非常深入的项目。它应该读取Person对象并将它们放入哈希表中。我仍然试图了解哈希表的概念,所以任何帮助都将受到赞赏。 它将基于姓氏进行散列,并且由于某些人可能具有相同的姓氏,因此我将使每个存储桶成为Person对象的向量。我试图通过向哈希函数添加一个人然后返回它来测试该类。我的代码编译成功,但我在这一行的put函数中得到一个线程错误:table [index] .push_back(p);

有谁能帮我弄清楚出了什么问题?谢谢!

int main()
{
    HashTable ht(10);
    ht.put(p1, p1->lName);
    ht.getName("Booras");
}


HashTable:
#include "Person.h"
#include <vector>

class HashTable: public DataStructures
{
private:
    vector<vector<Person>> table;
public:
    HashTable(int tableSize);
    ~HashTable();
    int tableSize;
    void getName(string str); //prints out friends with matching name
    void put(Person p, string str);
    void remove(Person *p, string str);
    int hash(string str);

};
HashTable::HashTable(int tableSize)
{
    vector< vector<Person> > table(tableSize, vector<Person>(tableSize));
    for (int i = 0; i < tableSize; i++) {
        table.push_back(vector<Person>()); // Add an empty row
    }
}

HashTable::~HashTable()
{

}

//Find a person with the given last name
void HashTable::getName(string key)
{
    int index = hash(key);
    for(int i=0; i<table[index].size(); i++)
    {
        if(table[index][i].lName.compare(key) == 0)
            std::cout << "Bucket: " << index << "Bin: " << i;
            table[index][i].print();
    }
    //create exception for person not found
}

void HashTable::put(Person p, string str)
{
    int index = hash(str);
    table[index].push_back(p);
}

void HashTable::remove(Person *p, string str)
{
    int index = hash(str);
    int i=0;
    while(&table[index][i] != p && i<table[index].size())
        i++;
    for(int j=i; j<table[index].size()-1; j++)
        table[index][j] = table[index][j+1];
    table[index].pop_back();
}

int HashTable::hash(string str)
{
    int hashValue = 0;
    for(int i=0; i<str.length(); i++)
    {
        hashValue = hashValue + int(str[i]);
    }
    hashValue %= tableSize;
    if(hashValue<0) hashValue += tableSize;
    return hashValue;
}

主:

int main() {
    Person *p1 = new Person("Kristy", "Booras", "Reston", "03/15");
    HashTable ht(10);
    ht.put(*p1, p1->lName);
    ht.get("Booras");
return 0;
}

1 个答案:

答案 0 :(得分:0)

您没有向我们展示HashTable::hash(string)成员函数,但我假设您的问题源于HashTable构造函数:您没有初始化tableSize成员变量,你需要计算一个有效的哈希指数。

在查看构造函数时:

HashTable::HashTable(int tableSize)
{
    vector< vector<Person> > table(tableSize, vector<Person>(tableSize));

这已将table初始化为tableSize非空元素,总共tableSize * tableSize个默认构造的Person个对象。

    for (int i = 0; i < tableSize; i++) {
        table.push_back(vector<Person>()); // Add an empty row
    }
}

现在你添加了更多的行,所以table.size() == 2*tableSize,前半部分条目非空(如上所述),后半部分保持空向量。

这可能不是你想要的。

在所有这些中,您尚未初始化成员tableSize。如果使用隐藏成员名称的局部变量或参数名称,则很容易引起混淆。