問題タブ [hash-function]

unordered_map複数の のをstructキーとして使用したいですstd::set< std::string >。

カスタム ハッシュ関数が必要であり、文字列をstd::hash適用できることがわかりました。ただし、unordered_map のこれらのセットのハッシュ関数の目的を満たすために何を返す必要があるかを判断できません。

カスタム ハッシュ関数はどのように返す必要がありますか?

この質問のコメントで示唆されているように、私はこれをハッシュ関数として使用しています:

ただし、atol()すべての電話番号に対してまったく同じ結果が得られました。最初の 2 桁を削除すると (私の場合はすべての数字で同じです)、異なる結果が得られました (もちろん衝突が検出されました..)。

なぜこれが起こったのですか？

この出力を確認します。

いくつかの例:

メタ質問: より良いハッシュ関数を取得するためのより良いアプローチを提案できる場合、私はまだ自分のコードを変更することにオープンです。

編集：

strtol()同じ結果が得られます。

私が勉強してきたこのトピックについて迷っています。私のクラスでは、独自のハッシュ セット クラスを実装しています。したがって、ベクトルや配列などの基礎となるデータ構造があり、ハッシュ関数を使用して、要素がセット内にあるかどうかをすばやく判断します。それは私が従わない部分です。この決定にハッシュ関数はどのように使用されますか?

テンプレートを使用して HashTable クラスを作成しています。ただし、文字列や数値データ型 (さらには整数のみ) を処理するときに、テンプレートの性質を維持する方法を見つけることができないようです。これは、HashKey が文字列型である限り機能するコードです。

次のようなものを使用して動作させる方法はありますか

ここで何か助けはありますか？

このような for ループを実行できることはわかっています (コードを参照)。同じ方法で配列に追加することもできますが、もっと簡単な方法はありますか。配列を練習したいので、他のJava APIを使用したくありません。ハッシュ関数を使用すると、変数をすばやく保存して、特定の単語をすばやく見つけることができますか?

編集：問題は、10,000語以上を使用すると遅延が1msを超えることです

ありがとう ：）