How to properly hash the custom struct?

Question

In the C++ language there is the default hash-function template std::hash for the most simple types, like std::string, int, e

Answer 1

boost::hash_combine is really good one to hash different fields.

If you don't have boost library you can use this :

template 
inline void hash_combine(std::size_t & s, const T & v)
{
  std::hash h;
  s^= h(v) + 0x9e3779b9 + (s<< 6) + (s>> 2);
}

 struct S {
  int field1;
  short field2;
  std::string field3;
  // ...
};

template 
class MyHash;

template<>
struct MyHash
{
    std::size_t operator()(S const& s) const 
    {
        std::size_t res = 0;
       hash_combine(res,s.field1);
       hash_combine(res,s.field2);
       hash_combine(res,s.field3);
        return res;
    }
};

And then probably std::unordered_set s; , etc