[STL] utiliser une hash_map

"C.B." <wang_zangkun@hotmail.com> écrivait:

je souhaite utiliser une hah_map dans un projet.

#include <ext/hash_map>

Ce n'est pas un entête standard, mais une extension g++. hash_map est
dans le namespace __gnu_cxx.

--
Franck Branjonneau

Mais quand j'utilise <hash_map>, il me dit fichier introuvable ...

Franck Branjonneau wrote:

"C.B." <wang_zangkun@hotmail.com> écrivait:

je souhaite utiliser une hah_map dans un projet.

#include <ext/hash_map>

Ce n'est pas un entête standard, mais une extension g++. hash_map est
dans le namespace __gnu_cxx.

J'ai modifié mon source pour que ça marche. Mais, hash_map<const char*, int,
hash<const char*>, eqstr> months marche bien (exemple de sgi), alors que
hash_map<const string, int, hash<const string>, eqstri> test me fait une
liste d'erreurs bien imbuvable.

------------

#include <string>
#include <ext/hash_map>

using namespace std;
using namespace __gnu_cxx;

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

struct eqstri
{
bool operator()(const string s1, const string s2) const
{
return s1 == s2;
}
};

int main (int argc, char** argv)
{
hash_map<const string, int, hash<const string>, eqstri> test;
test["oui"] = 0;

hash_map<const char*, int, hash<const char*>, eqstr> months;

months["january"] = 31;
months["february"] = 28;
months["march"] = 31;
months["april"] = 30;
months["may"] = 31;
months["june"] = 30;
months["july"] = 31;
months["august"] = 31;
months["september"] = 30;
months["october"] = 31;
months["november"] = 30;
months["december"] = 31;
}

-----------

g++ testHashMap.cpp
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hashtable.h:
In member function 'size_t __gnu_cxx::hashtable<_Val, _Key, _HashFcn,
_ExtractKey, _EqualKey, _Alloc>::_M_bkt_num_key(const _Key&, size_t) const
[with _Val = std::pair<const std::string, int>, _Key = const std::string,
_HashFcn = __gnu_cxx::hash<const std::string>, _ExtractKey std::_Select1st<std::pair<const std::string, int> >, _EqualKey = eqstri,
_Alloc = std::allocator<int>]':
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hashtable.h:600:
instantiated from 'size_t __gnu_cxx::hashtable<_Val, _Key, _HashFcn,
_ExtractKey, _EqualKey, _Alloc>::_M_bkt_num(const _Val&, size_t) const
[with _Val = std::pair<const std::string, int>, _Key = const std::string,
_HashFcn = __gnu_cxx::hash<const std::string>, _ExtractKey std::_Select1st<std::pair<const std::string, int> >, _EqualKey = eqstri,
_Alloc = std::allocator<int>]'
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hashtable.h:1007:
instantiated from 'void __gnu_cxx::hashtable<_Val, _Key, _HashFcn,
_ExtractKey, _EqualKey, _Alloc>::resize(size_t) [with _Val std::pair<const std::string, int>, _Key = const std::string, _HashFcn __gnu_cxx::hash<const std::string>, _ExtractKey std::_Select1st<std::pair<const std::string, int> >, _EqualKey = eqstri,
_Alloc = std::allocator<int>]'
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hashtable.h:795:
instantiated from 'typename __gnu_cxx::hashtable<_Val, _Key, _HashFcn,
_ExtractKey, _EqualKey, _Alloc>::reference __gnu_cxx::hashtable<_Val, _Key,
_HashFcn, _ExtractKey, _EqualKey, _Alloc>::find_or_insert(const _Val&)
[with _Val = std::pair<const std::string, int>, _Key = const std::string,
_HashFcn = __gnu_cxx::hash<const std::string>, _ExtractKey std::_Select1st<std::pair<const std::string, int> >, _EqualKey = eqstri,
_Alloc = std::allocator<int>]'
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hash_map:233:
instantiated from '_Tp& __gnu_cxx::hash_map<_Key, _Tp, _HashFcn, _EqualKey,
_Alloc>::operator[](const typename __gnu_cxx::hashtable<std::pair<const
_Key, _Tp>, _Key, _HashFcn, std::_Select1st<std::pair<const _Key, _Tp> >,
_EqualKey, _Alloc>::key_type&) [with _Key = const std::string, _Tp = int,
_HashFcn = __gnu_cxx::hash<const std::string>, _EqualKey = eqstri, _Alloc std::allocator<int>]'
testHashMap.cpp:26: instantiated from here
/usr/lib/gcc/i586-mandriva-linux-gnu/4.0.1/../../../../include/c++/4.0.1/ext/hashtable.h:596:
error: no match for call to '(const __gnu_cxx::hash<const std::string>)
(const std::basic_string<char, std::char_traits<char>, std::allocator<char>

&)'
--------------

merci g++, c'est tout de suite plus clair. Qqn aurait une idée ?

[ Merci de respecter les conventions en usage ]

"C.B." <wang_zangkun@hotmail.com> écrivait:

J'ai modifié mon source pour que ça marche. Mais, hash_map<const char*, int,
hash<const char*>, eqstr> months marche bien (exemple de sgi),

Tu utilises une extension de g++ -- pourquoi tu lis documentation de
sgi et pas celle de g++ ?

alors que hash_map<const string, int, hash<const string>, eqstri>
test me fait une liste d'erreurs bien imbuvable.

hash_map<const string, int, hash<const string>, eqstri> test;

Probablement

hash_map<const string, int, hash< string >, eqstri> test;

je n'ai pas lu la documentation.

merci g++, c'est tout de suite plus clair. Qqn aurait une idée ?

Utiliser tr1::unordered_map ?

--
Franck Branjonneau

C.B. wrote:

Mais quand j'utilise <hash_map>, il me dit fichier introuvable ...

il faut <ext/hash_map>
_et_ utiliser le namespace __gnu_cxx.