C++

HashCode avec lettres accentuées...

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : HashCode avec lettres accentuées...

Kineas

Bonjour,
j'ai la fonction suivante qui me permet de calculer un code en fonction d'une chaîne de caractères.

Code :

int HashCode(string chaine)
{
int ret=0; // valeur retournée
int p=0; // parcours de la chaine en entree
cout << chaine << " : " << (unsigned int)chaine[p] << endl; //////////////
while(chaine[p] != '\0')
{
ret = ret*256 + (unsigned int) chaine[p];
if (ret >= TAILLE_MAX_TAB)
ret = ret%TAILLE_MAX_TAB;
p++;
}
cout << ret << endl; ///////////
return ret;
}

Il y a un problème lorsque la chaine passée en paramètre commence par une lettre accentuée (ret prend alors comme valeur -xxxxxxxxx) et j'aimerais résoudre ce problème sans bidouillage (si je met une condition sur les caractères à lire ca fonctionne mais ca rend la fonction de hashcode moins performante!)
Quelqu'un a une idée ? :bounce:

Message édité par Kineas le 07-04-2005 à 12:04:43

Publicité

Kineas

Aurai-je posé une colle du c++ ?

m3z

il faut toujours faire simple

Hello,

Ce n'est pas une erreur.
Si tu ne veux plus de signe passe ta déclaration de retour de fonction et la variable Ret en unsigned int.

explication :
Le signe - c'est la valeur du premier bit (poids le plus fort) de l'integer signé.

exemple (sur un octet) :
64 = = 40 hex = 01000000 b (MSB à 0)
-64 = FC hex = 11000000 b (MSB à 1)

maintenant si tu fais Ret = 64 + 64 tu obtients ... -1 sur un signé et 128 sur un non signé.
=> 128 = 80 hex = 10000000 b (MSB à 1) => -1

C'est vrai sur un octet mais aussi sur un int, long ...
A+

Message édité par m3z le 07-04-2005 à 17:16:06

FORUM HardWare.fr

Programmation

C++

HashCode avec lettres accentuées...

Sujets relatifs
Tester 3 lettres	[SQL]Insérer un espace toutes les 2 lettres dans un champ [Résolu]
[SQL] Récuperer une chaine sans les deux premieres lettres ?	id, hashcode, persistence et ces sortes de choses
Texte avec zoom au passage sur les lettres	transformation d'une chaine en lettres + chiffres...
[Oracle/SQL] Différencier des séries de chiffres et de lettres	Un compteur avec des lettres, comment faire -simple- ?
Deux dernieres lettres d'un champ
Plus de sujets relatifs à : HashCode avec lettres accentuées...

Page générée en 0.028 secondes