C の順序付けされていないコンテナーでカスタム型の標準ハッシュ関数を拡張するにはどうすればよいですか?

順序なしコンテナのカスタム型の標準ハッシュを拡張する

std::unowned_set や std:: などの順序なしコンテナ内のキーとしてユーザー定義型を利用するにはunowned_map では、等価演算子 (operator==) とハッシュ ファンクターを実装する必要があります。より便利なアプローチは、標準タイプに提供される組み込みハッシュ関数と同様に、カスタム タイプ専用のデフォルト ハッシュ関数を作成することです。

さまざまなリソースを調べると、std::hash< を特殊化しているようです。ユーザー定義型 X に対する ;X>::operator() は実際に実行可能です。ただし、次の疑問が生じます:

1. そのような特殊化を std 名前空間に追加することは許可されますか?
2. std::hash::operator() のバージョンはどれですか?ある場合、C 11 標準に準拠していますか?
3. プラットフォームに依存しないアプローチはありますか?これを実現するには?

標準名前空間の拡張

C 標準では、関係する型の 1 つがユーザー定義である場合に限り、std 名前空間への特殊化の追加が明示的に許可され、奨励されています。 。したがって、最初の質問は肯定的に答えることができます。

C 11 準拠の特殊化

C 11 でハッシュ関数を特殊化するための正しく推奨される方法は、次のように std 名前空間内で構造を定義することです。 :

namespace std {
  template <>
  struct hash<Foo> {
    size_t operator()(const Foo & x) const {
      // Implementation of the hash function for type Foo
    }
  };
}

この構文は、C 11 標準への準拠を保証し、カスタムの仕様を可能にします。ユーザー定義型のハッシュ関数。

移植可能な実装

残念ながら、C には std::hash::operator() を特殊化するプラットフォームに依存しないメソッドはありません。 std 名前空間内にカスタム ハッシュ関数を実装するには、コンパイラ固有の実装か、サードパーティ ライブラリの使用が必要です。

以上がC の順序付けされていないコンテナーでカスタム型の標準ハッシュ関数を拡張するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。