Problème d'allocation (malloc)

Version imprimable

Bonjour,

Voici l'extrait de code qui fache : :
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 char* substring(char* tmp, int deb, int fin){ const int nb = (fin - deb) + 1; char* temp; if(nb>=1) temp = (char*)malloc(nb * sizeof(char)); else printf("nb est <= 1\n"); if(temp ==NULL) printf("Erreur : pointeur nul..."); int i; for(i=0;i!=(fin-deb);i++){ printf("i:%d, tmp[deb+i]:%c\n",i, tmp[deb + i]); temp [i]=tmp[deb + i]; printf("i:%d, temp[i]:%c\n",i, gnu[i]); } temp [fin - deb] = '\0'; printf("temp : %s\n", temp ); return temp ; }
L'erreur que je rencontre vient de la ligne : temp [i]=tmp[deb + i];
Sur la console mon code d'erreur qui indique le pointeur temp a NULL s'affiche également.

J'ai recherché sur le net et malloc ne renvoi NULL que quand il n'a plus d'espace d'adressage (or ici nb = 6 dans la majorité des cas soit 6octets... et il me reste 1g de ram disponible d'après Windows).

J'ai d'autres soucis sur des allocations de chaines de caractères dans mon programme...

Je réalise ce programme sous Visual Studio 2005 sur un windows xp pro sp2 installé sur une WMware.

En vous remerciant :)

Voldie

28/04/2008, 13h47
Invité

dit donc, je me trompe peut etre, mais ton for(), il n'itère pas une fois de trop ?

Citation:

for(i=0; i!=(fin-deb); i++)

ca ne devrait pas etre i != (fin-deb) -1 plutot ?
28/04/2008, 14h04
voldie

En fait le probleme c'est que le pointeur est nul de toute façon donc il me renvoie une erreur dès la première boucle :s

Merci ;)

Voici un exemple de correction:

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
char *substring_dup(char const *s, size_t debut, size_t fin)
{
    char *ret = NULL;
 
    if (s != NULL)
    {
        size_t const len = (fin - debut) + 1;
 
        if (len > 0)
        {
            ret = malloc((len + 1) * sizeof *ret);
            if (ret != NULL)
            {
                size_t i;
 
                for (i = 0; i < len; i++)
                {
                    ret[0] = 0;
                    strncat(ret, s + debut, len);
                }
            }
        }
    }
 
    return ret;
}
 
int main(void)
{
    int ret = 0;
    char const *s = "Bienvenue sur Developpez.com";
    char *dvp = substring_dup(s, 14, 23);
    if (dvp != NULL)
    {
        printf("---%s---\n", dvp);
    }
    else
    {
        ret = EXIT_FAILURE;
    }
    return ret;
}

Thierry

28/04/2008, 14h20
voldie

Merci pour ton exemple :)
Mais j'aimerai surtout connaitre mon erreur en fait !

J'ai testé ton code et il me renvoie systématiquement null...
Pourtant ma chaine s'affiche bien juste avant l'appel de la fonction...

Voldie

Citation:

Envoyé par voldie

Voici l'extrait de code qui fache :

Ce code est incomplet...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : D:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `substring':
main.c:5: warning: implicit declaration of function `malloc'
main.c:7: warning: implicit declaration of function `printf'
main.c:9: error: `NULL' undeclared (first use in this function)
main.c:9: error: (Each undeclared identifier is reported only once
main.c:9: error: for each function it appears in.)
main.c:16: error: `gnu' undeclared (first use in this function)
Process terminated with status 1 (0 minutes, 0 seconds)
4 errors, 2 warnings

Je suppose que tu veux ceci :

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
 
#include <stdlib.h>
#include <stdio.h>
#include <assert.h>
 
char *substring (char const *s_ori, int deb, int fin)
{
   char *temp = NULL;
   const int nb = (fin - deb) + 1;
   if (nb >= 1 && fin <= strlen (s_ori))
   {
      temp = malloc (nb);
      if (temp != NULL)
      {
         int i;
 
         for (i = 0; i != (fin - deb); i++)
         {
            assert (deb + i <= strlen (s_ori));
            temp[i] = s_ori[deb + i];
         }
 
         temp[fin - deb] = '\0';
      }
   }
   return temp;
}
 
int main (void)
{
   char const *s = "Hello world";
 
#if 1
   char *sub = substring (s, 1, 11); /* 11 : OK */
#else
   char *sub = substring (s, 1, 12); /* 12 : error */
#endif
 
   if (sub != NULL)
   {
      printf ("'%s'\n", sub);
      free (sub), sub = NULL;
   }
   else
   {
      puts ("error");
   }
   return 0;
}

En gros, c'est ça que tu cherches à faire :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
/* ---------------------------------------------------------------------
   STR_sub_dyn  ()
   ---------------------------------------------------------------------
   Fait une copie d'une sous chaine entre deux pointeurs
   A liberer.
   ---------------------------------------------------------------------
   E : debut
   E : fin
   --------------------------------------------------------------------- */
   char *STR_sub_dyn (char const *const pbeg
                      ,char const *const pend);

http://emmanuel-delahaye.developpez.com/clib.htm
Module STR

28/04/2008, 14h27
voldie

En fait tu as exactement la même erreur !

ret = (char*)malloc((len + 1) * sizeof *ret);

Renvoi null :p

Un problème de compilation ?

Voldie

PS : je ne vois pas trop comment la fonction STR_sub_dyn () fonctionne :s

Désole effectivement...

La dernière version qui compile :

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
char* substring(char* tmp, int deb, int fin){
	const int nb = (fin - deb) + 1;
	char* temp;
 
	if(nb>=1)
	          temp = (char*)malloc(nb * sizeof(char));
        else
	          printf("nb est <= 1\n");
 
	printf("stderror %s\n",stderr);
 
	if(temp==NULL)
		printf("hakuna mattata...");
	int i;
 
	for(i=0;i!=(fin-deb)-1;i++){
		printf("i:%d, tmp[deb+i]:%c\n",i, tmp[deb + i]);
		temp[i]=tmp[deb + i];
		printf("i:%d, temp[i]:%c\n",i, temp[i]);
	}
 
	temp[fin - deb] = '\0';
	printf("temp: %s\n", temp);
 
	return temp;
 
}

28/04/2008, 14h33
Thierry Chappuis

Citation:

Envoyé par voldie

En fait tu as exactement la même erreur !

ret = (char*)malloc((len + 1) * sizeof *ret);

Renvoi null :p

Un problème de compilation ?

Voldie

PS : je ne vois pas trop comment la fonction STR_sub_dyn () fonctionne :s

Chez moi, malloc() ne renvoie pas NULL.

Thierry
28/04/2008, 14h36
voldie

Le problème viendrait donc de l'appel de la fonction ?
Pourtant je fais beaucoup de malloc avant sans qu'il me trouve un problème...

Ya t-il une option dans visual studio pouvant causer ce problème ?

Voldie

Citation:

Envoyé par voldie

La dernière version qui compile :

Et que je balance du code sans rien vérifier...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : D:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c: In function `substring':
main.c:6: warning: implicit declaration of function `malloc'
main.c:8: warning: implicit declaration of function `printf'
main.c:10: error: `stderr' undeclared (first use in this function)
main.c:10: error: (Each undeclared identifier is reported only once
main.c:10: error: for each function it appears in.)
main.c:12: error: `NULL' undeclared (first use in this function)
Process terminated with status 1 (0 minutes, 0 seconds)
4 errors, 2 warnings

Citation:

Envoyé par voldie

PS : je ne vois pas trop comment la fonction STR_sub_dyn () fonctionne :s

As-tu récupéré le code source ?
Qu'est-ce que tu ne comprends pas ?

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
 
#include <stdlib.h>
#include <string.h>
 
/* ---------------------------------------------------------------------
   STR_sub_dyn  ()
   ---------------------------------------------------------------------
   Fait une copie d'une sous chaine entre deux pointeurs
   A liberer.
   ---------------------------------------------------------------------
   E : debut
   E : fin
   S : chaine resultante
   --------------------------------------------------------------------- */
char *STR_sub_dyn (char const *const pbeg
                   ,char const *const pend)
{
   char *s;
   if (pbeg && *pbeg)
   {
      if (pend)
      {
         size_t const len = (size_t) (pend - pbeg);
         s = malloc (len + 1);
         if (s)
         {
            *s = 0;
            strncat (s, pbeg, len);
         }
      }
      else
      {
         s = NULL;
      }
   }
   else
   {
      s = NULL;
   }
   return s;
}

C'est pas un modèle de codage, mais ça reste compréhensible, non ?

Aujourd'hui, je ferais comme ça (je vais d'ailleurs modifier mon code en ce sens)

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
 
 
#include <stdlib.h>
#include <string.h>
 
/* ---------------------------------------------------------------------
   STR_sub_dyn  ()
   ---------------------------------------------------------------------
   Fait une copie d'une sous chaine entre deux pointeurs
   A liberer.
   ---------------------------------------------------------------------
   E : debut
   E : fin
   S : chaine resultante
   --------------------------------------------------------------------- */
char *STR_sub_dyn (char const *const pbeg, char const *const pend)
{
   char *s = NULL;
   if (pbeg != NULL && *pbeg != 0 && pend <= pbeg + strlen (pbeg))
   {
      if (pend != NULL)
      {
         size_t const len = (size_t) (pend - pbeg);
         s = malloc (len + 1);
         if (s != NULL)
         {
            *s = 0;
            strncat (s, pbeg, len);
         }
      }
   }
   return s;
}
 
#ifdef TEST
 
#include <stdio.h>
 
int main (void)
{
   char const *s = "Hello world";
 
#if 0
   char *sub = STR_sub_dyn (s + 1, s + 11); /* 11 : OK */
#else
   char *sub = STR_sub_dyn (s + 1, s + 12); /* 12 : error */
#endif
 
   if (sub != NULL)
   {
      printf ("'%s'\n", sub);
      free (sub), sub = NULL;
   }
   else
   {
      puts ("error");
   }
   return 0;
}
 
#endif

28/04/2008, 14h58
voldie

Oui oui pas de problème !

Mon problème est que la fonction malloc me renvoie null quand je l'utilise !
Sinon ta fonction, celle de Thierry et la mienne marchent très bien :)

Désolé de ne pas être clair :s

Mon problème ne vient pas de mon code mais bien de malloc... je vous demande donc si vous connaissiez des cas autre que l'absence de mémoire disponible (ce qui n'est pas le cas ici) pour que malloc renvoie null...

Merci encore :)

Voldie
28/04/2008, 15h00
coyotte507

Citation:

Envoyé par voldie

Le problème viendrait donc de l'appel de la fonction ?
Pourtant je fais beaucoup de malloc avant sans qu'il me trouve un problème...

Ya t-il une option dans visual studio pouvant causer ce problème ?

Voldie

Peut-être faut-il utiliser free() pour libérer la mémoire non-utilisée :question:
28/04/2008, 15h02
Emmanuel Delahaye

Citation:

Envoyé par voldie

Mon problème ne vient pas de mon code mais bien de malloc... je vous demande donc si vous connaissiez des cas autre que l'absence de mémoire disponible (ce qui n'est pas le cas ici) pour que malloc renvoie null...

Un autre gros pain ailleurs dans le code...
28/04/2008, 15h03
voldie

Oui j'y ai pensé également, je suis donc aller voir du coté d ema RAM et il me reste 1go de mémoire non alouée...

J'utilise beaucoup de malloc mais sur de très petite taille... Mon programme prend 2mo environ en ram...

Voldie

Citation:
Envoyé par voldie
Désole effectivement...

La dernière version qui compile :
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 char* substring(char* tmp, int deb, int fin){ const int nb = (fin - deb) + 1; char* temp; if(nb>=1) temp = (char*)malloc(nb * sizeof(char)); else printf("nb est <= 1\n"); printf("stderror %s\n",stderr); if(temp==NULL) printf("hakuna mattata..."); int i; for(i=0;i!=(fin-deb)-1;i++){ printf("i:%d, tmp[deb+i]:%c\n",i, tmp[deb + i]); temp[i]=tmp[deb + i]; printf("i:%d, temp[i]:%c\n",i, temp[i]); } temp[fin - deb] = '\0'; printf("temp: %s\n", temp); return temp; }
Il se peut à ce stade que la valeur de temp soit testée alors qu'elle n'a pas été initialisée.
Il faut allouer la mémoire pour contenir (nb + 1) caractères.
i défini au milieu d'un bloc.
temp et tmp sont déréférencés dans la boucle, alors qu'il est possible que leur valeur soit NULL.

Penses-tu réellement que ta fonction marche très bien?

Thierry

28/04/2008, 15h06
coyotte507

Salut,

Peux-tu poster l'intégralité du code, de façon à pouvoir le compiler?
(ou alors zipper ton projet)
28/04/2008, 15h07
souviron34
et de plus temp n'est pas initialisé, ce qui fait que le test
Code:

1 2 if(temp==NULL)
et tout ce qui suit n'a donc aucune cohérence..

ça passe ou ça passe pas.. Totalement aléatoire..
28/04/2008, 15h07
voldie

Je pense que ma fonction marche pas trop mal ;)

En fait je pense que la tienne marche très bien !
Or au final le problème est le même : malloc renvoi null quand j'utilise ta fonction aussi.

Voldie

PS : désolé je ne peux pas poster le reste de mon code... algorithme confidentiel pour mon client :s

Citation:

* Il se peut à ce stade que la valeur de temp soit testée alors qu'elle n'a pas été initialisée.
* Il faut allouer la mémoire pour contenir (nb + 1) caractères.
* i défini au milieu d'un bloc.
* temp et tmp sont déréférencés dans la boucle, alors qu'il est possible que leur valeur soit NULL.

* => Tu voudrais dire que Malloc crée un thread à part pour allouer l'espace ?
* => Pour ça que mon nb est (fin - deb) + 1
* => méa culpa, j'ai passé trop de temps sur java ces derniers temps
* => temp et tmp sont des pointeur locaux définis dans tout le sous programme ... qu'entends-tu par déréférencés ?

Voldie
28/04/2008, 15h14
Thierry Chappuis

Citation:

Envoyé par voldie

Je pense que ma fonction marche pas trop mal ;)

En fait je pense que la tienne marche très bien !
Or au final le problème est le même : malloc renvoi null quand j'utilise ta fonction aussi.

Voldie

PS : désolé je ne peux pas poster le reste de mon code... algorithme confidentiel pour mon client :s

La mienne est robuste. Lorsque malloc() renvoit NULL, ma fonction renvoit NULL et ne cherche pas à déréférencer de pointeur NULL.

En ce qui concerne l'algorithme confidentiel, essaie de réduire ton code au minimum compilable reproduisant le problème. C'est un excellent exercice. Sans plus de code de ta part, difficile de dire pourquoi malloc() renvoit NULL chez toi.

Thierry
28/04/2008, 15h20
coyotte507

Citation:

Envoyé par voldie

* => méa culpa, j'ai passé trop de temps sur java ces derniers temps

Salut,

avec le C99 normalement tu as le droit.
28/04/2008, 15h20
voldie

Bien.

Merci pour vos conseils et votre temps !

Voldie
28/04/2008, 15h21
Thierry Chappuis

Citation:

Envoyé par voldie

programme ... qu'entends-tu par déréférencés

Lorsque, dans ta boucle, tu écris temp[i]=tmp[deb + i], tu accèdes aux zones mémoire situées aux adresses contenues dans temp et dans tmp. Si temp et/ou tmp vaut NULL, ou toute autre adresse invalide, on a un comportement indéterminé (erreur de segmentation très probable sous unixoïde).

Thierry
28/04/2008, 15h23
Thierry Chappuis

Citation:

Envoyé par coyotte507

Salut,

avec le C99 normalement tu as le droit.

Avec C99, oui, mais comme les compilateurs conformes C99 ne sont pas légions et sans info complémentaire, je présuppose que le PO programme en C90.

Thierry
28/04/2008, 15h23
voldie

Oui exactement parce que le pointeur est null...

Ce que je cherche à comprendre c'est pourquoi il est null :p

Voldie
28/04/2008, 15h24
Thierry Chappuis

Citation:

Envoyé par voldie

Oui exactement parce que le pointeur est null...

Ce que je cherche à comprendre c'est pourquoi il est null :p

Voldie

C'est pas null, mais NULL.

Si tu veux qu'on essaie de t'aider à comprendre, il nous faut plus de code.

Thierry
28/04/2008, 15h35
voldie

J'ai créer un autre projet comme Thierry avec juste ma fonction et son main et la fonction marche.

Ça doit venir du reste du code. Je revois tout.

Merci et je vous dirais ce qui n'allait pas ;)

Voldie
28/04/2008, 17h26
voldie

J'ai trouvé...

Un problème avec la machine virtuelle au final.
C'est elle qui interdit l'accès de la RAM au malloc.

J'ai identifié le problème car j'avais de plus en plus de problèmes d'allocation.

Merci