問題タブ [hash-function]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
955 参照

c++ - unordered_map ハッシュ関数の戻り値

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

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

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

0 投票する
1 に答える
55 参照

c - atol は、異なる文字列に対して同じ結果をもたらします

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

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

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

この出力を確認します。

いくつかの例:

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

編集:

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

0 投票する
1 に答える
1031 参照

c++ - HashSet c++ の明確化

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

0 投票する
0 に答える
374 参照

c++ - 文字列と整数のテンプレート ハッシュ関数

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

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

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

0 投票する
3 に答える
49 参照

java - 配列に文字列を格納してアクセスする最も簡単な方法

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

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

ありがとう :)