lecture de chaine et comparaison

Version imprimable

03/02/2008, 17h18
rafale001

lecture de chaine et comparaison

Re Bonjour,

Existe-t-il une fonction permettant de comparer les dernières lettres d'une chaine avec une autre?
En fait, je récupère un nom de fichier passé en ligne de commande avec argv[1] et je veux vérifier que ce nom de fichier est bien de la forme *.bmp pour poursuivre l'exécution de mon programme. J'ai donc besoin de comparer la fin du nom entré par l'utilisateur avec ".bmp" (le point est compris dedans).

Merci pour vos indications.
03/02/2008, 17h35
Stabia

Code:

strstr(nomFichier, ".bmp")
03/02/2008, 17h37
hegros

Dans string.h tu as les fonctions qui ont trait aux chaînes de caractères. Tu as strcmp (voir le manuel pour l'utilisation) qui permet la comparaison entre 2 chaînes.
03/02/2008, 19h04
Emmanuel Delahaye

Citation:

Envoyé par Stabia

Code:

strstr(nomFichier, ".bmp")

Je rappelle la demande du P.O.:

Citation:

Existe-t-il une fonction permettant de comparer les dernières lettres d'une chaine

Ce que tu proposes fait une recherche de présence, mais on ne sait pas si c'est à la fin...

"xxx.bmp.yy"

Il faut plutôt utiliser strlen() et strncmp()...

Ou la recherche du dernier '.' avec strrchr() et tester la suite...
03/02/2008, 19h26
Stabia

Citation:

J'ai donc besoin de comparer la fin du nom entré par l'utilisateur avec ".bmp"

donc 'strstr' puis le test du 0 à pointeur + 4.
03/02/2008, 19h50
Emmanuel Delahaye

Citation:

Envoyé par Stabia

donc 'strstr' puis le test du 0 à pointeur + 4.

Joli rattrapage.
03/02/2008, 20h05
Stabia

A part vous tout le monde avait complété.
03/02/2008, 20h41
Emmanuel Delahaye

Citation:

Envoyé par Stabia

A part vous tout le monde avait complété.

C'est possible, mais je n'en ai pas la preuve. Dans le doute, je préfère être précis. Les sous-entendus ne concernent en général que ceux qui les émettent...
03/02/2008, 21h00
rafale001

j'ai utilisé strspn() pour voir si .bmp est présent dans la chaine entrée par l'utilisateur. Le problème c'est que si il entre "mbp.jpg" ca va quand même marcher car les lettres b,m et p sont présentes.

J'ai donc 2 questions:

1/ j'ai pu voir que d'autre fonction str... renvoie des pointeurs, mais comment les utiliser pour voir si j'ai bien à la fin du nom de fichier .bmp ?

2/ des fonctions récursives de type VOID ca existe ? parce que pour atteindre la condition d'arrêt, il faut bien des return non ?

Merci pour vos remarques.
03/02/2008, 21h14
Emmanuel Delahaye

Citation:

Envoyé par rafale001

1/ j'ai pu voir que d'autre fonction str... renvoie des pointeurs, mais comment les utiliser pour voir si j'ai bien à la fin du nom de fichier .bmp ?

Plusieurs solutions ont été données. Je t'invite à les essayer.

Citation:

2/ des fonctions récursives de type VOID ca existe ? parce que pour atteindre la condition d'arrêt, il faut bien des return non ?

Je ne connais pas VOID. Le C définit void.

L'instruction return peut avoir ou non un opérande.
03/02/2008, 21h16
Emmanuel Delahaye

Citation:

Envoyé par Stabia

A part vous tout le monde avait complété.

Pas le P.O., visiblement...
03/02/2008, 21h26
rafale001

si je pose la question c'est que ce n'est pas clair pour moi. Le coup des str...qui renvoie un pointeur c'est bien beau mais je ne sais pas comment m'en servir même après avoir lu des tutoriels et manuels...
03/02/2008, 21h34
hegros

Citation:

Envoyé par rafale001

si je pose la question c'est que ce n'est pas clair pour moi. Le coup des str...qui renvoie un pointeur c'est bien beau mais je ne sais pas comment m'en servir même après avoir lu des tutoriels et manuels...

strcmp et strncmp ne renvoi pas de pointeur
03/02/2008, 21h38
Emmanuel Delahaye

Citation:

Envoyé par rafale001

si je pose la question c'est que ce n'est pas clair pour moi. Le coup des str...qui renvoie un pointeur c'est bien beau mais je ne sais pas comment m'en servir même après avoir lu des tutoriels et manuels...

Montre au moins tes essais.
03/02/2008, 21h44
Stabia

Pour une fois je suis d'accord avec Emmanuel D.
03/02/2008, 21h47
hegros

Il serait même préférable d'utiliser strcasecmp pour les problèmes de casse car tu pourrais avoir un fichier d'extension .bmp ou .BMP

Edit : mince je crois qu'elle n'est pas standard mais uniquement BSD donc même pas POSIX :? pourtant dans le man elle apparaît dans string.h :roll:
03/02/2008, 21h49
rafale001

J'ai essayé avec stncmp et c'est le même problème qu'avec la première fonction que j'ai utilisée.: dès lors que les lettres à comparer sont présentes dans la chaine, le test est validé. Il faudrait donc quelque chose qui puisse comparer la fin du nom de fichier, mais la fin "entière", en un seul bloc.
03/02/2008, 21h50
hegros

Poste le code.

Code:

1 2 3 4 5 6 7 8 9 if (4 == strspn (".bmp", argv[1])) // on vérifie que le nom de fichier est bien un *.bmp { n = load(argv[1], img); if (n == 1) { printf("image chargée correctement\n"); }
le voila, mais je ne vois pas en quoi ca résoud le chmilblic.

J'ai aussi essayé avec :

Code:

strncmp (".bmp", argv[1], 3)

Le soucis reste le même, ces fonctions regardent si les lettres sont présentes dans le nom de fichier, mais ne regarde pas la fin, et plus précisement le " .bmp"

03/02/2008, 21h58
hegros

strspn ce n'est pas ce qu'il faut

Citation:

strspn, strcspn - Rechercher un ensemble de caractères dans une chaîne.

Ce qui veut dire qu'à partir du moment ou .bmp est présent dans la chaîne c'est foutu que se soit au début, au milieu ou à la fin...

Citation:
Envoyé par rafale001
Code:

1 2 3 4 5 6 7 8 9 if (4 == strspn (".bmp", argv[1])) // on vérifie que le nom de fichier est bien un *.bmp { n = load(argv[1], img); if (n == 1) { printf("image chargée correctement\n"); }
le voila, mais je ne vois pas en quoi ca résoud le chmilblic.

J'ai aussi essayé avec :

Code:

strncmp (".bmp", argv[1], 3)

Le soucis reste le même, ces fonctions regardent si les lettres sont présentes dans le nom de fichier, mais ne regarde pas la fin, et plus précisement le " .bmp"
C'est pour ça qu'on a proposé d'autres solutions :

Il faut plutôt utiliser strlen() et strncmp()...
Ou la recherche du dernier '.' avec strrchr() et tester la suite...
donc 'strstr' puis le test du 0 à pointeur + 4.

La première est plutôt gore, mais les 2 suivantes sont bonnes. A toi de jouer.

03/02/2008, 22h00
rafale001

Je ne vois pas la différence entre strncmp et strspn. J'obtiens le même résultat

Mais je vais essayer de combiner strlen et strncmp
03/02/2008, 22h01
Emmanuel Delahaye

Citation:

Envoyé par hegros

Il serait même préférable d'utiliser strcasecmp pour les problèmes de casse car tu pourrais avoir un fichier d'extension .bmp ou .BMP

L'embrouille pas. On va déjà trouver un algo qui fonctionne... On verra ce détail après.

En plus, cette fonction n'est pas standard...
03/02/2008, 22h05
rafale001

c'est tout bon !

Je n'ai pas eu besoin de mettre strlen en plus, seule strncmp permet de résoudre le problème, j'ai dû faire une erreur précédemment.

Merci à tous pour votre aide.

Code:

if (strncmp (".bmp", argv[1], 4))

Juste au passage, mon code vous semble-t-il correcte ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void parcours_profondeur (struct arbre* racine) 
{
	if (racine != NULL)
	{ 
		if (racine->droite == NULL)
		{
			printf("%d",racine->valeur);
			return;
		}
		else
		{
			parcours_profondeur (racine->droite);
			parcours_profondeur (racine->gauche);
 
		}
	}	
	return;
}

L'idée est d'afficher les valeurs uniquement des feuilles de l'arbre.

Citation:

Envoyé par rafale001

c'est tout bon !

Je n'ai pas eu besoin de mettre strlen en plus, seule strncmp permet de résoudre le problème, j'ai dû faire une erreur précédemment.

Merci à tous pour votre aide.

Code:

if (strncmp (".bmp", argv[1], 4))

Je le sens pas trop là...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <stdio.h> #include <string.h> int main (void) { if (strncmp (".bmp", "xxx.bmp", 4) == 0) { puts ("OK"); } else { puts ("KO"); } return 0; }
et comme le supposais :
Code:

1 2 3 4 KO Press ENTER to continue.

Code:

1
2
3
4
5
6
7
8
9
10
11
 
pt = strstr(nomFichier, ".bmp");
if(!pt) 
{
pt = strstr(nomFichier, ".BMP");  // c'est un peu bidon comme méthode -> et "bMp" ?
if(!pt) goto pasBon;
}
if(pt[4] != 0) goto pasBon;
 
// ici il est sur que nomFichier se termine par ".bmp" ou ".BMP"
// mais cela exclu quelque chose comme "fichier.bmp.bmp"

Citation:

Envoyé par Stabia

Code:

1
2
3
4
5
6
7
8
9
10
11
 
pt = strstr(nomFichier, ".bmp");
if(!pt) 
{
pt = strstr(nomFichier, ".BMP");  // c'est un peu bidon comme méthode -> et "bMp" ?
if(!pt) goto pasBon;
}
if(pt[4] != 0) goto pasBon;
 
// ici il est sur que nomFichier se termine par ".bmp" ou ".BMP"
// mais cela exclu quelque chose comme "fichier.bmp.bmp"

Le principe est intéressant, mais il subsiste des cas douteux :

Code:

1
2
3
4
5
 
ERR at test #12 : '.bmp' : OK
ERR at test #22 : 'x.x.bmp.bmp' : KO
 
Press ENTER to continue.

avec

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
 
/* delahaye.emmanuel.free.fr/clib/ */
#include "ed/inc/str.h"
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int test_nfic (char const *nomFichier, char const *ext)
{
   int ok = 0;
   char *slwr = strdup (nomFichier); /* POSIX.1 */
   if (slwr != NULL)
   {
      STR_tolower (slwr);
      char *pt = strstr (slwr, ext);
      if (pt != NULL)
      {
         ok = pt[strlen(ext)] == 0;
      }
      free (slwr);
   }
   return ok;
}
 
int main (void)
{
   struct test
   {
      int n;
      char const *in_fname;
      int out_ok;
   };
 
   struct test a[] = {
      {10, "", 0},
      {11, "x", 0},
      {11, "bmp", 0},
      {12, ".bmp", 0},
      {12, "x.bmp.x", 0},
      {20, "x.bmp", 1},
      {21, "x.x.bmp", 1},
      {22, "x.x.bmp.bmp", 1},
      {23, "x.BMP", 1},
      {24, "x.BmP", 1},
   };
 
   int err = 0;
   size_t i;
   for (i = 0; i < sizeof a / sizeof *a; i++)
   {
      struct test *p = a + i;
      int ok = test_nfic (p->in_fname, ".bmp");
      if (ok != p->out_ok)
      {
         printf ("ERR at test #%d : '%s' : %s\n", p->n, p->in_fname,
                 ok ? "OK" : "KO");
         err = 1;
      }
   }
   if (!err)
   {
      puts ("P A S S E D");
   }
   return 0;
}

Je passe le test avec ce code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
int test_nfic (char const *nomFichier, char const *ext)
{
   int ok = 0;
   char *slwr = strdup (nomFichier);
   if (slwr != NULL)
   {
      STR_tolower (slwr);
      char *pt = strrchr (slwr, '.');
      if (pt != NULL && pt != slwr)
      {
         ok = strcmp(pt, ext) == 0;
      }
      free (slwr);
   }
   return ok;
}

Emmanuel

Code:

12, ".bmp", 0

ca ne devrait plutôt pas être 1 car .bmp est ok ?

voici le code avec la fonction qui va bien

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
 
int test_nfic (char const *nomFichier, char const *ext) {
 
    /* passage en majuscule */
    char * fichier = strdup(nomFichier);
    char * extension = strdup(ext);
 
    int i=0;
    while(extension[i++])
        extension[i]=toupper(extension[i]);
 
    i=0;
    while(fichier[i++])
        fichier[i]=toupper(fichier[i]);
 
 
    size_t lg = strlen(fichier);
    int ok;
     if (strcmp(fichier+lg-4,extension) ==0)
        ok=1;
    else
        ok=0;
 
    free(fichier),free(extension);
 
    return ok;
 
}
 
int main (void) {
    struct test {
        int n;
        char const *in_fname;
        int out_ok;
    };
 
    struct test a[] = {
                          {
                              10, "", 0
                          }, {
                              11, "x", 0
                          }, {
                              11, "bmp", 0
                          }, {
                              12, ".bmp", 1
                          }, {
                              12, "x.bmp.x", 0
                          }, {
                              20, "x.bmp", 1
                          }, {
                              21, "x.x.bmp", 1
                          }, {
                              22, "x.x.bmp.bmp", 1
                          }, {
                              23, "x.BMP", 1
                          }, {
                              24, "x.BmP", 1
                          },
                      };
 
    int err = 0;
    size_t i;
    for (i = 0; i < sizeof a / sizeof *a; i++) {
        struct test *p = a + i;
 
        int ok = test_nfic (p->in_fname, ".bmp");
        if (ok != p->out_ok) {
            printf ("ERR at test #%d : '%s' : %s\n", p->n, p->in_fname,
                    ok ? "OK" : "KO");
            err = 1;
        }
    }
 
    if (!err) {
        puts ("P A S S E D");
    }
    return 0;
}

En mettant 1 à la place de 0 pour le test 12 ca passed

Citation:

Envoyé par hegros

En mettant 1 à la place de 0 pour le test 12 ca passed

Je verrais ça plutôt comme ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 int test_nfic (char const *nomFichier, char const *ext) { int ok = 0; /* passage en minuscule */ char *fichier = strdup (nomFichier); if (fichier != NULL) { { int i = 0; while ((fichier[i] = tolower (fichier[i])) != 0) { i++; } } ok = strcmp (fichier + strlen (fichier) - strlen (ext), ext) == 0; free (fichier); } return ok; }
Mais le nom de fichier du test 12 (.bmp) est-il acceptable ? Il faut voir ce que demande le client.

En principe, on ne modifie pas les conditions de tests pour que ça simplifie le codage ! Les conditions de tests doivent répondre strictement à la demande du client.

Si les cas ne sont pas définis, on dit 'comportement indéfini'. Et ça devient un bug.

04/02/2008, 13h17
hegros

C'est vrai cela ne se fait pas de modifier un test pour accepter le codage :mouarf:

Trés trés sympa d'écrire des tests comme cela :king:
04/02/2008, 13h30
Emmanuel Delahaye

Citation:

Envoyé par hegros

C'est vrai cela ne se fait pas de modifier un test pour accepter le codage :mouarf:

Trés trés sympa d'écrire des tests comme cela :king:

Ca permet de faire des tests unitaires facilement. Attetion, les tests unitaires permettent de valider un comportement, mais pas de déterminer si il y a des comportements indéfinis. Seul un compilateur bien réglé, complété par un contrôle visuel par un expert du langage permet ça...

Ca se fait avant évidement.