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

  FORUM HardWare.fr
  Programmation

  [Visual C++] hashtable

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Visual C++] hashtable

n°44861
__Lolo__
C'est pouleversant !
Posté le 05-07-2001 à 16:02:40  profilanswer
 

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

mood
Publicité
Posté le 05-07-2001 à 16:02:40  profilanswer
 

n°44866
youdontcar​e
Posté le 05-07-2001 à 16:06:33  profilanswer
 

si c'est juste pour une recherche sur un int, tu peux faire un bête arbre binaire.

n°44868
__Lolo__
C'est pouleversant !
Posté le 05-07-2001 à 16:10:42  profilanswer
 

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...

n°44873
__Lolo__
C'est pouleversant !
Posté le 05-07-2001 à 16:43:18  profilanswer
 

CMap ca a l'air de correspondre a ce que je veux

n°44875
SoWhatIn22
Posté le 05-07-2001 à 17:16:50  profilanswer
 

>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.

n°44926
janoscoder
Posté le 06-07-2001 à 01:12:22  profilanswer
 

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à


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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  [Visual C++] hashtable

 

Sujets relatifs
visual basic 6 et internet : demande d'informations.[Visual C++] Comment gérer un Drag&Drop dans un TreeCtrl ?
[Visual C++] fonctions Callback[Visual C++] TreeCtrl & CheckBoxes
Hashtable[Visual C++] precision de Sleep
visual studio 6VISUAL INTERDEV / IIS 5 : trouve pas le serveur !!!
[Visual C++ 6] importer une dll ds un projetvisual C++ et SQL-DMO
Plus de sujets relatifs à : [Visual C++] hashtable


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR