Discussion :

[infoprogramation]

Est ce que on peut comparer deux chaines directement en langage c
par exemple
procedure qui return si la premeiere chaine est inferieur à la deuxieme chaine



int inferieur(char ch1[],char ch2[])
{
return(ch1<ch2);
}


est ce que ce juste sinon pourquoi ???

[Lucien63]

Ce n'est pas juste, les paramètres de ta fonction sont des pointeurs.

Dans la fonction tu fait un test sur les deux pointeurs et non pas sur les deux chaines de caracteres sur lesquelles ils pointent.

Il existe des fonctions pour faire cela en C : strcmp ou strncmp

[valefor]

Qu'attends tu qu'inférieur te retourne ? Si la longueur de la chaîne 1 est inférieure à celle de la chaîne 2 ?

[Diablo150]

La fonction standard strcmp est là pour ça:
http://man.developpez.com/man3/strcmp.3.php

Personnellement je n'ai jamais été aimé lu resultat (la version standard renvoi 0 si elles sont identiques), je préfère que la fonction renvoi 1 si les chaines sont stricitement identiques sinon 0, j'ai donc fait mes propres fonctions:

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
 
int Fstr_compare(const char *t1, const char *t2)
/* Compare les chaines de caractère t1 et t2, si ils sont strictement identiques (dans leur contenu et leur longeur), renvoi 1, sinon 0 */
{
    int i = 0;
    do if (t1[i] != t2[i]) return 0;
        while(t1[i++]);
    return 1;
}
 
int Fstr_ncompare(const char *t1, const char* t2, int lg)
/* Compare les chaines de caractère t1 et t2 sur une longeur lg, si ils sont strictement identiques, renvoi 1, sinon 0.
    La comparaison s'arrête si la fonction atteint la fin d'une chaine de caractère, aucun risque de débordement si elles se terminent par '\0' */
{
    int i;
    for(i=0; i<lg; i++)
    {
        if (t1[i] != t2[i]) return 0;
        if (t1[i] == '\0') return 1;
    }
    return 1;
}

Exemple d'utilisation:

Code :

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

1
2
3
 
Fstr_compare("Chaine1", "Chaine1"); //Renvoi 1
Fstr_compare("Chaine1", "Chaine2"); //Renvoi 0

Elles sont plutôt rapides mais moins que strcmp dans la glibc (qui est implémenté en assembleur) elles ne sont pas non plus très utiles pour faire du tri.
Il y a plusieurs manière d'interpréter la phrase "procedure qui return si la premeiere chaine est inferieur à la deuxieme chaine"
Est ce que tu parles de comparer la longeur des chaines ? De la somme arithmétique de chaque caractère sur la table ASCII ? Par ordre alphabétique ? Hashage ?
Ou autre chose encore ?

[Sve@r]

La fonction standard strcmp est là pour ça:
http://man.developpez.com/man3/strcmp.3.php

Personnellement je n'ai jamais été aimé lu resultat (la version standard renvoi 0 si elles sont identiques), je préfère que la fonction renvoi 1 si les chaines sont stricitement identiques sinon 0

Arf, t'as pas tout lu/vu

La fonction strcmp() renvoie 4 infos distinctes
- 0 si les chaines sont égales
- un nombre x négatif si ch1 < ch2
- un nombre x positif si ch1 > ch2
- la valeur absolue x indiquant la position du premier caractère qui diffère (numérotation commence à 1 et non à 0)

Toutes ces infos peuvent être pas mal utiles non ???

[Melem]

- la valeur absolue x indiquant la position du premier caractère qui diffère (numérotation commence à 1 et non à 0)

Là par contre il fallait préciser que c'est le standard POSIX et non la norme ISO/IEC qui le stipule.