Equivalent des Java Hashmap en c++

**Sallie** · 11/05/2006, 14h10

Bonjour tout le monde,

Je voulais savoir s'il y avait un équivalent en C++ aux HashMaps présents dans Java.

En effet je cherche une structure gérant des noms afin de faire une sorte de :

xxxx^ tab;
tab.put("nom_auteur","Nom auteur");

.....
afin d'obtenir "Nom auteur" à la suite d'un :
tab.get("nom_auteur");

Je pense que ça existe en 'préfait' dans les classes de c++, non?

Merci d'avance..

**touco** · 11/05/2006, 14h11

Oui, va voir la classe map de la STL, ca correspond à ce que tu cherches.

**Laurent Gomila** · 11/05/2006, 14h27

std::map te fournira ce que tu souhaites dans le sens où il s'agit d'une table associative, par contre ce n'est pas une table de hachage (différence donc sur la complexité algorithmique des différentes opérations par exemple).

Les tables de hachage sont cependant présentes dans pas mal d'implémentations de la STL, donc peut-être la tienne.