Erreur de segmentation sur une chaine en récursif...

Version imprimable

Bonsoir,

j'ai une erreur de segmentation sur un code qui doit me permettre de supprimer les espaces avant, apres une chaine + ceux qui sont au minimum de 2
ex :
Code:

1 2 " forum Developpez.com "
doit me retourner :
Code:

1 2 "forum Developpez.com"
Je me suis lancé dans l'aventure du récursif :
Code:

1 2 3 4 5 6 7 8 9 10 char *Ligne(char *cde,int i,int j) { char *l; // printf("cde=%s i=%d j=%d\n",cde,i,j); if(i<strlen(cde)) return l; if(cde[i]==' ' && (j==0 || cde[i+1]==' ')) return Ligne(cde,i+1,j); return strcpy(l,Ligne(cde,i+1,j+1)); }
Voilà, si quelqu'un à une idée ?

Bon, j'ai fini par faire ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
char
*Ligne(char *cde)
{
     char l[255];
     int j=0, i=0;
     while(i<strlen(cde)) {
             if(cde[i]==' ' && (j==0 || cde[i+1]==' ')) i++;
             else {
                  l[j]=cde[i];
                  j++; i++;
             }
     }
     l[j]='\0';
     cde=l;
     return cde;
}

C'est moins joli, mais ça marche :)
Si toutefois quelqu'un à une idée pour mon premier code, je suis preneur.

Laurent

13/12/2005, 08h25
Trap D

Ca marche, ça marche, à voir, tu retournes une adresse locale, qui risque donc de ne plus être valable à la toute fin d'exécution de la fonction.
Ensuite, ta deuxième fonction n'est pas récursive.
Le premier programme ne pouvait pas marcher puisque l était un pointeur non initialisé.
Le

Code:

strcpy(l,Ligne(cde,i+1,j+1));

ne pouvait que planter, de même pour

Code:

if(i<strlen(cde)) return l;

Re: Erreur de segmentation sur une chaine en récursif...

Citation:

Envoyé par laurent_ifips

Voilà, si quelqu'un à une idée ?

Penser à fournir une chaine modifiable...

Problème réglé :

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
 
#include <stdio.h>
#include <string.h>
#include <ctype.h>
 
#define DBG 0
 
static void clean_string_r (char *s, int r, int w, int in_word, int first)
{
 
#if DBG
   printf ("'%c' '%c' r=%2d w=%2d in_word=%d\n", s[r], s[w], r, w, in_word);
#endif
 
   if (s[r] != 0)
   {
      if (in_word)
      {
         if (isspace (s[r]))
         {
            clean_string_r (s, r + 1, w, !in_word, first);
         }
         else
         {
            s[w] = s[r];
            clean_string_r (s, r + 1, w + 1, in_word, first);
         }
      }
      else
      {
         if (isspace (s[r]))
         {
            clean_string_r (s, r + 1, w, in_word, first);
         }
         else
         {
            if (first)
            {
               s[w] = s[r];
               clean_string_r (s, r + 1, w + 1, !in_word, !first);
            }
            else
            {
               s[w] = ' ';
               s[w + 1] = s[r];
               clean_string_r (s, r + 1, w + 2, !in_word, first);
            }
         }
      }
   }
   else
   {
      s[w] = 0;
   }
}
 
static void clean_string (char *s)
{
   clean_string_r (s, 0, 0, s[0] != ' ', 1);
}
 
int main (int argc, char **argv)
{
   char s[] = "  forum\tDeveloppez.com   ";
 
   printf ("'%s'\n", s);
 
   clean_string (s);
 
   printf ("'%s'\n", s);
 
   if (strcmp (s, "forum Developpez.com") == 0)
   {
      printf ("\nP A S S E D\n");
   }
 
   return 0;
}

Code:

1
2
3
4
5
 
'  forum        Developpez.com   '
'forum Developpez.com'
 
P A S S E D

Une autre variante, plus (b]itérative[/b]
J'ajoute l'espace quand je commence un mot ce qui fait que forcement j'ai un espace au debut de la chaine dans le cas de notre chaine s...
J'ai réussi à l'enlever en ajoutant un petit if...

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
 
void fctrec(char *s, int idx, int cpidx, int whitespacecnt)
{
      printf("Fctrec: %d %c %d %d %d\n",s[idx],s[idx],idx,cpidx,whitespacecnt);
      if(s[idx]=='\0')
      {
            s[cpidx]=s[idx];
      }
      else
            {
            if(s[idx]==' ')
            {
              idx++;
              whitespacecnt++;
            }
            else
            {
                    if(whitespacecnt)
                        {
                          if(cpidx)
                                s[cpidx++] = ' ';
                          whitespacecnt=0;
                        }
 
                    s[cpidx++] = s[idx++];
            }
 
            fctrec(s,idx,cpidx,whitespacecnt);
            }
 
}
 
void clean_str_r(char *s)
{
        fctrec(s,0, 0, 0);
}

Remarque: il y a biensur la solution de trouver l'indice du premier element qui n'est pas un espace et initialiser mon whitespacecnt pour que quand j'y arrive, il soit à 0 mais ca demanderait un premier parcours ce que je me suis refusé...

13/12/2005, 10h39
Emmanuel Delahaye

Citation:

Envoyé par fearyourself

Moi je suis partie dans l'autre sens, j'ajoute l'espace quand je commence un mot

J'ai fini par adopter cette solution...

Citation:

ce qui fait que forcement j'ai un espace au debut de la chaine dans le cas de notre chaine s...

Il suffit de ne pas insérer d'espace la premiere fois.
13/12/2005, 10h45
fearyourself

Citation:

Il suffit de ne pas insérer d'espace la premiere fois.

Si tu regardes bien, c'est ce que je fais en utilisant l'indice de copie (ton w) ...

Au final t'as un argument en plus et un test en plus...

Maintenant viens la question, lequel des deux est mieux ou plus joli? :roll:

Après si tu veux, on peut se lancer sur la version itérative... Quoique la vie est peut-être trop courte...

Jc :wink:
13/12/2005, 10h51
Emmanuel Delahaye

Citation:

Envoyé par fearyourself

Citation:

Il suffit de ne pas insérer d'espace la premiere fois.

Si tu regardes bien, c'est ce que je fais en utilisant l'indice de copie (ton w) ...

Au final t'as un argument en plus et un test en plus...

Maintenant viens la question, lequel des deux est mieux ou plus joli? :roll:

Je dirais que ta version est certes plus compacte, mais qu'elle met en oeuvre des opérateurs unaires (x++), ce qui va à l'encontre de la reflexion 'recursive' où on se contente en principe de passer des paramètres modifiés sans modifier les valeurs reçues...

Ton codage est plus proche d'une approche itérative.

Mon code est certainement simplifiable. (Mais comme tu le sous-entends, on a peut être pas que ça à faire !)
13/12/2005, 10h55
fearyourself

Citation:

Ton codage est plus proche d'une approche itérative.

Et zut, j'ai été démasqué, c'est pour ça que j'ai du mal lorsqu'on me demande de faire du Caml, lol! Je suis d'accord, je crois que j'étais surpris que tu ne l'aies pas dit plus tôt en fait...

-- Sujet clos --
13/12/2005, 11h55
laurent_ifips

Bonjour,

Grand merci pour vos solutions que je vais regarder de plus près.
J'ai l'impression que dans ce genre de problème la solution itérative est meilleure ?

Au passage, vous utilisez quoi comme IDE/Debugger ?
Moi je tourne sous VI et sans Debugger : à la fin c'est rasoir :)

Merci
13/12/2005, 12h26
Emmanuel Delahaye

Citation:

Envoyé par laurent_ifips

J'ai l'impression que dans ce genre de problème la solution itérative est meilleure ?

Une solution itérative est par définition plus sûre.

Citation:

Au passage, vous utilisez quoi comme IDE/Debugger ?

Code::Blocks (Windows)
13/12/2005, 13h17
Franck.H

Citation:

Envoyé par laurent_ifips

Au passage, vous utilisez quoi comme IDE/Debugger ?

Anjuta (Linux) :wink:
13/12/2005, 16h04
laurent_ifips

Merci, c'est installé :)