mise en œuvre de la table de hachage

j'ai le code suivantmise en œuvre de la table de hachage

#include <stdio.h> 
#include <iostream> 
#include <algorithm> 
#include <string.h> 
#include <hash_map> 
#include <string> 
#include <iterator> 
#include <ostream> 
using namespace std; 
struct Equal 
{ 

    bool operator()(const char *s1,const char *s2)const 
     { 
      return std::strcmp(s1,s2)==0; 
     } 

}; 
    typedef std::hash_multimap<const char*,int,hash<const char*>,Equal>map_type; 
    void lookup(const map_type&Map,const char *str){ 
     cout<<str<<":"; 
     pair<map_type::const_iterator ,map_type::const_iterator>p=Map.equal_range(str); 
     for (map_type::const_iterator i=p.first;i!=p.second;++i) 
      cout << (*i).second<<" "; 



    } 
int maain(){ 

    map_type m; 
    m.insert(map_type::value_type("H", 1)); 
m.insert(map_type::value_type("H", 2)); 
m.insert(map_type::value_type("C", 12)); 
    m.insert(map_type::value_type("C", 13)); 
    m.insert(map_type::value_type("O", 16)); 
    m.insert(map_type::value_type("O", 17)); 
    m.insert(map_type::value_type("O", 18)); 
    m.insert(map_type::value_type("I", 127)); 
    lookup(M,"I"); 
    lookup(M,"0"); 
    lookup(M,"Rn"); 


    return 0; 
}

mais voici les erreurs

1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C2903: 'rebind' : symbol is neither a class template nor a function template 
1>   c:\program files\microsoft visual studio 10.0\vc\include\xhash(170) : see reference to class template instantiation 'std::_Hmap_traits<_Kty,_Ty,_Tr,_Alloc,_Mfl>' being compiled 
1>   with 
1>   [ 
1>    _Kty=const char *, 
1>    _Ty=int, 
1>    _Tr=std::hash<const char *>, 
1>    _Alloc=Equal, 
1>    _Mfl=true 
1>   ] 
1>   c:\program files\microsoft visual studio 10.0\vc\include\hash_map(273) : see reference to class template instantiation 'std::_Hash<_Traits>' being compiled 
1>   with 
1>   [ 
1>    _Traits=std::_Hmap_traits<const char *,int,std::hash<const char *>,Equal,true> 
1>   ] 
1>   c:\users\7\documents\visual studio 2010\projects\hash_tables\hash_tables\hash_tables.cpp(22) : see reference to class template instantiation 'stdext::hash_multimap<_Kty,_Ty,_Tr,_Alloc>' being compiled 
1>   with 
1>   [ 
1>    _Kty=const char *, 
1>    _Ty=int, 
1>    _Tr=std::hash<const char *>, 
1>    _Alloc=Equal 
1>   ] 
1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C2039: 'rebind' : is not a member of 'Equal' 
1>   c:\users\7\documents\visual studio 2010\projects\hash_tables\hash_tables\hash_tables.cpp(11) : see declaration of 'Equal' 
1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C2143: syntax error : missing ';' before '<' 
1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 
1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C2039: 'other' : is not a member of '`global namespace'' 
1>c:\program files\microsoft visual studio 10.0\vc\include\hash_map(27): error C2238: unexpected token(s) preceding ';' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(180): error C2039: 'bucket_size' : is not a member of 'std::hash<_Kty>' 
1>   with 
1>   [ 
1>    _Kty=const char * 
1>   ] 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(180): error C2065: 'bucket_size' : undeclared identifier 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(184): error C2039: 'allocator_type' : is not a member of 'std::_Hmap_traits<_Kty,_Ty,_Tr,_Alloc,_Mfl>' 
1>   with 
1>   [ 
1>    _Kty=const char *, 
1>    _Ty=int, 
1>    _Tr=std::hash<const char *>, 
1>    _Alloc=Equal, 
1>    _Mfl=true 
1>   ] 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(184): error C2146: syntax error : missing ',' before identifier 'allocator_type' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(184): error C2065: 'allocator_type' : undeclared identifier 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(186): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(187): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(188): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(189): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(190): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(191): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(192): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(193): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(197): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C2955: 'std::list' : use of class template requires template argument list 
1>   c:\program files\microsoft visual studio 10.0\vc\include\list(579) : see declaration of 'std::list' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C2146: syntax error : missing ';' before identifier 'iterator' 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C3254: 'std::_Hash<_Traits>' : class contains explicit override 'type' but does not derive from an interface that contains the function declaration 
1>   with 
1>   [ 
1>    _Traits=std::_Hmap_traits<const char *,int,std::hash<const char *>,Equal,true> 
1>   ] 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C2838: 'type' : illegal qualified name in member declaration 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): error C2208: 'std::iterator' : no members defined using this type 
1>c:\program files\microsoft visual studio 10.0\vc\include\xhash(198): fatal error C1903: unable to recover from previous error(s); stopping compilation 
1> 
1>Build FAILED. 
1> 
1>Time Elapsed 00:00:01.96 
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

s'il vous plaît aider

Source

2010-10-15 dato datuashvili

'int maain() {' ne va pas aider beaucoup – Konrad

ne sont pas vous réincarnation de gars avec nick david-dav ... Je ne me souviens pas exactement? – Andrey

Je vous recommande fortement d'obtenir le code de table de hachage fonctionnant avec des nombres entiers. Après que les principes de base fonctionnent, convertissez en un modèle. –

Vous devez regarder chaque erreur de complier et les fixer un à la fois . Nous ne pouvons pas prendre un fichier de code et corriger chaque erreur. Apprendre à vivre et même à l'occasion aimer le conjoint abusif qui est votre complice fait partie du processus.

Source

2010-10-15 15:33:12 rerun

Surtout lorsque plusieurs lignes d'erreurs apparemment indéchiffrables et sans rapport avec le résultat d'un seul virgule manquant. :-) – Konrad

Décrypter erreurs de modèle est une compétence aquired et l'affiche semble être nouveau pour C++. Au moins, en soulignant les parties pertinentes du message d'erreur pourrait l'aider à sortir pour le prochain compilateur vomi il/elle vient à travers! –

Toutes vos erreurs semblent liées au fait que vous n'êtes pas passer les arguments de modèle à droite hash_multimap. Jetez un oeil à hash_multimap's documentation. Le dernier paramètre, Èqual` doit être l'allocateur, pas un objet de fonction, consultez la 1ère erreur:

c:\program files\microsoft visual studio 10.0\vc\include\hash_map(26): error C2903: 'rebind' : symbol is neither a class template nor a function template c:\program files\microsoft visual studio 10.0\vc\include\xhash(170) : see reference to class template instantiation 'std::_Hmap_traits<_Kty,_Ty,_Tr,_Alloc,_Mfl>' being compiled with [ _Kty=const char *, _Ty=int, _Tr=std::hash, _Alloc=Equal, _Mfl=true ]

Modifier:

Si vous avez regardé SGI's hash_multimap documentation, vous remarquerez que les classes sont différentes hash_map et hash_multimap entre vendeurs parce qu'ils sont pas standard. La prochaine version de la norme comprend des conteneurs standard hachés. En attendant, eh bien, vous devrez écrire du code non portable!

Source

2010-10-15 15:42:06

Répondre

Questions connexes