Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2329 connectés 

 


Dernière réponse
Sujet : [Visual C++] hashtable
janoscoder class Moninfo;
...
 
#include <map>
using namespace std;
 
map<int,Moninfo> table;
 
est un arbre binaire ou le temps de recherche est logarithmique. Une hash-table permettra de gagner un peu de perfomance, mais c'est pas critique, cf un post un peu plus vieux.
 
Enfin, pour l'algorithmie, évite les MFC comme la peste. C'est bien pour l'affichage, mais c'est moins bien que la STL et surtout c'est PROPRIETAIRE et PAS PORTABLE.
 
 
si tu veux insérer un truc dans la map, tu peux faire
 
Moninfo info(...);
int idinfo=...;
table[idinfo]=info;
 
et voilà

Votre réponse
Nom d'utilisateur    Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !
Le ton de votre message                        
                       
Votre réponse


[b][i][u][strike][spoiler][fixed][cpp][url][email][img][*]   
 
   [quote]
 

Options

 
Vous avez perdu votre mot de passe ?


Vue Rapide de la discussion
janoscoder class Moninfo;
...
 
#include <map>
using namespace std;
 
map<int,Moninfo> table;
 
est un arbre binaire ou le temps de recherche est logarithmique. Une hash-table permettra de gagner un peu de perfomance, mais c'est pas critique, cf un post un peu plus vieux.
 
Enfin, pour l'algorithmie, évite les MFC comme la peste. C'est bien pour l'affichage, mais c'est moins bien que la STL et surtout c'est PROPRIETAIRE et PAS PORTABLE.
 
 
si tu veux insérer un truc dans la map, tu peux faire
 
Moninfo info(...);
int idinfo=...;
table[idinfo]=info;
 
et voilà
SoWhatIn22 >CMap ca a l'air de correspondre a ce que je veux  
 
Ben quitte à utiliser des map, utilise celle de la STL, pas celle spécifique à microsoft. Même si la STL avec visual C++ est par défaut celle de MS, au moins la syntaxe est la même que pour les autres STL.
 
donc #include "map"
 
le template hash n'est malheureusement pas encore de la STL. ca va peut être evenir. C'est deja dans celle de sgi.
__Lolo__ CMap ca a l'air de correspondre a ce que je veux
__Lolo__ oui bien sur ms en fait je voulais savoir s'il y avait des trucs tt fait comme en java histoire de pas reinventer la roue...
youdontcare si c'est juste pour une recherche sur un int, tu peux faire un bête arbre binaire.
__Lolo__ comment on fait des hashtable (comme celle de java) en c++ ?
en gros c pr stocker temporairement une matrice a 4 colonnes (id, sujet, champ, valeur), n lignes
et faire des recherches sur sur l'id

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)