C++相談室 part162

408 ：デフォルトの名無しさん ：2022/12/01(木) 11:39:01.75 ID:K0S28fMrM.net

>>407
訂正:
誤: Node *p_hash_table[hash];
正:
constexpr unsigned int HASH_MAX = 4096;
Node *p_hash_table[HASH_MAX];
・・・
// 典型的なハッシュ方式による検索関数 :
Node *SearchData(string &key) {
　unsigned int hash = CalcHash(key);　// とても高速にkeyに対するハッシュ値を計算。
　Node *pNode = p_hash_table[hash];　// 同じhash値に属する全てのNodeのリンクリスト
　while (1) {
　　if (pNode->key == key) {
　　　return pNode;
　　}
　　pNode = pNode->pNext;
　}
}

テキトーに書いたのでまだ書き間違いが残っているかも知れないが、大体こんな感じ。