Discussion :

[Toogda]

Dans l'intention de classer des caractères par ordre alphabétique j'utilise leur code ASCII.
Maintenant Dans l'intention de classer des mots (chaines de caractères) par ordre alphabétique,
comment obtenir la valeur numérique correspondant à ma chaîne.
merci d'avance!

[Obsidian]

Bonjour et bienvenue,

Il faut utiliser strcmp() (String Compare), qui sert à cela.

Sinon, si tu veux écrire cette fonction toi-même, il suffit de comparer deux à deux les caractères respectifs de tes chaînes, en commençant par le premier de chacune d'elle. S'ils sont différent, la comparaison s'arrête là, avec le résultat. S'ils sont égaux, tu passes aux suivants et tu refais le même test, jusqu'à la fin si nécessaire.

[Sve@r]

comment obtenir la valeur numérique correspondant à ma chaîne.

Bonjour

Je ne suis pas certain de bien comprendre la phrase "valeur numérique correspondant à une chaine". Quelle est par exemple pour toi la valeur numérique de "toto" ???

Si maintenant tu parles de la valeur numérique de chaque caractère de la chaine alors ça devient plus clair. En C tout est nombre. Donc si ta chaine contient (par exemple) "Bonjour" elle contient en réalité {66, 111, 110, 106, 111, 117, 114, 0}.
Si tu affiches un caractère via printf(), l'afficher avec "%c" te donnera le caractère ascii, l'afficher avec "%d" te donnera sa valeur numérique en décimal, avec "%o" tu auras sa valeur en octal et avec "%x" tu auras sa valeur en hexadécimal.

De là, comparer deux chaines devient trivial puisqu'il te suffit d'utiliser les opérateurs mathématiques usuels sur chaque caractère des deux chaines pris deux à deux. C'est d'ailleurs tellement trivial que comme l'a dit Obsidian, la librairie standard te propose la fonction toute faite strmp() qui fait exactement ce travail...

[Toogda]

utilisant le principe du tri selection
voisi mon code pourclasser par ordre alphabétique

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
16
17
18
19
20
21
 
//Adherent adh[] est une variable de type structure contenant un char adh_Nom[50]
//echanger(adh,i,mini) sert a permiter adh[i] et adh[mini] 
 
void classer_a_z(Adherent adh[], int nbt)
{
 
    int j, i, mini;
    char tmpNom[50];
 
    for(i=0; i<nbt; i++)
    {
        mini=i;
        for(j=i+1; j<nbt; j++)
        {
             if(strcmp(adh[mini].adh_Nom ,adh[j].adh_Nom) == 1)
                j=mini;
             echanger(adh,i,mini);
        }
    }
}

cela compile sans signaler d'errur mais ma liste reste déclasser!
merci d'avance de m'éclaircir sur ce qui va pa!

[foetus]

Pourtant tu as 1 erreur + 1 merdouille , je te redonne le pseudo code

Et à quoi sert ta variable tmpNom ?

Code :

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

1
2
3
4
5
6
7
8
9
  procédure tri_selection(tableau t, entier n)
      pour i de 1 à n - 1
          min <- i
          pour j de i + 1 à n
              si t[j] < t[min], alors min <- j
          fin pour
          si min != i, alors échanger t[i] et t[min]
      fin pour
  fin procédure

Lorsque tu as trouvé une valeur minimale tu la sauvegarde min <- j.
Et ensuite tu fais un test si tu dois échanger ou pas si min != i, alors.

[nnovic]

Accessoirement, relis attentivement la page du manuel de "strcmp", parce que "strcmp == 1" c'est faux !

[Toogda]

merci

[nnovic]

Tant mieux !
Et si tu partageais ton code corrigé ? Ca pourrait rendre service à quelqu'un d'autre, dans le futur...

[Toogda]

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
16
17
18
19
20
21
22
23
24
25
26
27
28
 
/** methode permettant de classer des variables de type char d'une structure Adherent par ordre alphabétique  **/
void classer_a_z(Adherent adh[], int nbt)
{
 
    int j, i, mini;
 
    for(i=0; i<nbt; i++)
    {
        mini=i;
        for(j=i+1; j<nbt; j++)
        {
             if(strcmp(adh[mini].adh_Nom ,adh[j].adh_Nom) == 1)
                mini=j;
        }
        if(i != mini)
            echanger(adh,i,mini);
    }
}
 
void echanger(Adherent adh[], int x, int y)
{
    Adherent tmp;
 
    tmp = adh[x];
    adh[x] =  adh[y];
    adh[y]  = tmp;
}

une petite question en plus: Dans quelle domaine le language C excelle t-il en ce moment?

[Médinoc]

Attention, il ne faut pas comparer la valeur retournée par strcmp() à 1, ni à quoi que ce soit d'autre que zéro, en fait, parce que le standard dit seulement "une valeur supérieure à zéro", et non pas "1".

Tu dois donc remplacer ton if(strcmp(adh[mini].adh_Nom ,adh[j].adh_Nom) == 1) par if(strcmp(adh[mini].adh_Nom ,adh[j].adh_Nom) > 0).

[Toogda]

Ok cet compris!!!