Discussion :

[katebe]

Bonjour à tous,

Voici un code récupérer des tutoriel du net, que j'ai du mal comprendre dans sons intégralité.
C'est un code qui indique si une expression est correctement parenthésée (si à chaque parenthèse ouvrante il y a bien une parenthèse fermante).

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
 
#include <stdio.h>
 
char bienParenthesee()
{
   char carLu;
   scanf("%c", &carLu);
   while (carLu == '(')
   {
      if (bienParenthesee() != ')')
         return '\0';
      scanf("%c", &carLu);
   }
   return carLu;
}
 
int main()
{
   char carFin = bienParenthesee();
   if ((carFin == '\n') || (carFin == '\r'))
      printf("yes\n");
   else
      printf("no\n");
   return 0;
}

La partie que j'ai du mal à comprendre c'est en fait le début de la fonction

Code :

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

1
2
char carLu;
   scanf("%c", &carLu);

Quand on exécute le programme on entre une chaine de caractère (contenant plusieurs parenthèses) et pas seulement un caractère. Alors que là on définit bien une variable char et pas un tableau donc pour un caractère. Si on fait ça je suppose que c'est pour lire caractère par caractère mais dans ce cas faudrait m'expliquer comment fonctionnement scanf quand on entre une chaine de caractère à l'exécution de se programme. On entre une chaine mais c'est une variable pour un caractère.

Merci de vos explications.

[skeud]

premierement, je te conseil pas d'utiliser ce code (tres lent a l'execution car lecture caractere par caractere)

a chaque fois que tu passe sur le scnf il te recupere un caractere et regarde si c'est une parenthese, puis fais une lecture caractere par caractere pour verifier si une parenthese est bien fermer apres uen ouverture, personnellement je te conseil plutot de faire sa:

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
29
30
 
int test_str(char *str)
{
  int a=0;
  int parenthese=0;
 
  while (str[a])
  {
    if (str[a] == '(')
      parenthese++;
    if (str[a] == ')')
      parenthese--;
    a++;
  }
  return (parenthese);
}
 
int main()
{
  char str[256]={0};
 
  if (read(STDIN_FILENO, str, 256) > 0)
  {
    if (test_str(str))
     printf("parenthese mal fermer\n");
    else
     printf("parenthese bien fermer\n");
  }
  return (0);
}

si une parenthese est ouvrante mais pas fermee, parenthese vaudra plus que 0 et inversemment si tu ferme plus de parenthese que de parenthese ouvrante.
tu peux aussi faire sa de maniere plus optimal si tu as une chaine de caractere de plus de 256 en bouclant sur un read et en concatenant les chaines obtenu (sachant que 2 read de 256 sont plus lent qu'un read de 512)


EDIT: STDIN_FILENO a la place de 1

[Médinoc]

read(1, ...) ? Non-seulement c'est affreusement non-standard (même à EPITA, ça m'étonnerait qu'on interdise aux élèves d'utiliser la constante STDIN_FILENO), mais en plus c'est faux (STDIN_FILENO est égal à 0, c'est STDOUT_FILENO qui correspond à 1).

La lecture caractère par caractère n'est pas vraiment un problème, car soit elle provient de la console (donc tout est en RAM) soit elle est bufferisée à plus bas niveau si elle provient d'un fichier.
Par contre, plutôt que scanf("%c", ...), j'utiliserais simplement getchar().

[skeud]

Pardon j'ai pas fait gaffe a mon erreur, effectivement STDIN_FILENO est bien mieux (quelques temps sans coder en C et on oublie les bonnes habitudes )

Pour ce qui est de la lecture caractere par caractere, c'est beaucoup plus long que 256 cractere d'un coup, et sa tout le monde le dit, surtout si c'est pas 256 caractere que l'on recoit mais beaucoup plus.Personnellement, pendant mes etude on nous as interdit le scanf et le read de 1 donc je continue a appliquer ces habitudes meme maintenant.

[Zebrure]

Bonjour. Personnellement, j'aurai plutôt coder ça comme ça :

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
int test(char* str){
  int r = 0;
  while( *str && r >= 0 ){
    if( *str == "(" ){
      r++;
    } else if( *str == ")" ){
      r--;
    }
    str++;
  }
  if( r == 0){
    return 1;
  }
  return 0;
}

qui renverra 1 si le code est correctement parenthésé, 0 sinon. Le code que vous avez proposé pose des problèmes pour « )( » par exemple.

[Médinoc]

Au passage, str n'a aucune raison de ne pas être un pointeur const.