C++

fonction de hashage

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : fonction de hashage

xphanoo

:hello:

je dois programmer une fonction de hash qui prend en entrée un prénom (chaine de caractères)

la formule appliqué par la fonction de hash est:

hash(prénom) = somme(rang de la lettre minuscule du prénom dans l'alphabet) mod 10

j'ai comme exemples dans l'énoncé:
hash(Christine)=5, hash(Alain)=7 et hash(Luc)=hash(Manuel)=6

alors pour analyser le prénom j'imagine faut que je fasse un lowercase dessus, puis une boucle avec un substr() pour prendre les lettres une par une, mais voilà je sais pas comment trouver sa position dans l'alphabet... je sais bien qu'il y a une histoire de position dans la table ASCII, mais je trouve pas... pouvez-vous m'aider?

Message édité par xphanoo le 15-11-2008 à 18:21:42

Publicité

Joel F

Real men use unique_ptr

soustrait à chaque caractére la valeur 'a' pour récupérer l'index dans l'alphabet

xphanoo

merci pour l'info!
mais je ne sais pas non plus comment passer d'un string (un seul caractère dedans) à une valeur entière...

Code :

string nom = "blabla";
int somme=0;
for (int i=0; i < nom.length(); i++)
{
somme+= nom.substr(i,1);
}

voilà ce que j'ai testé, mais évidemment le compilateur n'arrive pas à convertir le string en entier... comment dois-je m'y prendre ?

Message édité par xphanoo le 15-11-2008 à 18:36:30

xphanoo

en gros me faudrait convertir un string en char ! mais j'arrive pas à trouver ça via google, ça parle toujours de string en char* !
moi c'est un string qui contient qu'un caractère en char ! quelqu'un sait faire?

Amonchakai

Hello,

De ce côté la, j'ai envis de dire tout est dans la doc : http://www.sgi.com/tech/stl/basic_string.html
Tu as accès aux caractères via l'opérateur []

xphanoo

nom d'une pipe j'y pensais plus à ça !! merci infiniment ! :jap:
moi qui m'emmerdais à utiliser substr puis convertir ça en char...

Message édité par xphanoo le 15-11-2008 à 20:38:02

FORUM HardWare.fr

Programmation

C++

fonction de hashage

Sujets relatifs
Utilisation de la fonction "include()"	[résolu] aide sur une fonction
[SQL] Faire ressortir une liste de donnée en fonction d'un champ	Débutant, souhaite réaliser fonction simple :)
fonction simple return	faire une fonction qui retourne une chaine de caractere
Equivalent de la fonction TEXTE d Excel ?	Sommes multi-conditionnelle
[Access] fonction arrondi sup	fonction de hashage, Aie !
Plus de sujets relatifs à : fonction de hashage

Page générée en 0.045 secondes