How to specialize std::hash::operator() for user-defined type in unordered containers?

by

You are expressly allowed and encouraged to add specializations to namespace std*. The correct (and basically only) way to add a hash function is this:

namespace std {
  template <> struct hash<Foo>
  {
    size_t operator()(const Foo & x) const
    {
      /* your code here, e.g. "return hash<int>()(x.value);" */
    }
  };
}

(Other popular specializations that you might consider supporting are std::less, std::equal_to and std::swap.)

*) as long as one of the involved types is user-defined, I suppose.

More Related Contents:

  1. Generic hash for tuples in unordered_map / unordered_set
  2. Choosing between std::map and std::unordered_map [duplicate]
  3. What is the default hash function used in C++ std::unordered_map?
  4. error for hash function of pair of ints
  5. C++ 11: conversion const int* to int* using unordered_set::push
  6. C++ unordered_map using a custom class type as the key
  7. How std::unordered_map is implemented
  8. How do I combine hash values in C++0x?
  9. Compile time string hashing
  10. C++ – Why is boost::hash_combine the best way to combine hash-values?
  11. Why is std::unordered_map slow, and can I use it more effectively to alleviate that?
  12. Inserting into an unordered_set with custom hash function
  13. Hash an arbitrary precision value (boost::multiprecision::cpp_int)
  14. Why can’t I replace std::map with std::unordered_map
  15. C++ press enter to continue
  16. Visual Studio support for new C / C++ standards?
  17. Thread pooling in C++11
  18. static_assert fails compilation even though template function is called nowhere
  19. decltype and parentheses
  20. Visual Studio 2012 __cplusplus and C++ 11
  21. Why user-defined move-constructor disables the implicit copy-constructor?
  22. How do I properly use std::string on UTF-8 in C++?
  23. copy vs std::move for ints
  24. How performing multiple matrix multiplications in CUDA?
  25. Operator overload which permits capturing with rvalue but not assigning to
  26. Why is auto_ptr being deprecated?
  27. Why was pair range access removed from C++11?
  28. Interfacing C++11 array with Cython
  29. std::thread::join() hangs if called after main() exits when using VS2012 RC
  30. How to get duration, as int milli’s and float seconds from ?

Leave a Comment