Sur le code ASCII en langage C

Version imprimable

31/05/2017, 00h47
Toogda

Sur le code ASCII en langage C

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!
31/05/2017, 02h08
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.
31/05/2017, 18h36
Sve@r

Citation:

Envoyé par Toogda

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...

Ok merci . j'utilise la strcmp() mais ya quelque chose qui m'échape et voulè un éclaisissement!

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

Code:

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!

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

Et à quoi sert ta variable tmpNom ? :koi:
Code:

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.

02/06/2017, 09h17
nnovic

Accessoirement, relis attentivement la page du manuel de "strcmp", parce que "strcmp == 1" c'est faux !
02/06/2017, 09h19
Toogda

A super , xa marche bien mintana!

merci
02/06/2017, 09h59
nnovic

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

ok! voici le code corigé!

Code:

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?

07/06/2017, 10h33
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).
07/06/2017, 15h50
Toogda

Ok cet compris!!!