「労働者が自分の仕事をうまくやりたいなら、まず自分の道具を研ぎ澄まさなければなりません。」 - 孔子、「論語。陸霊公」
表紙 > プログラミング > 順序付けられていないコレクションにタプルの一般的なハッシュ関数を実装する方法は?

順序付けられていないコレクションにタプルの一般的なハッシュ関数を実装する方法は?

2025-03-26に投稿されました
ブラウズ:332

How to Implement a Generic Hash Function for Tuples in Unordered Collections?

std :: unordered_mapとunordered_setコンテナは、ハスド値に基づいて効率的なルックアップと元素の挿入を提供します。ただし、カスタムハッシュ関数を定義せずにこれらのコレクションのキーとしてタプルを使用すると、予期しない動作につながる可能性があります。 struct std :: hash > { size_t operator()(std :: tuple const&tuple)const {...} };

このアプローチは機能しますが、使用されるすべてのタプルタイプのハッシュ関数を定義するのは退屈です。これを自動化するには、一般的なハッシュ関数を次のように実装できます。 namespace std { namespace { // Boostから派生したコード テンプレート インラインvoid hash_combine(std :: size_t&seed、t const&v){...} // Matthieu M.の再帰テンプレートコード Template :: value -1> struct hashvalueimpl {...}; } テンプレート struct hash > { size_t operator()(std :: tuple const&tuple)const {...} }; }

template
struct std::hash<:tuple int>> {
  size_t operator()(std::tuple const& tuple) const { ... }
};

このソリューションを使用する場合、順序付けられていないコレクションは、次のようにカスタムハッシュの実装を明示的に参照する必要があります。 std :: tuple 、 std :: hash >、 std :: equal_to > >テスト;

最新のチュートリアル もっと>

免責事項: 提供されるすべてのリソースの一部はインターネットからのものです。お客様の著作権またはその他の権利および利益の侵害がある場合は、詳細な理由を説明し、著作権または権利および利益の証拠を提出して、電子メール [email protected] に送信してください。 できるだけ早く対応させていただきます。

Copyright© 2022 湘ICP备2022001581号-3