計算散列值，積分類型與結構/類

Question

我想知道如果在基本整型（如int64_t和pod類型）的計算散列值（例如std :: map鍵）之間存在速度差異，例如struct { int16_t v[4]; };。那麼int128_t與struct {int32_t v[4];}呢？

我知道這是要執行特定的，所以我的問題最終與gnu標準庫有關。 感謝

的鏈接，我發現非常有用 How can I use a custom type for keys in a boost::unordered_map?

Answer 1

std::map不是一個哈希表。它通常以平衡二叉樹的形式實現。你想要的是std::unordered_map *。

而對於std::unordered_map，C++只定義了內部類型和常見值的散列值，如std::string。你需要自己實現struct { int16_t v[4]; };的哈希函數。您可以在計算中將此結構投射到int64_t，那麼哈希速度將不會有任何差異。

---

_{（*：== == std::tr1::unordered_mapboost::unordered_map ≈ __gnu_cxx::hash_map == stdext::hash_map等）}

_{（**：16年8月20日類模板hash：... 整數類型（3.9。 1），浮點類型（3.9.1），指針類型（8.3.1），和std::string，std::u16string，std::u32string，std::wstring，std::error_code，std::thread::id，std::bitset，和std::vector<bool>。）}