Accueil > Forum > > > > fonction de hashage hash_map
fonction de hashage hash_map
lundi 16 octobre 2006 à 09:40:38 |
fonction de hashage hash_map

Sk8yo
|
bonjour, voila mon probleme : j'ai une structure hash_map (STL) pour laquelle j'ai besoin de créer une fonction de hashage perso. J'ai cherché un peu partout mais il semblerai que le retour de cette fonction doivent etre de type "size_t". n'y a-t il pas un moyen de renvoyer autre chose que hash_map utiliserai pour indexer ses elements? comme un entier par exemple? Merci
|
|
lundi 16 octobre 2006 à 13:13:53 |
Re : fonction de hashage hash_map

luhtor
|
C'est un type template que tu définis comme tu veux:
std::hast_map<int, std::string>
Mais je comprend pas ce que tu dis, tu parle du retour d'une fonction mais laquelle ?
|
|
lundi 16 octobre 2006 à 14:43:16 |
Re : fonction de hashage hash_map

Sk8yo
|
le principe du hash_map je comprend. mais lorque l'on donne un type de clé different des type courant du genre int,char*... il faut ecrire sa propre fonction de hashage. et celle-ci doit apparemment renvoyer un size_t
|
|
lundi 16 octobre 2006 à 14:50:13 |
Re : fonction de hashage hash_map

Sk8yo
|
pour cela il faut le preciser lors de l instanciation std::hash_map< cle , valeur , maFctHash>
|
|
lundi 16 octobre 2006 à 20:21:39 |
Re : fonction de hashage hash_map

luhtor
|
Non, je crois pas. Ya pas besoin de définir de fonction particulière.
Par défault, il doit utiliser std::less<key_type> et pour les types classiques, ya pas de pb.
ET pk tu dis "apparemment renvoyer un size_t" ?
|
|
lundi 16 octobre 2006 à 23:34:01 |
Re : fonction de hashage hash_map

Sk8yo
|
pour des detail precis :: http://www.sgi.com/tech/stl/hash_map.html.
sinon quand tu veux utiliser une clé qui a un type (une classe) que tu a crée toi, la plupart du temps (et c mon cas) tu peux definir ta propre fonction de hashage le probleme etant que cette fonction (d apres le lien ci-dessus) doit renvoyer un type size_t, ce qui n est pas pratique du tout. Alors ma question etait de savoir s'il n'y avais pas moyen d'utiliser un autre type de retour genre int.
|
|
Cette discussion est classée dans : fonction, map, hash, hashage
Répondre à ce message
Sujets en rapport avec ce message
probleme aec une hash_map [ par nbpowa1 ]
luvoila mon probleme est tres simple mais est tres incomprehensible :typedef __gnu_cxx::hash_map Int2stat;Int2stat InodeTable;InodeTable->insert(make_
opération sur des types et appel de fonction [ par KurpeusLondon ]
Bonsoir, Je suis en train d'écrire un programme qui génére une trame sur le model MODBUS/JBUS. J'ai une fonction écrite par le groupe de travail qui c
problème passage de paramètres d'une structure dans une fonction [ par sakthivel ]
Bonjour,J'aimerai bien faire une fonction qui me permettrai d'afficher un plateau de jeu(jeu des 4 chevaux) car le code de l'affichage du plateau de j
Réseau de neurone à base de fonction radiale [ par AMIR03 ]
Salut à tou
Problème avec un thread [ par Mini92 ]
Bonsoir (ou bonjour),J'ai un ti soucis avec un thread, en fait, la fonction qui se trouve à l'intérieur ne s'exécute pas... Je comprend pas, pourtant
Fonction + Ajout dans la fonction d'une classe hérité [ par christophedlr ]
Bonjour à tous,Le titre n'est peut être pas très explicite, je vous explique.Mettons que nous avons deux classes : A et B.B hérite de A.Je voudrais sa
tableau dans une fonction [ par meksoft002 ]
salut, je vouderais mettre la dimension d'un tableau a partir d'une fonction mais..l'éxecution ne se termine pas quand je la lance void creer(Personn
Appel d'une fonction [ par anisj1m ]
Bonjour;je suis un développeur java et je vais utiliser une bibliothèque écrite en c, puisque je ne suis pas expert en C, j'ai trouvé certaines ambigu
pobleme de fonction [ par yacine93000 ]
slt a tous voila mon problème un ami a moi ma passer le code source d'un d'un jeux qu'il a programmer mais quand je le colle dans code bloks le jeux n
Livres en rapport
|
Derniers Blogs
[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE par Audrey
Dans un de mes articles précédents , j'avais parlé des DomainDataSource avec RIA Services dans le cas d'une interface Maître - Détail. Dans le même principe, je vais parler d'une autre manière de mettre en forme ce cas d'interface avec RIA Services. Et po...
Cliquez pour lire la suite de l'article par Audrey ZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATIONZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATION par ROMELARD Fabrice
Une des nouveautés de la version V 3.0 était l'apparition de l'onglet Social qui ne fonctionnait que si le MarketPlace était activé sur son poste. Cela limitait donc son intérêt, car hors du cadre commercial USA-CANADA, peu de monde trouva...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2 par ROMELARD Fabrice
Avec la dernière génération du lecteur MP3 de Microsoft, le ZUNE HD, Microsoft a publié une nouvelle version du logiciel pour PC. Ainsi, je me suis décidé à installer celle-ci sur mon Tablet PC ACER, comme toujours le logiciel est donc tél...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : ESPEAK RE : ESPEAK par ghanim13
Cliquez pour lire la suite par ghanim13 RE : ESPEAK RE : ESPEAK par ghanim13
Cliquez pour lire la suite par ghanim13
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|