boost::uuids::uuid в качестве ключа в std::unordered_map?

Question

Я использую clang (CXX='clang++ -std= C++11 -stdlib=libC++') в Mac OS X с бустом 1.53.0.

Я хочу использовать uuid в качестве ключей в unordered_map, но получаю следующие ошибки:

/usr/bin/../lib/c++/v1/type_traits:748:38: error: implicit instantiation of undefined template
      'std::__1::hash<boost::uuids::uuid>'
    : public integral_constant<bool, __is_empty(_Tp)> {};
                                 ^
/usr/bin/../lib/c++/v1/unordered_map:327:54: note: in instantiation of template class
      'std::__1::is_empty<std::__1::hash<boost::uuids::uuid> >' requested here
template <class _Key, class _Tp, class _Hash, bool = is_empty<_Hash>::value

...

/usr/bin/../lib/c++/v1/unordered_map:327:71: error: no member named 'value' in
      'std::__1::is_empty<std::__1::hash<boost::uuids::uuid> >'
template <class _Key, class _Tp, class _Hash, bool = is_empty<_Hash>::value
                                                     ~~~~~~~~~~~~~~~~~^

...

Что это - ошибка в Boost, которая делает его несовместимым с моей C++ lib? Или я что-то не так делаю? Есть обходные пути?

Answer 1

Почему ошибка в boost? Вы должны специализировать шаблон std::hash для boost::uuid,

#include <boost/functional/hash.hpp>

namespace std
{

template<>
struct hash<boost::uuids::uuid>
{
    size_t operator () (const boost::uuids::uuid& uid)
    {
        return boost::hash<boost::uuids::uuid>()(uid);
    }
};

}

или просто создать unordered_map с boost::hash паритет

std::unordered_map<boost::uuids::uuid, T, boost::hash<boost::uuids::uuid>>

или предоставить hash функтор, который удовлетворяет требованиям std::hash (спасибо преторианцу).