0

私は自分のクラスの 1 つで非常に詳細なプロジェクトに取り組んでいます。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;
}
4

1 に答える 1

0

HashTable::hash(string)メンバー関数は表示されませんが、問題はHashTableコンストラクターに起因すると思いtableSizeます。メンバー変数を初期化しないため、有効なハッシュ インデックスを計算する必要があります。

コンストラクタを見ながら：

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

これは、デフォルトで構築されたオブジェクトの合計に対して、空でない要素tableを持つように初期化されています。tableSizetableSize * tableSizePerson

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

これでさらに行を追加したので、table.size() == 2*tableSizeエントリの前半は空ではなく (上記で説明したように)、後半は空のベクトルを保持します。

それはおそらくあなたが意図したものではありません。

そのすべてにおいて、 member を初期化していませんtableSize。メンバー名を隠すローカル変数または引数名を使用すると、簡単に混乱します。

于 2013-02-15T16:57:58.407 に答える