C++

[C++] Hash

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] Hash

burgergold

5$? va chez l'diable!

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

Code :

unsigned int hash(unsigned char * t) {
unsigned int h =0;
unsigned int g;
while (*t) {
h = (h << 4) + *t++;
if (g = h & 0xF0000000)
h ^= g >> 24;
h &= ~g;
}
return h;
}

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

Publicité

Lam's

Profil: bas.

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

Joel F

Real men use unique_ptr

Ou alors tu fait des specialisations template

burgergold

5$? va chez l'diable!

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

burgergold

5$? va chez l'diable!

ca semble maintenant fonctionner

ex:
12.11 -> 121651552
12.12 -> 135937056

Code :

unsigned int hash(const unsigned char * t, int taille) {
unsigned int h(0);
unsigned int g;
const unsigned char * target = t + taille;
while (target - t) {
h = (h << 4) + *t++;
if (g = h & 0xF0000000)
h ^= g >> 24;
h &= ~g;
}
return h;
}

Code :

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

burgergold

5$? va chez l'diable!

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

burgergold

5$? va chez l'diable!

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

Code :

unsigned int hash(const unsigned char * t, int taille) {
unsigned int h(0);
static unsigned int table[256];
for(int i = 0; i < taille; i++) {
h = h>>1 | h>>31;
h ^= table[t[i]];
}
return h;
}

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

FORUM HardWare.fr

Programmation

C++

[C++] Hash

Sujets relatifs
Récupérer les valeurs d'un hash	Calcul de hash SHA-1
[perl] tableau et hash	[Divers] hash SHA bin
hash	[STL] SGI et leur extension hash_* : coup de gueule et solutions
[Perl] Hash et cgi	Hash d'un string
[crypto] En quoi ça consiste exactement la technique du hash ?	Passer des HASH TABLE de scripts CGI en scripts CGI
Plus de sujets relatifs à : [C++] Hash

Page générée en 0.073 secondes