2013-05-09 5 views
6

Ich benutze clang (CXX = 'clang ++ -std = C++ 11 -stdlib = libC++') auf Mac OS X, mit Boost 1.53.0.boost :: UUIDs :: UUID als Schlüssel in std :: unordered_map?

Ich möchte UUID als Schlüssel in unordered_map verwenden, aber immer folgende Fehler:

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

...

Was ist das - ein Bug in Boost, was es mit meiner C++ - Bibliothek inkompatibel macht? Oder mache ich etwas falsch? Irgendwelche Problemumgehungen?

Antwort

12

Warum Bug in Boost? Sie sollten std::hash Vorlage für boost::uuid spezialisieren.

#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); 
    } 
}; 

} 

oder, erstellen Sie einfach unordered_map mit boost::hash par

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

oder hash Funktors bieten, die Anforderungen von std::hash (dank Praetorian) erfüllt.

+2

+1 Anstatt eine explizite Spezialisierung von 'std :: hash' zu erstellen, könnten Sie auch einen Typ (sagen wir' uuid_hasher') erzeugen und'uuid_hasher :: operator() (uuid const &) 'implementieren. Dieser Typ wäre dann das dritte Template-Argument für die 'unordered_map'. – Praetorian

+0

Ich denke,' operator() 'der Hash-Spezialisierung für Ihren Typ muss mit 'const' gekennzeichnet werden. Es nicht kompiliert zu lassen, kompiliert zu werden. –