[C++] Hash

Hash [C++] - C++ - Programmation

Marsh Posté le 27-11-2004 à 03:14:41    

j'ai récupéré sur le net une petite fonction de hashing qui ressemble à ceci:
 

Code :
  1. unsigned int hash(unsigned char * t) {
  2.   unsigned int h =0;
  3.   unsigned int g;
  5.   while (*t) {
  6.     h = (h << 4) + *t++;
  7.     if (g = h & 0xF0000000)
  8.       h ^= g >> 24;
  9.     h &= ~g;
  10.   }
  12.   return h;
  13. }


 
du coup, elle recoit en param une chaine de caractère
mais si je désirerais hasher un int, un double, ou tout simplement un objet que j'aurais moi même créé, comment serait-ce possible?


Message édité par burgergold le 27-11-2004 à 16:16:51
Reply

Marsh Posté le 27-11-2004 à 03:14:41   

Reply

Marsh Posté le 27-11-2004 à 08:16:46    

Bah tu lui passes un argument "taille", et en ligne 6, au lieu de faire
 while(*t)
 
tu fais:
 const unsigned char * target =t+taille;
 while(target-t)  
 
Pense aussi à changer le prototype pour qu'elle accepte des "const unsigned char *".
 
Et bien sûr, après ça, tu fais des charmants:
  hash(static_cast<const unsigned char *>(&x), sizeof(x));


Message édité par Lam's le 27-11-2004 à 08:28:13
Reply

Marsh Posté le 27-11-2004 à 09:34:03    

Ou alors tu fait des specialisations template :o

Reply

Marsh Posté le 27-11-2004 à 15:21:45    

ahhhh daccord jcomprends maintenant à quoi le second parametre (int) de la fonction hash sert
 
sinon le cast ca semble pas fonctionner
 
error: invalid static_cast from type `int*' to type `const unsigned char*'
 
i est un simple int incrémenter dans un for :/
 
hash(static_cast<const unsigned char *> (&i), sizeof(i))


Message édité par burgergold le 27-11-2004 à 15:47:02
Reply

Marsh Posté le 27-11-2004 à 16:03:44    

ca semble maintenant fonctionner
 
ex:
12.11 -> 121651552
12.12 -> 135937056
 

Code :
  1. unsigned int hash(const unsigned char * t, int taille) {
  2.   unsigned int h(0);
  3.   unsigned int g;
  5.   const unsigned char * target = t + taille;
  6.   while (target - t) {
  7.     h = (h << 4) + *t++;
  8.     if (g = h & 0xF0000000)
  9.       h ^= g >> 24;
  10.     h &= ~g;
  11.   }
  13.   return h;
  14. }


 

Code :
  1. hash((const unsigned char *) &i, sizeof(i))


 
edit: jai remplacé le while par le tien, ca fonctionne aussi


Message édité par burgergold le 27-11-2004 à 16:08:05
Reply

Marsh Posté le 27-11-2004 à 16:10:33    

hum mais le hashing d'un int(1) et int(4096) c'est la meme chose
 
en gros cette algo semble me sortir que 4096 valeur de hash :/

Reply

Marsh Posté le 27-11-2004 à 16:17:58    

bon je tente le coup avec un truc que le prof a expliqué
 

Code :
  1. unsigned int hash(const unsigned char * t, int taille) {
  2.   unsigned int h(0);
  3.   static unsigned int table[256];
  5.   for(int i = 0; i < taille; i++) {
  6.     h = h>>1 | h>>31;
  7.     h ^= table[t[i]];
  8.   }
  10.   return h;
  11. }


 
en gros, c'est que jdois remplir table, mais jtrouve ca un peu bete de bourrer le tout de 256 valeurs à la main, vous trouver pas?


Message édité par burgergold le 27-11-2004 à 16:29:35
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed