ошибка для хэш-функции пары целых чисел

Question

У меня есть следующий класс с unordered_map члена и хэш-функцию, определенную для pair<int,int>

class abc 
{public : 
    unordered_map < pair<int,int> , int > rules ; 
    unsigned nodes; 
    unsigned packet ;  
}; 

namespace std { 
template <> 
    class hash < std::pair< int,int> >{ 
    public : 
     size_t operator()(const pair< int, int> &x) const 
     { 
      size_t h = std::hash<int>()(x.first)^std::hash<int>()(x.second); 
      return h ; 
     } 
    }; 
} 

Но я получаю следующие ошибки:

error: invalid use of incomplete type ‘struct std::hash<std::pair<int, int> > 

error: declaration of ‘struct std::hash<std::pair<int, int> > 

error: type ‘std::__detail::_Hashtable_ebo_helper<1, std::hash<std::pair<int, int> >, true>’ is not a direct base of ‘std::__detail::_Hash_code_base<std::pair<int, int>, std::pair<const std::pair<int, int>, int>, std::__detail::_Select1st, std::hash<std::pair<int, int> >, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, true>’ 

Answer 1

К сожалению, эта программа имеет неопределенное поведение. C++ 11 §17.6.4.2.1:

Программа может добавить специализации шаблона для любых стандартных библиотеки шаблонов для патезраса только если декларация зависит от определяемого пользователя типа и специализация соответствует стандартной библиотеке требования к оригинальному шаблону и явно не запрещены.

hash<pair<int,int>> зависит только от примитивных и стандартных типов библиотек. Это легко обойти, определив свой хэш-класс вне пространства имен std, и используя этот хэш явно в вашей карте декларации:

struct pairhash { 
public: 
    template <typename T, typename U> 
    std::size_t operator()(const std::pair<T, U> &x) const 
    { 
    return std::hash<T>()(x.first)^std::hash<U>()(x.second); 
    } 
}; 

class abc { 
    std::unordered_map<std::pair<int,int>, int, pairhash> rules; 
}; 

EDIT: Я использовал XOR объединить хэш членов пары здесь, потому что я ленив, но для серьезного использования xor is a fairly crappy hash combining function.