Condition pour boucle while en C et pointeurs

[megaflop]

Bonsoir tout le monde
Voici le (un des) code source de la fonction strcmp en C qui compare la taille de deux chaines de caractères.

int strcmpp(const char *chaine1, const char *chaine2)
{
    int ret = 0;

    while (!(ret = *(unsigned char *) chaine1 - *(unsigned char *) chaine2) && *chaine2)
    {
        ++chaine1, ++chaine2;
    }

    if (ret < 0)
    {
        ret = -1;
    }
    else if (ret > 0)
    {
        ret = 1;
    }
return ret;
}

Dans les conditions de while je ne comprends pas ce que veut dire

&& *chaine2

que veut dire *chaine2 ? quand est-ce que cette condition est-elle vérifiée ?

Et est-ce que

*(unsigned char *) chaine1 - *(unsigned char *) chaine2

est équivalent à

int i=0;
chaine1[i]-chaine2[i];
i++;

?

Merci d'avance.
-----

[invite4492c379]

Hello,

Bonsoir tout le monde
Voici le (un des) code source de la fonction strcmp en C qui compare la taille de deux chaines de caractères.

strcmp compare asciibétiquement les deux chaines et non juste la taille.

(...)
Dans les conditions de while je ne comprends pas ce que veut dire

&& *chaine2

que veut dire *chaine2 ? quand est-ce que cette condition est-elle vérifiée ?

En c, *chaine2 correspond au caractère pointé par chaine2. Il est évalué comme un booléen, si le caractère pointé vaut 0 (ce qui signifie fin de chaine) alors *chaine2 est false, s'il vaut autre chose *chaine2 est true. La condition pourrait en fait s'écrire (*chaine2!=0). En langage clair cela signifie en fait «tant que pas fin de chaine2»

Et est-ce que

*(unsigned char *) chaine1 - *(unsigned char *) chaine2

est équivalent à

int i=0;
chaine1[i]-chaine2[i];
i++;

?

Merci d'avance.

Au cast près :

((unsigned char) chaine1[i]) - ((unsigned char) chaine2[i])

qui est positif (resp. négatif) si le caractère pointé par chaine1 est plus grand (resp. petit) que celui pointé par chaine2 dans l' ordre ascii, nul si ce sont les mêmes caractères.

[lou_ibmix_xi]

*chaine2

strcmp compare les "nul-terminated-string", donc finies par le marqueur de fin de chaîne '\0' dont la valeur vaut... 0, donc "faux" et la boucle s'arrête. On ne teste que le caractère de "chaine2" puisque ce teste n'est effectué que si les caractères courant de "chaîne1" et "chaîne2" sont égaux (leur différence vaut 0). A oui, "chaine1" et "chaine2" sont des pointeurs sur (adresses de) caractères, et "*" est l'opérateur de déréférencement (?) "contenu de". Il faut que tu apprennes l'utillisation des pointeurs, indispensable en C...

Et est-ce que
Code:

*(unsigned char *) chaine1 - *(unsigned char *) chaine2

est équivalent à
Code:

int i=0;
chaine1[i]-chaine2[i];
i++;

?

Pas tout à fait. La condition

chaine1[i]-chaine2[i]

est bien équivalente à

*chaine1 - *chaine2

mais

i++;

est équivalent à

++chaine1, ++chaine2;

Attention il vaut mieux utiliser "strncmp (const char* str1, const char* str2, size_t n_max)", pour les cas où aucune des deux chaînes ne contiennent '\0', la condition à ajouter est facile.

oups grillé

[megaflop]

Merci beaucoup pour vos réponse

Alors maintenant j'ai un petit problème, j'essaie d'écrire le code source de strchr mais il y a quelque chose dans mon code qui fait que ça ne marche pas.

#include<stdio.h>

char* strchrr (const char chaine1[],int c);

int main(void)
{
	char chaine1[100];
	unsigned char caractere;
	char *ptr;

	printf("Ce programme retourne l'adresse de la premiere occurence d'un caractere dans une chaine");
    printf("\nEntrez la chaine de caracteres: ");
	scanf("%s", chaine1);
    printf("\nEntrez le caractere a rechercher: ");
    scanf("%hhu",caractere);

	ptr=strchrr(chaine1,caractere);

	if (ptr == NULL)
	{
    printf("\nLe caractere n'a pas ete trouve.\n");
	}
	else
	{
	printf("\nLe caractere a ete trouve a l'adresse %d et la position %d\n",ptr,ptr - chaine1+1);
	}
return 0;
}

char* strchrr (const char chaine1[],int c)
{
    while (*chaine1)
    {
        if(*(unsigned char*)chaine1==c)
        {
        return (char*) chaine1;
        }
        chaine1++;
    }
    return NULL;
}

Le programme ne trouve jamais le caractère demandé même s'il se trouve dans la chaîne.
Un peu d'aide ?

Et je ne comprends pas non plus la notation

return (char*) chaine1;

Que veut-elle exactement dire ? Pourquoi cela ne fonctionne-t-il pas quand on supprime les parenthèses ?
ie

return char* chaine1;

.

Merci d'avance.

[A voir en vidéo sur Futura]

[invite4492c379]

Quel est ton environnement de programmation ?

Quand je compile ton source j'ai les warnings suivant:

# gcc -o test -Wall -Wextra test.c
test.c: In function ‘main’:
test.c:17:3: warning: format ‘%hhu’ expects argument of type ‘unsigned char *’, but argument 2 has type ‘int’ [-Wformat]
test.c:29:3: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘char *’ [-Wformat]
test.c:29:3: warning: format ‘%d’ expects argument of type ‘int’, but argument 3 has type ‘long int’ [-Wformat]
test.c:17:9: warning: ‘caractere’ is used uninitialized in this function [-Wuninitialized]

Tu comprends ce qu'ils signifient ? N'as-tu pas les mêmes (remarque : j'ai mis les options warning au taquet) ?

[invitea8d03b1e]

$ g++ test3.c++ -Wall -o xtest
test3.c++: In function ‘int main()’:
test3.c++:15: warning: format ‘%hhu’ expects type ‘unsigned char*’, but argument 2 has type ‘int’
test3.c++:25: warning: format ‘%d’ expects type ‘int’, but argument 2 has type ‘char*’
test3.c++:15: warning: ‘caractere’ is used uninitialized in this function

$ ./xtest 
Ce programme retourne l'adresse de la premiere occurence d'un caractere dans une chaine
Entrez la chaine de caracteres: toto mollo

Entrez le caractere a rechercher: 
Le caractere n'a pas ete trouve.

L'exécution est zarbi: Il saute l'attente du "caractère à rechercher"...

edit: LOL... doublont (poste)

Les messages sont assez claires

[lucas.gautheron]

Bonsoir,

Pourquoi mettre :

scanf("%hhu",caractere);

Au lieu de :

scanf("%c",&caractere);

EDIT : j'avais pas vu le "&" qui manquait. Sans le "&", tu passes la valeur de la variable "caractere" à scanf qui attend un emplacement mémoire (pointeur vers ta variable)

Autre chose, tu as comme proto de fonction :

char* strchrr (const char chaine1[],int c)

Pourquoi pas :

char* strchrr (const char chaine1[],char c)

(c'est une vraie question cette fois)

[megaflop]

Quel est ton environnement de programmation ?

Quand je compile ton source j'ai les warnings suivant:

# gcc -o test -Wall -Wextra test.c
test.c: In function ‘main’:
test.c:17:3: warning: format ‘%hhu’ expects argument of type ‘unsigned char *’, but argument 2 has type ‘int’ [-Wformat]
test.c:29:3: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘char *’ [-Wformat]
test.c:29:3: warning: format ‘%d’ expects argument of type ‘int’, but argument 3 has type ‘long int’ [-Wformat]
test.c:17:9: warning: ‘caractere’ is used uninitialized in this function [-Wuninitialized]

Tu comprends ce qu'ils signifient ? N'as-tu pas les mêmes (remarque : j'ai mis les options warning au taquet) ?

Non je n'ai aucune erreur

Compiling: G:\Info\TP\strchrr.c
Linking console executable: G:\Info\TP\strchrr.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 0 warnings

Je suis sous windows j'utilise Code::Blocks 10.05.

J'ai joint une prise d'écran de ce que j'obtiens.

[invitea8d03b1e]

#include<stdio.h>

char* strchrr (const char chaine1[],int c);

int main(void)
{
	char chaine1[100];
	unsigned char caractere;
	char *ptr;

	printf("Ce programme retourne l'adresse de la premiere occurence d'un caractere dans une chaine");
    printf("\nEntrez la chaine de caracteres: ");
	scanf("%s", chaine1);
    printf("\nEntrez le caractere a rechercher: ");
    scanf("%hhu",&caractere);

	ptr=strchrr(chaine1,caractere);

	if (ptr == NULL)
	{
    printf("\nLe caractere n'a pas ete trouve.\n");
	}
	else
	{
	printf("\nLe caractere a ete trouve a l'adresse %p et la position %d\n",(void*)ptr,ptr - chaine1+1);
	}
return 0;
}

char* strchrr (const char chaine1[],int c)
{
    while (*chaine1)
    {
        if(*(unsigned char*)chaine1==c)
        {
        return (char*) chaine1;
        }
        chaine1++;
    }
    return NULL;
}

format "%p" pour pointeur...
pour le reste... hum (?)

[invite4492c379]

Le int est donné dans le prototype dans la norme, je suppose que notre ami s'exerce à réécrire ces fonctions

7.21.5.2 The strchr function
#include <string.h>
char *strchr(const char *s, int c);

The strchr function locates the first occurrence of c (converted to a char) in the
string pointed to by s. The terminating null character is considered to be part of the
string.
The strchr function returns a pointer to the located character, or a null pointer if the
character does not occur in the string.

[lucas.gautheron]

Tu gagnerais à faire afficher davantage de warnings à ton compilo. En ce qui concerne ton problème actuel, tu as maintenant suffisamment de réponses je pense pour le corriger...

[invitea8d03b1e]

       #include <string.h>

       char *strchr(const char *s, int c);

       char *strrchr(const char *s, int c);

       #define _GNU_SOURCE
       #include <string.h>

       char *strchrnul(const char *s, int c);

'int' pour le 'character' à rechercher...

man strchr

:: oups.... doublon ...non non j'ai rien réécrit... juste man strchr sur linux ...
g++ existe aussi sur Windoze... ~same as GCC

[megaflop]

Bonsoir,

Pourquoi mettre :

scanf("%hhu",caractere);

Au lieu de :

scanf("%c",&caractere);

Effectivement j'avais oublié le "&" mais quand je mettais %c à la place de %hhu le programme s’arrêtait au

scanf("%c",&caractere);

Même en utilisant char au lieu de unsigned char et getchar() au lieu de scanf.

Le problème n'était pas que le & manquant j'obtiens toujours le même résultat.

[lucas.gautheron]

Le int est donné dans le prototype dans la norme

ah ok, je comprends mieux

[invite4492c379]

Non je n'ai aucune erreur

Compiling: G:\Info\TP\strchrr.c
Linking console executable: G:\Info\TP\strchrr.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 0 warnings

Je suis sous windows j'utilise Code::Blocks 10.05.

J'ai joint une prise d'écran de ce que j'obtiens.

Il est possible dans les propriétés de CB de changer le niveau des warnings : je t'encourage vivement à le faire et à lire ces warnings

Les remarques de lucas devraient te mettre sur la voie. Le petit texte de la norme aussi ... «The strchr function locates the first occurrence of c (converted to a char) ...».

Quel est ton compilo ?

[megaflop]

Le int est donné dans le prototype dans la norme, je suppose que notre ami s'exerce à réécrire ces fonctions

Effectivement j'avais mis char à la place de int au début mais comme ça ne marchait pas j'ai fait comme dans la norme.
Mais là je ne vois pas toujours pas où est le problème.

[megaflop]

Il est possible dans les propriétés de CB de changer le niveau des warnings : je t'encourage vivement à le faire et à lire ces warnings

Les remarques de lucas devraient te mettre sur la voie. Le petit texte de la norme aussi ... «The strchr function locates the first occurrence of c (converted to a char) ...».

Quel est ton compilo ?

Le compilo que j'utilise est GNU GCC.

[invitea8d03b1e]

J'ajoute,

Que le caractère de [retour de chariot "RETURN"] doit aussi être attendu en I/O.
- il me semble -

[megaflop]

Est-ce que quelqu'un peut donner un peu plus de précisions ? Car je ne vois vraiment pas.

[invitea8d03b1e]

voit pas quoi?

[megaflop]

Pourquoi le programme ne fonctionne pas ?
La fonction est correcte il y a quelque chose qui cloche dans le main :s

Au risque de paraître un peu con, on fait comment pour déclarer et lire un caractère ?

[invite4492c379]

Je reprends ton code :

char* strchrr (const char chaine1[],int c)
{
    while (*chaine1)
    {
        if(*(unsigned char*)chaine1==c)
        {
        return (char*) chaine1;
        }
        chaine1++;
    }
    return NULL;
}

On va prendre le même prototype que la norme :

char* strchr(const char* chaine1, int c)
{

Ton itération qui suit est bonne, tant qu'on a pas atteint la fin de chaine on teste et on passe au caractère suivant si on a pas trouvé le bon et si on l'a trouvé on passe un pointeur sur ce caractère

  while (*chaine1) {
    if (*chaine1 == (char)c)
      return (char *)chaine1;
    else
      chaine1++;
  }
  return NULL;
}

[invite4492c379]

Pourquoi le programme ne fonctionne pas ?
La fonction est correcte il y a quelque chose qui cloche dans le main :s

Au risque de paraître un peu con, on fait comment pour déclarer et lire un caractère ?

Tu veux dire, mis à part lire la doc et suivre quelques tutoriels ?

Pour lire un caractère :

char caractere;

....

scanf("%c", &caractere);
printf("Caractère lu: %c\n", caractere);

en première approche. Attention (à garder en tête ... car ça va être un peu abstrait pour toi en ce moment) tout ce qui apparaît comme 1 caractère à l'écran peut ne pas rentrer dans un char en C ... donc pour tes tests pas de caractères accentués, par exemple.

[invitea8d03b1e]

Le problème n'était pas là...

j'ai un peu "repris" ton code

#include <stdio.h>

char* strchrrQ(const char chaine1_[],const char c)
{
    char* cc = (char*)chaine1_;
    while (*cc)
    {
        if((*cc)==c)
        {
          return cc;
        }
        cc++;
    }
    return NULL;
}

int main(void)
{
	char chaine1[100];
	char caractere;
	char retour_de_chariot;
	char *ptr;

	printf("Ce programme retourne l'adresse de la premiere occurence d'un caractere dans une chaine");
    printf("\nEntrez la chaine de caracteres: ");
	scanf("%s", chaine1);
	printf("\nma chaine: <%s>",chaine1);
	  scanf("%c",&retour_de_chariot);
    printf("\nEntrez le caractere a rechercher: ");
    scanf("%c",&caractere);
    scanf("%c",&retour_de_chariot);

	ptr=strchrrQ(chaine1,caractere);

	if (ptr == NULL)
	{
    printf("\nLe caractere n'a pas ete trouve.\n");
	}
	else
	{
	printf("\nLe caractere a ete trouve a l'adresse %p et la position %d\n",(void*)ptr,ptr - chaine1+1);
	}
return 0;
}

En fait c'est le [ scanf("%s", chaine1);] qui "n'avale" pas le "caractère de retour de chariot", donc il est repris lors du [scanf("%c",&caractere);] ...

Donc tu doit aussi lire ce caractère de CTRL avant de le pochain "get"... (scanf dans ton cas)



edit: Zut ... j'ai toujours un "train de retard"
De plus je "raisonne" en C++, mais le gcc fait l'amalgame...
...ça pourrait aussi prèter à "confuse" ...

[megaflop]

Mais alors pourquoi est-ce que ça ne fonctionne pas quand j'utilise :

char caractere;

....

scanf("%c", &caractere);

L’exécution s’arrête au moment de la saisie du caractère (voir pièce jointe).

[invitea8d03b1e]

Je l'ai expliqué plus HAUT...

Le [RETOUR DE CHARIOT] EST un caractère à considérer en C/C++...
En Java aussi, c'est une question de contexte d'I/O...
En ADA (GNAT) c'est (presque) différent ...courage...

Mais alors pourquoi est-ce que ça ne fonctionne pas quand j'utilise :

char caractere;

....

scanf("%c", &caractere);

L’exécution s’arrête au moment de la saisie du caractère (voir pièce jointe).

[megaflop]

En fait c'est le [ scanf("%s", chaine1);] qui "n'avale" pas le "caractère de retour de chariot", donc il est repris lors du [scanf("%c",&caractere);] ...

Donc tu doit aussi lire ce caractère de CTRL avant de le pochain "get"... (scanf dans ton cas)

Et comment pourrait-on le faire ?

[invitea8d03b1e]

Et comment pourrait-on le faire ?

Ben comme j'ai réécrit une "variante" de ton code...

Tu ne peux pas dissocier la lecture d'une chaine de la lecture du caractère de fin de ligne:

        scanf("%s", chaine1);
	printf("\nma chaine: <%s>",chaine1); // irrelevant ici...
	scanf("%c",&retour_de_chariot);

donc j'ai ajouté une lecture "inutilisée" d'un caractère.

C'est le problème avec les langage à effets de bords inhérents, comme C, C++, Java, ADA (pour les IO), etc... Contrairement aux techniques des langages déclaratifs PURES... Mais c'est une autres histoires... (Foncteurs, LazzyListes, Lazzy/IO, Monades...) oublie...

edit: Attn, j'ai modifier l'extrait !!!! (ligne irrelevante pour servir mon propos)

[megaflop]

Ben comme j'ai réécrit une "variante" de ton code...

Tu ne peux pas dissocier la lecture d'une chaine de la lecture du caractère de fin de ligne:

        scanf("%s", chaine1);
	printf("\nma chaine: <%s>",chaine1); // irrelevant ici...
	  scanf("%c",&retour_de_chariot);

donc j'ai ajouté une lecture "inutilisée" d'un caractère.

C'est le problème avec les langage à effets de bords inhérents, comme C, C++, Java, ADA (pour les IO), etc... Contrairement aux techniques des langages déclaratifs PURES... Mais c'est une autres histoires... (Foncteurs, LazzyListes, Lazzy/IO, Monades...) oublie...

edit: Attn, j'ai modifier l'extrait !!!! (ligne irrelevante pour servir mon propos)

Merci beaucoup !

[invitea8d03b1e]

C'est un plaisir


Pour "résumer"...

#include <stdio.h>

char* strchrrQ(const char chaine1_[],const char c) // je nomme autrement, afin d'éviter la "confuse" avec les librairies importée (#include)
{
    char* cc = (char*)chaine1_; // j'évite de modifier un paramètre que je déclare comme "const"... (perso)
    while (*cc)
    {
        if((*cc)==c)
        {
          return cc;
        }
        cc++;
    }
    return NULL;
}

int main(void)
{
        // Tout en char ;)  ...Pour "ma" version...
	char chaine1[100];
	char caractere;
	char retour_de_chariot;
	char *ptr;

	printf("Ce programme retourne l'adresse de la premiere occurence d'un caractere dans une chaine");
    printf("\nEntrez la chaine de caracteres: ");
	scanf("%s%c",chaine1,&retour_de_chariot);
	printf("\nma chaine: <%s>",chaine1);
	  // scanf("%c",&retour_de_chariot);
    printf("\nEntrez le caractere a rechercher: ");
    scanf("%c",&caractere);
    scanf("%c",&retour_de_chariot);

	ptr=strchrrQ(chaine1,caractere);

	if (ptr == NULL)
	{
    printf("\nLe caractere n'a pas ete trouve.\n");
	}
	else
	{
	printf("\nLe caractere a ete trouve a l'adresse %p et la position %d\n",(void*)ptr,ptr - chaine1+1);
	}
return 0;
}

Integre directement la lecture du caractère de [EOL aka EndOfLine, retour_de_chariot] dans le même "scanf"...
Perso j'utilise les <iostream> et les cout/cin de C++ , j'ai moins l'habitude de C ANSI. Sorry pour les puristes