boost :: uuids :: uuid là khóa trong std :: unordered_map?

Question

Tôi đang sử dụng tiếng kêu (CXX = 'clang ++ -std = C++ 11-stdlib = libC++') trên Mac OS X, với tăng 1.53.0.

Tôi muốn sử dụng uuid như phím trong unordered_map, nhưng nhận được các lỗi sau đây:

/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 
                ~~~~~~~~~~~~~~~~~^ 

...

nó là gì - một lỗi trong Boost, làm cho nó không tương thích với C++ lib của tôi? Hay tôi đang làm điều gì sai? Bất kỳ cách giải quyết nào?

Answer 1

Tại sao lỗi tăng? Bạn nên chuyên mẫu std::hash cho 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); 
    } 
}; 

} 

hay, chỉ cần tạo unordered_map với boost::hash mệnh

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

hoặc cung cấp hash functor thỏa mãn yêu cầu của std::hash (nhờ pháp quan).