C++ハッシュチェーン機能

Question

私は、私は、私は次のコードが出ているオンラインチュートリアルを使用して学んだことでハッシュテーブルを構築しようとしています

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

using namespace std; 
const int SIZE = 100; 

int hash(string); 

class Node 
{ 
    public: 
     Node(); 
     Node(string); 
     int hash(int value); 
    private: 
     string data; 
     Node* next; 

    friend class HashTable; 
}; 

Node::Node() { 
    data = ""; 
    next = NULL; 
} 

Node::Node(string) { 
    data = ""; 
    next = NULL; 
} 

int Node::hash(int value) { 
    int y; 
    y = value % SIZE; 
} 

class HashTable { 
public: 
    HashTable(); 
     HashTable(int); 
     ~HashTable(); 
     void insertItem(string); 
     bool retrieveItem(string); 

private: 
     Node* ht; 
}; 

HashTable::HashTable() { 
    ht = new Node[SIZE]; 
} 

HashTable::HashTable(int max) { 
    ht = new Node[max]; 
} 

HashTable::~HashTable() { 
    delete[] ht; 
} 

void HashTable::insertItem(string name) { 
    int val = hash(name); 
    for (int i = 0; i < name.length(); i++) 
     val += name[i]; 
} 

bool HashTable::retrieveItem(string name) { 
    int val = hash(name); 
    if (val == 0) { 
     cout << val << " Not Found " << endl; 
    } 
    else { 
     cout << val << "\t" << ht->data << endl; 
    } 
} 

void print() { 
    //Print Hash Table with all Values 
} 

int main() { 

    HashTable ht; 
    ht.insertItem("Allen"); 
    ht.insertItem("Tom"); 

    ht.retrieveItem("Allen"); 

    //data.hash(int val); 
    //cout << ht; 

    system("pause"); 
    return 0; 
} 


int hash(string val) { 
    int key; 
    key = val % SIZE; 
} 

私は、文字列値を挿入し、かどうかを検証しようとしていますnameは、retrieveItem関数を使用して存在します。 また、HashTableの値を印刷するにはどうすればいいですか？

ご協力いただければ幸いです。

ビシュ

Answer 1

ここではかなり間違っています。ただ、コードの途中でランダムにスポットをちらっと見、私が見つかりました：

Node::Node(string) { 
    data = ""; 
    next = NULL; 
} 

これは、渡された文字列の値を保存していない私はあなたが本当に多くのようなものたかっ推測している：。

を

Node::Node(string value) : data(value), next(NULL) {} 

私が見た次の事でした：これは、値を計算し、y（ローカル変数）に格納しますが、何も返さないので、あなたが計算されてきた値がimmediある

int Node::hash(int value) { 
    int y; 
    y = value % SIZE; 
} 

一生懸命に失われた。その戻り値を使用しようとすると、未定義の動作が発生します（実際にはわかりませんが、Cでは戻り値を使用しようとするとUBしか得られませんが、C++ではUBこれはまったく - 技術的な詳細にかかわらず、あなたが望むものではなく、修正する必要があることは明らかです。

私が言ったように、私はちょうどコードの一箇所を見て、見つけました - 私は彼らが唯一の問題だとは思わない。最終的には、ちょっとバックアップして、各機能が何をすべきかを把握し、それらを1つずつ実行して、それぞれが確実にやっていることを確実にする必要があるでしょう。

もう1つのアドバイス：自分でアレイを動的に割り当てる代わりに、std::vectorを使用しました。

Answer 2

だけの質問は何ですか？