>>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;
}
}
テキトーに書いたのでまだ書き間違いが残っているかも知れないが、大体こんな感じ。
探検
C++相談室 part162
■ このスレッドは過去ログ倉庫に格納されています
408デフォルトの名無しさん (オイコラミネオ MMab-/SwU)
2022/12/01(木) 11:39:01.75ID:K0S28fMrM■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 世界的DJ沖野修也、高市早苗首相のアーティスト海外展開支援めぐり疑問「補償が先ではないですか?」 [muffin★]
- 人間の髪の毛は押し出されるのではなく「引っ張られる」ことで成長する [少考さん★]
- (社説)スパイ防止法の策定 民主社会の基盤を崩さないか:朝日新聞 [少考さん★]
- 【速報】 日本、貿易収支が黒字転換、海外へ半導体部品の輸出増加、10月の経常収支 過去最大 2兆8335億円の黒字 [お断り★]
- 世界的DJ沖野修也、高市早苗首相のアーティスト海外展開支援めぐり疑問「補償が先ではないですか?」 ★2 [muffin★]
- 【野球】球場のお客さんは『プロ野球』を観に来ていない? 「チアリーダーなど野球以外のイベント」に熱心な球団関係者を残念に思う [冬月記者★]
- 【画像】ネトウヨと会話が成立しない理由がこちら・・・😨 [441660812]
- メンタルクリニック「障害年金が目的の奴はうちに来るな。必要な人にはこちらから声かける。社労士を使う奴には診断書は書かない」 [201193242]
- 【高市悲報】維新青島健太議員、打ち合わせと称しバチーン!と政治資金でゴルフ、キャバクラなど行きまくる😤 [359965264]
- 🏡👊😅👊なにここ珍百景👊😅👊🏡
- 中国国交問題、高市早苗が「ごめんなさい」と言うだけで全てが解決する模様wwwwww wwwwww [153490809]
- ブスとナマポはVIPから出て行けや
