probleme extraction de chaine de caracteres

Version imprimable

Bonsoir

je veux recuperer une sous chaine de caractere. J utilise la fonction str_sub qui se trouve ici:
http://nicolasj.developpez.com/articles/libc/string/

Normalement cette fonction copie la sous chaine donner par les indice.
Or j ai un probleme que je n explique pas.

Voici mon code:

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
char *str_subs(const char *s, unsigned int start, unsigned int end) {
 
	char *str;
	int i;
 
	str = NULL;
 
	if (s != NULL && start < end) {
		str = (char *) malloc(sizeof(char) * (end - start + 2));
 
		if (str != NULL) {
			for (i = 0; i <= end; i++) {
				str[i - start] = s[i];
			}
			str[i] = '\0'; // j ai rajouter ceci pour mettre le caractere de fin.
		}
 
		else {
			fprintf(stderr, "error malloc(): not enough memmory.\n");
			exit(EXIT_FAILURE);
		}
	}
 
	return str;
}
 
int main() {
	char *s = "qwertyuiop";
	char *ss = str_subs(s, 0, 3);
 
	printf("ss :  %s  %d\n", ss, strlen(ss));
	s = str_subs(s, 4, 10);	
	printf("\ns :  %s  %d\n", s, strlen(s));
	printf("ss :  %s  %d\n", ss, strlen(ss));
 
	printf("\nss :  %s  %d\n", ss, strlen(ss));
	free(ss);
 
	printf("%s\n%d\n", s, strlen(s));
	free(s);
}

Voici ce que j obtiens :

Code:

1
2
3
4
5
6
7
8
ss :  qwer  4
 
s :  tyuiop  6
ss :  qwer  4
 
ss :  qwer  4
*** glibc detected *** free(): invalid next size (fast): 0x0804a008 ***
Aborted

10/07/2006, 21h27
mat.M

Citation:

str = (char *) malloc(sizeof(char) * (end - start + 2));

je ne vois pas de free correspondant...:?

Citation:

for (i = 0; i <= end; i++) { str[i - start] = s[i];

que se passe-t-il si start<0 ?
10/07/2006, 21h33
nivose110

Citation:

Envoyé par mat.M

je ne vois pas de free correspondant...:?

c 'est la valeur retournee :), de plus une fois que le malloc est bien realise, normalement il n y a plus d erreur a gerer.

Citation:

Envoyé par mat.M

que se passe-t-il si start<0 ?

ca fait un segmentation fault .... Mais normalement jamais on devrais avoir ce cas la....
10/07/2006, 21h34
Franck.H

Citation:

Envoyé par mat.M

Code:

str = (char *) malloc(sizeof(char) * (end - start + 2));

je ne vois pas de free correspondant...

Bin normal ... str est le pointeur qui est retourné par la fonction !
10/07/2006, 21h35
Franck.H

Citation:

Envoyé par nivose110

ca fait un segmentation fault .... Mais normalement jamais on devrais avoir ce cas la....

Mieux vaut prévenir que guérrir ;)
10/07/2006, 21h38
Franck.H

Citation:

Envoyé par mat.M

que se passe-t-il si start<0 ?

start est un unsigned int, il ne peut donc être en aucun cas négatif, le compilo n'approuvera jamais :roll:
10/07/2006, 21h41
nivose110

oui .... et mon probleme est toujours pas resolu ... Ne pas s egarer :P
10/07/2006, 21h58
Pragmateek

Code:

ss = str_subs(s, 4, 10);

Au lieu de:

Code:

s = str_subs(s, 4, 10);
10/07/2006, 22h15
nivose110

normalement cec que j ai fait est juste.

Ce que je comprend pas , c est pourquoi ca deconne, alors que la fonction str_subs recopie la sous chaine.
10/07/2006, 22h37
Pragmateek

Citation:

alors que la fonction str_subs recopie la sous chaine.

Elle renvoie un pointeur sur la sous chaine.
Or la valeur de ce pointeur est affectée au pointeur se la chaine originale d'où le problème.
En mettant "ss" au lieu de "s" on recopie le pointeur de la sous chaine dans le pointeur qui sert pour les sous chaines.

Voici le main:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
int main (void)
{
   const char *s = "qwertyuiop";
   char *ss = NULL;
 
 
   printf("s :  %s  %d\n", s, strlen(s));
 
 
   ss = str_subs(s, 0, 3);
   printf("ss :  %s  %d\n", ss, strlen(ss));
   free (ss);
 
   ss = str_subs(s, 4, 10);
   printf("ss :  %s  %d\n", ss, strlen(ss));
   free (ss);
 
 
   return EXIT_SUCCESS;
}

n'oublie pas aussi que main retourne toujours un int

Citation:

Envoyé par nivose110

Bonsoir

je veux recuperer une sous chaine de caractere. J utilise la fonction str_sub qui se trouve ici:
http://nicolasj.developpez.com/articles/libc/string/
<...>
Voici ce que j obtiens :

Code:

1
2
3
4
5
6
7
8
ss :  qwer  4
 
s :  tyuiop  6
ss :  qwer  4
 
ss :  qwer  4
*** glibc detected *** free(): invalid next size (fast): 0x0804a008 ***
Aborted

Comme toujours, une bonne instrumentation permet de detecter l'intrus...

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
 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>
 
char *str_subs (const char *s, unsigned int start, unsigned int end)
{
   char *str = NULL;
 
   if (s != NULL && start < end)
   {
      size_t const size = (end - start + 2);
      str = malloc (size);
      if (str != NULL)
      {
         int i;
         for (i = 0; i <= end; i++)
         {
            assert (i - start < size);
            assert (i < size);
            str[i - start] = s[i];
         }
      }
      else
      {
         fprintf (stderr, "error malloc(): not enough memmory.\n");
         exit (EXIT_FAILURE);
      }
   }
 
   return str;
}
 
int main ()
{
   char const *sx = "abcdefghijklm";
   printf ("sx = '%s' len = %d\n", sx, strlen (sx));
 
   char *sa = str_subs (sx, 0, 3);
   if (sa != NULL)
   {
      printf ("sa = '%s' len = %d\n", sa, strlen (sa));
 
      char *sb = str_subs (sx, 4, 8);
      if (sb != NULL)
      {
         printf ("sb = '%s' len = %d\n", sb, strlen (sb));
 
         free (sb), sb = NULL;
      }
      free (sa), sa = NULL;
   }
 
}

Code:

1
2
3
4
5
6
7
8
9
 
sx = 'abcdefghijklm' len = 13
sa = 'abcd♀' len = 5
Assertion failed: i - start < size, file main.c, line 53
 
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
 
Press ENTER to continue.

Ne pas faire de soustractions avec les unsigned. Ca tue...

11/07/2006, 15h42
mat.M

Citation:

Envoyé par Franck.H

Tout bien refléchit elle est un peu nulle ta question ... [B]

Eh dis donc Franck H je ne t'insulte pas alors modère un peu tes propos merci !
1-Ici je respecte les gens alors fais la même chose avec les autres personnes encore une fois merci.
2-Lire bien attentivement les règles du forum
3-je ne t'ai pas sollicité

Ce code porte à confusion voilà la cause de mes erreurs
11/07/2006, 15h44
Franck.H

Citation:

Envoyé par mat.M

Eh dis donc Franck H je ne t'insulte pas alors modère un peu tes propos merci !
Ici je respecte les gens alors fais la même chose avec les autres personnes encore une fois merci.
Lire bien attentivement les règles du forum
Ce code c'est un peu foutoir

Bin désolé mais je ne voyais pas d'insulte sous cette forme ... tanpis :roll:

Je ne faisait que faire remarquer une petite erreur d'interprétation du code rien de plus, je ne vois pas en quoi j'était vexant m'enfin bon soit, je m'excuse, ce n'était pas dans mes intentions !