Discussion :

[Kineas]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    * 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 ?

[Laurent Gomila]

Je ne suis pas sûr que mettre un caractère accentué dans un string soit une bonne idée, il est normal que tu obtiennes des nombres négatifs.

Ensuite ta fonction est incorrecte, un string n'est pas nécessairement terminé par un \0

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
int HashCode(const string& chaine) // <-- référence constante !
{
    for (string::const_iterator it = chaine.begin(); it != chaine.end(); ++it)
    {
        ret = ret * 256 + *it;
        ...
    }
 
    return ret;
}

[Kineas]

Ok merci loulou24 pour la correction de la boucle.
Par contre pour les caractères accentués je n'ai pas vraiment le choix ! En fait c'est un logiciel qui est en rapport avec les mots de la langue francaise et si je n'ai pas les accents ca ne peut pas fonctionner!
Bon ben me reste plus que la solution de ne pas prendre en compte dans ma fonction de hash toutes les lettre accentuées !

[Laurent Gomila]

J'imagine qu'il y a des moyens propres de gérer les caractères accentués. Je n'ai encore jamais cherché à le faire, mais je suis sûr que quelqu'un d'autre te donnera une bonne solution

[ken_le_videur]

C'est normal, les caractères accentués sont en ASCII >127 donc ça nous fait un char < 0 et je ne pense pas que ton cast en unsigned int y change grand chose