C ++ steigern shared_ptr als hash_map Schlüssel
-
23-08-2019 - |
Frage
Ich mache ein neuronales Netz und wollte einen hash_map verwenden, um Gewicht Referenzen für Ausgangsneuronen zu halten für jedes Neuron:
class Neuron; //forward declaration was there (sorry I forgot to show it earlier)
typedef double WEIGHT;
typedef stdext::hash_map<boost::shared_ptr<Neuron>,WEIGHT> NeuronWeightMap;
class Neuron
{
private:
NeuronWeightMap m_outputs;
//...
public:
Neuron();
~Neuron();
//...
WEIGHT GetWeight(const boost::shared_ptr<Neuron>& neuron) const
{
NeuronWeightMap::const_iterator itr = m_outputs.find(neuron);
if( itr != m_outputs.end() )
{
return itr->second;
}
return 0.0f;
}
};
Ich weiß, dass ich nicht die boost :: shared_ptr als Schlüssel eines stdext :: hash_map verwenden kann, so würde, was ein weiterer Vorschlag sein? Gibt es Workarounds oder ist die einzige Option, einen anderen Schlüssel oder vielleicht zu einem std :: map wechseln zu benutzen? Dank!
Hier ist der Fehler:
1>c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(61) : error C2440: 'type cast' : cannot convert from 'const boost::shared_ptr<T>' to 'size_t'
1> with
1> [
1> T=Neuron
1> ]
1> No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(99) : see reference to function template instantiation 'size_t stdext::hash_value<_Kty>(const _Kty &)' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(98) : while compiling class template member function 'size_t stdext::hash_compare<_Kty,_Pr>::operator ()(const _Kty &) const'
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Pr=std::less<boost::shared_ptr<Neuron>>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\hash_map(80) : see reference to class template instantiation 'stdext::hash_compare<_Kty,_Pr>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Pr=std::less<boost::shared_ptr<Neuron>>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(119) : see reference to class template instantiation 'stdext::_Hmap_traits<_Kty,_Ty,_Tr,_Alloc,_Mfl>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Ty=common_ns::WEIGHT,
1> _Tr=stdext::hash_compare<boost::shared_ptr<Neuron>,std::less<boost::shared_ptr<Neuron>>>,
1> _Alloc=std::allocator<std::pair<const boost::shared_ptr<Neuron>,common_ns::WEIGHT>>,
1> _Mfl=false
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\hash_map(90) : see reference to class template instantiation 'stdext::_Hash<_Traits>' being compiled
1> with
1> [
1> _Traits=stdext::_Hmap_traits<boost::shared_ptr<Neuron>,common_ns::WEIGHT,stdext::hash_compare<boost::shared_ptr<Neuron>,std::less<boost::shared_ptr<Neuron>>>,std::allocator<std::pair<const boost::shared_ptr<Neuron>,common_ns::WEIGHT>>,false>
1> ]
1> FILE_PATH_REMOVED\neuralnet.h(21) : see reference to class template instantiation 'stdext::hash_map<_Kty,_Ty>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Ty=common_ns::WEIGHT
1> ]
1>NeuralNet.cpp
1>c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(61) : error C2440: 'type cast' : cannot convert from 'const boost::shared_ptr<T>' to 'size_t'
1> with
1> [
1> T=Neuron
1> ]
1> No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(99) : see reference to function template instantiation 'size_t stdext::hash_value<_Kty>(const _Kty &)' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(98) : while compiling class template member function 'size_t stdext::hash_compare<_Kty,_Pr>::operator ()(const _Kty &) const'
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Pr=std::less<boost::shared_ptr<Neuron>>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\hash_map(80) : see reference to class template instantiation 'stdext::hash_compare<_Kty,_Pr>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Pr=std::less<boost::shared_ptr<Neuron>>
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\xhash(119) : see reference to class template instantiation 'stdext::_Hmap_traits<_Kty,_Ty,_Tr,_Alloc,_Mfl>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Ty=common_ns::WEIGHT,
1> _Tr=stdext::hash_compare<boost::shared_ptr<Neuron>,std::less<boost::shared_ptr<Neuron>>>,
1> _Alloc=std::allocator<std::pair<const boost::shared_ptr<Neuron>,common_ns::WEIGHT>>,
1> _Mfl=false
1> ]
1> c:\program files (x86)\microsoft visual studio 8\vc\include\hash_map(90) : see reference to class template instantiation 'stdext::_Hash<_Traits>' being compiled
1> with
1> [
1> _Traits=stdext::_Hmap_traits<boost::shared_ptr<Neuron>,common_ns::WEIGHT,stdext::hash_compare<boost::shared_ptr<Neuron>,std::less<boost::shared_ptr<Neuron>>>,std::allocator<std::pair<const boost::shared_ptr<Neuron>,common_ns::WEIGHT>>,false>
1> ]
1> FILE_PATH_REMOVED\neuralnet.h(21) : see reference to class template instantiation 'stdext::hash_map<_Kty,_Ty>' being compiled
1> with
1> [
1> _Kty=boost::shared_ptr<Neuron>,
1> _Ty=common_ns::WEIGHT
1> ]
1>Generating Code...
Lösung
Sie wahrscheinlich in Ihrer .h-Datei deklariert haben Neuron
.
So die unten funktionieren könnte:
struct hasher {
size_t operator()(const boost::shared_ptr<Neuron>& n) { return (size_t)n.get(); }
};
typedef stdext::hash_map<boost::shared_ptr<Neuron>,WEIGHT,hasher> NeuronWeightMap;
Das Problem ist wahrscheinlich, dass boost:shared_ptr
keine Standard-Hash-Funktion hat (was man aussehen würde?), So dass Sie nur ein benötigen zu bieten.
Andere Tipps
Sie können auch eine Template-Spezialisierung für die Hash bieten:
#include <functional>
#include <boost/shared_ptr.hpp>
template<class T>
class std::tr1::hash<boost::shared_ptr<T>> {
public:
size_t operator()(const boost::shared_ptr<T>& key) const {
return (size_t)key.get();
}
};
Funktioniert perfekt mit unordered_set:
class Foo;
typedef boost::shared_ptr<Foo> FooPtr;
typedef std::tr1::unordered_set<FooPtr> FooSet;
Ein "normales" Neuron*
sollte für den hash_map
als Schlüssel arbeiten:
typedef stdext::hash_map<Neuron*, WEIGHT> NeuronWeightMap;
Wenn Sie shared_ptr
-Neurons zum Nachschlagen können Sie shared_ptr
s get()
Methode für den Zugriff auf den rohen Zeiger verwenden:
NeuronWeightMap weights;
boost::shared_ptr<Neuron> n;
weights.find(n.get());
Da Sie bereits boost, warum nicht boost::unordered_map
für die Hash-Tabelle verwenden? Es kompiliert aus der Box mit shared_ptr
für den Schlüssel, wenn Sie besser überprüfen, wie es richtig zu machen ( Boost.Unordered )
Von dem Code über das, was ist die Compiler-Fehler?
Haben Sie versucht, uns darauf, die Klasse Neuron zu erklären?
class Neuron; // class Neuron must be forward declared to be used
typedef double WEIGHT;
typedef stdext::hash_map<boost::shared_ptr<Neuron>,WEIGHT> NeuronWeightMap;
class Neuron
{
private:
NeuronWeightMap m_outputs;
//...
public:
Neuron();
~Neuron();
//...
};
eine Standardkarte auch in diesem Fall sollte in Ordnung sein, was ist Ihr besonderer Grund hash_map zu benutzen?
Ich finde, durch eine hash_value () Funktion des Hinzufügen kann ich ein shared_ptr als Schlüssel in einem stdext :: hash_map verwenden. Im Folgenden werde ich vergleichen mit boost :: unordered_map mit std :: hash_map
#include <boost/smart_ptr.hpp>
#include <boost/unordered_map.hpp>
#include <hash_map>
#include <assert.h>
struct MyItem
{
int i;
};
typedef boost::shared_ptr<const MyItem> MyItem_csptr;
struct MyExtra
{
double d;
};
//Boost's unordered_map already knows how to hash shared_ptr
typedef boost::unordered_map<MyItem_csptr,MyExtra> MapMyItemToExtra;
//But for stdext::hash_map, we need to write this:
template<class T>
size_t hash_value(const boost::shared_ptr<T>& aSptr)
{
return reinterpret_cast<size_t>( aSptr.get() );
};
typedef stdext::hash_map<MyItem_csptr,MyExtra> MapMyItemToExtra2;
template<class MAP>
void TryMapMyItemToExtra_T()
{
MAP tMap;
MyItem_csptr tItem1(new MyItem);
MyItem_csptr tItem2(new MyItem);
tMap[tItem1].d=1.0;
tMap[tItem1].d=1.1;
tMap[tItem2].d=2.0;
assert( tMap[tItem1].d == 1.1 );
assert( tMap[tItem2].d == 2.0 );
}
void TryMapMyItemToExtra()
{
TryMapMyItemToExtra_T<MapMyItemToExtra>();
TryMapMyItemToExtra_T<MapMyItemToExtra2>();
}
Technische Probleme mit dem Hash-Funktion ergibt sich auch für stdext::hash_set
. Lösung mit erklärt hash_value()
ist die beste, da Sie es nur einmal in Haupt-Header-Datei deklarieren können.