std :: unordered_mapとunordered_setコンテナは、ハスド値に基づいて効率的なルックアップと元素の挿入を提供します。ただし、カスタムハッシュ関数を定義せずにこれらのコレクションのキーとしてタプルを使用すると、予期しない動作につながる可能性があります。
struct std :: hash
このアプローチは機能しますが、使用されるすべてのタプルタイプのハッシュ関数を定義するのは退屈です。これを自動化するには、一般的なハッシュ関数を次のように実装できます。
namespace std {
namespace {
// Boostから派生したコード
テンプレート
インラインvoid hash_combine(std :: size_t&seed、t const&v){...}
// Matthieu M.の再帰テンプレートコード
Template
template struct std::hash<:tuple int>> { size_t operator()(std::tupleconst& tuple) const { ... } };
このソリューションを使用する場合、順序付けられていないコレクションは、次のようにカスタムハッシュの実装を明示的に参照する必要があります。
std :: tuple
免責事項: 提供されるすべてのリソースの一部はインターネットからのものです。お客様の著作権またはその他の権利および利益の侵害がある場合は、詳細な理由を説明し、著作権または権利および利益の証拠を提出して、電子メール [email protected] に送信してください。 できるだけ早く対応させていただきます。
Copyright© 2022 湘ICP备2022001581号-3