如何在 C 無序容器中擴展自訂類型的標準雜湊函數？

為無序容器中的自訂類型擴充標準雜湊

為了利用使用者定義的型別作為無序容器（例如std::unordered_set 和std: :）中的鍵unordered_map，需要實作相等運算子（運算子==）和雜湊函子。更方便的方法是專門為自訂類型建立一個預設雜湊函數，類似於為標準類型提供的內建雜湊函數。

檢查各種資源後，似乎專門針對 std::hash< ;X>::operator() 對於使用者定義類型 X 確實是可行的。但是，出現了以下問題：

1. 是否允許將這樣的專門化添加到 std 命名空間？
2. 哪個版本的 std::hash::operator() ，如果有的話，符合C 11標準嗎？
3. 是否有一種獨立於平台的方法來實現這個？

擴展標準命名空間

C 標準明確允許並鼓勵向 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
    }
  };
}</foo>

此語法確保符合C 11標準，並允許為使用者定義的自訂雜湊函數規範types.

可移植實作

不幸的是，C 中沒有獨立於平台的方法來專門化std::hash ::operator() 。在 std 命名空間中實作自訂雜湊函數需要特定於編譯器的實作或使用第三方函式庫。

以上是如何在 C 無序容器中擴展自訂類型的標準雜湊函數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！