affectation sur un tableau dynamique

Version imprimable

Bonjour,

Je souhaiterai savoir si l'affectation est bien comme ceci (pour tabA[0]), car quand je libère à la fin, j'ai une erreur de segmentation :
Code:

1 2 3 4 5 6 7 8 size_t l; // pas de control sur malloc() et de free() pour l'exemple char **tabA = malloc(3 * sizeof *tabA); for (l = 0; l < 3; l++) tabA[l] = malloc (10+1 * sizeof *tabA[l]); tabA[0] = "Bonjour"; printf("\ntabA[0] -> %s", tabA[0]); // Bonjour

11/06/2007, 08h16
Trap D

Lorsque tu fais tabA[0] = "bonjour", tu affectes à tabA[0] une adresse en mémoire statique (et au passage tu as une fuite mémoire puisque l'ancienne adresse n'est pas libérée), ce qui fait que ça plante au moment de la libération.
Il faut faire strcpy(tabA[0], "bonjour"), pour que ça fonctionne correctement.
11/06/2007, 09h32
oranoutan

je ne comprend plus rien du tout,
quand on fait ça:

char *p;
on peut écrire :
p = "bonjour";
et
printf("%s", p);
alors pkoi on peut pas faire la même chose avec tabA
11/06/2007, 09h51
Plancioni
Citation:

je ne comprend plus rien du tout,
quand on fait ça:

char *p;
on peut écrire :
p = "bonjour";
et
printf("%s", p);
alors pkoi on peut pas faire la même chose avec tabA

Ceci n'est valable qu'en debut de code.
tu ne peu pas faire sa au milieu de ton code tu sera donc obliger d'inserer manuellement tes caracteres. C'est a dire :
Code:

1 2 3 4 p[0] = 'b' ... P[8] = '\0' // a ne pas oublier
11/06/2007, 10h36
Trap D

Ton problème vient de la libération mémoire lorsque tu fais le free.
Tu ne peux pas libérer de la mémoire qui n'a pas été allouée par un malloc/realloc.
Comme je l'ai dit précédemment, tu alloues bien de la mémoire par le malloc, ce que tu dois savoir c'est que le malloc renvoie une adresse valide je ne sais plus où exactement en mémoire.
Ensuite, lorsque tu fais tabA[0] = "bonjour", ce qui se passe c'est que le compilo te file une adresse dans une autre zone de la mémoire où est écrite en dur la chaîne "bonjour", donc ce faisant, tu perds l'ancienne adresse fournie par le malloc (cette zone ne pourra plus être libérée par un free) et la nouvelle adresse n'est plus libérable par un free.
11/06/2007, 11h54
Emmanuel Delahaye

Citation:

Envoyé par LeTsIrGoD

Ceci n'est valable qu'en debut de code.
tu ne peu pas faire sa au milieu de ton code tu sera donc obliger d'inserer manuellement tes caracteres.

Mais qu'est-ce que tu racontes... On peut mettre l'adresse d'une chaine dans un pointeur quand on veux...
11/06/2007, 11h57
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

je ne comprend plus rien du tout,
quand on fait ça:

char *p;
on peut écrire :
p = "bonjour";
et
printf("%s", p);
alors pkoi on peut pas faire la même chose avec tabA

On pourrait si on était sûr de n'avoir à faire qu'à des chaines littérales (car ce sont des tableaux de char non modifiables et permanents.

Il suffirait alors de définir un simple tableau de pointeurs sur char.
13/06/2007, 19h56
oranoutan

Est t-il possible d'avoir un tableau dynamique de chaines à 1 dimension ?
13/06/2007, 20h43
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

Est t-il possible d'avoir un tableau dynamique de chaines à 1 dimension ?

C'est pas hyper clair comme question, mais à priori, on peut créer dynamiquement tout ce qu'on veut... Le principe, c'est :

Tableau de n T :

Code:

T *p = malloc (sizeof *p * n);

Ce qui se décline en :

Tableau de n char :

Code:

char *p = malloc (sizeof *p * n);

Tableau de n char* :

Code:

char **p = malloc (sizeof *p * n);

etc.
13/06/2007, 22h31
oranoutan

Bonjour,

merci pour les réponses, oui ce n'est pas très clair comme question , je me mélange pas mal, faut dire.

quand on écrit,

Code:

char *c[3] = {"Hello", " ", "world"};

c'est bien un tableau de chaine statique en 1 dimension ? ma question était de savoir si on pouvait faire la même chose en donnant une taille dynamiquement ?

Citation:

Envoyé par Emmanuel Delahaye

Tableau de n T :

Code:

T *p = malloc (sizeof *p * n);

Qu'es ce que le type T ?
13/06/2007, 22h55
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

quand on écrit,

Code:

char *c[3] = {"Hello", " ", "world"};

c'est bien un tableau de chaine statique en 1 dimension ?

C'est un tableau de pointeurs sur char à une dimension initialisé avec l'adresses de chaines littérales (donc non modifiables). Je recommande d'ailleurs de définir ce tableau ainsi :

Code:

char const *c[] = {"Hello", " ", "world"};

Nota : il n'est pas indispensable d'indiquer la taille, à moins qu'on veuille une taille plus grande que le nombre d'initialisateurs explicites (les autres sont alors de valeur 0, soit, ici, NULL).

Citation:

ma question était de savoir si on pouvait faire la même chose en donnant une taille dynamiquement ?

Oui, bien sûr. J'ai donné le code. Ensuite, il faut initialiser les pointeurs. Attention, si on définit un tableau dynamique de char *; il ne faut pas donner l'adresse de chaines littérales, car non modifiables, mais donner l'adresse d'une copie de celle-ci en mémoire. strdup() facilite cette tâche (POSIX.1, donc très portable).

Si on tient aux chaines littérales, je recommande de définir un tableau de char const *.

Citation:

Qu'es ce que le type T ?

N'importe quel type (sauf void). C'est une 'généralisation'. Tu n'as jamais fait ça en math ?

Ma réponse est assez 'dense'. N'hésite pas à poser des questions.
14/06/2007, 02h45
oranoutan
quand on fait ça :
Code:

1 2 3 4 5 6 7 char *c[] = {"Hello", " ", "world"}; c[0] = c[2]; // pointe vers @ de c[2] c[0] = malloc (7+1 * sizeof *c[0]); strcpy (c[0], "bonjour"); printf ("%s", c[0]);
c[0] pointe sur l'adresse de c[2] dont l'espace mem contient la chaîne "world".
Que devient la chaîne "world" après strcpy(), on ne peut la modifier en principe puisque c'est une chaîne litérale, alors comment ça se passe ?
Quand on alloue une taille sur la zone de c[0] es-ce que "world" est détruit ?
14/06/2007, 08h01
Emmanuel Delahaye
Citation:
Envoyé par oranoutan

quand on fait ça :

Code:

1 2 3 4 5 6 7 char *c[] = {"Hello", " ", "world"}; c[0] = c[2]; // pointe vers @ de c[2] c[0] = malloc (7+1 * sizeof *c[0]); strcpy (c[0], "bonjour"); printf ("%s", c[0]);
Bien que ce soit techniquement possible, il faut être assez tordu pour mélanger dans le même tableau les pointeurs sur chaines littérales et les pointeurs sur chaines allouées. Ca va poser un problème au moment de la libération, vu qu'ici, aucun mécanisme de 'marquage (statique vs dynamique) n'est prévu... A moins de se souvenir exactement que c[0] doit être libéré et pas c[1], ni c[2], ce qui n'est pas vraiment simple à réaliser automatiquement...

Citation:

c[0] pointe sur l'adresse de c[2] dont l'espace mem contient la chaîne "world".
Que devient la chaîne "world" après strcpy(), on ne peut la modifier en principe puisque c'est une chaîne litérale, alors comment ça se passe ?
Quand on alloue une taille sur la zone de c[0] es-ce que "world" est détruit ?

Non Toute chaine littérale a une durée de vie permanente. Par contre, on a perdu son adresse.
14/06/2007, 20h47
oranoutan
ok merci beaucoup Emmanuel Delahaye pour toutes ces réponses, ça commence à s'éclaicir un peu plus.

Il y a encore un petit truc que je n'arrive pas trop à saisir avec strcpy() :
Code:

1 2 3 4 5 char *p; p = malloc (15 * sizeof *p); strcpy (p, "bonjour"); // copie la chaine "bonjour" à l'adresse de p strcpy (p, "au revoir"); // copie la chaine "au revoir" à l'adresse de p
Es-ce que la chaîne "bonjour" est détruite à la fin du programme ? dans le cas contraire elle devrait se situer à la même adresse que la chaîne "au revoir" ?

si la chaîne bonjour ne peut être modifiée
14/06/2007, 22h04
souviron34

Il suffit de faire un printf pour s'en rendre compte..

oui la chaine "Bonjour" est détruite.. strcpy écrit à l'adresse que tu passes, et ajoute un '\0' à la fin.

Par contre, tu pourrais faire (mais avec 15 caractères tu n'as pas assez de place ;-) )

Code:

strcpy ( (p+strlen("bonjour")), "au revoir" ) ;

et tu aurais :

"bonjourau revoir"....

(et tu aurais le même résutat avec

Code:

strcat ( p, "au revoir") ;
15/06/2007, 01h40
oranoutan

ah d'accord par contre je n'ai pas compris ceci :

Code:

p + strlen("bonjour")
15/06/2007, 04h47
souviron34

on peut faire de l'arithmétique (simple) sur les pointeurs...

Comme strcpy écrit une chaîne à une certaine adresse, si tu voulais faire avec strcpy la même chose qu'avec strcat, il faudrait lui passer l'adresse où la chaine précédente se termine (qu'elle ne peut déterminer elle-même, puisqu'elle écrit à l'adresse sans se poser de questions, contrairement à strcat).

Or la chaîne précédente a une longueur de l = strlen("Bonjour") .

Donc la première adresse disponible dans la chaîne p si on veut garder "bonjour" se situe donc à p + l

l = 7

*(p+0) = 'B' ( = *p )
*(p+1) = 'o'
*(p+2) = 'n'
*(p+3) = 'j'
*(p+4) = 'o'
*(p+5) = 'u'
*(p+6) = 'r'
*(p+7) = '\0'

:mrgreen:
15/06/2007, 07h10
oranoutan

génial ce truc!
Merci.

Bonjnour,

j'ai un soucis avec ce qui suit, je n'arrive pas à localiser l'erreur :

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
    int *tabentier=NULL, *pR=NULL, i;
 
    /* Création d'un tableau de 3 entiers */
    pR = malloc ( 3 * sizeof(int*)); // utile ?
    tabentier = malloc ( 3 * sizeof(int*) );
    if (pR == NULL || tabentier == NULL)
    {
        puts("mem prob");
        exit(EXIT_FAILURE);
    }
 
    /* remplissage */
    tabentier[0] = 1;
    tabentier[1] = 2;
    tabentier[2] = 3;
 
    /* Ajout de 2 elements au tableau */
    pR = realloc (tabentier, 5* sizeof(int*) );
    if (pR == NULL) 
    {
        puts("mem prob");
    	exit(EXIT_FAILURE);
    }
 
    /* remplissage */
    pR[3] = 4;
    pR[4] = 5;
 
    for ( i = 0 ; i < 4 ; i++ )
    printf(" pR[%d] = %d \n", i , pR[i] );
 
    free(tabentier);
    free(pR);

Citation:

Envoyé par oranoutan

j'ai un soucis avec ce qui suit, je n'arrive pas à localiser l'erreur :

Tu cherches à libérer 2 fois le même bloc. Le comportement est indéfini. Voici une trace de ce qui se passe :

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
 
Usage xxx[ /T][ /E][ /O][ <options application>]
FRMWRK.DBG_SYSALLOC=1
SYSALLOC Overload (85 rec)
SYSALLOC Successful initialization: 85 records available
SYSALLOC 'M 003D2430     12 4294967295    9:main.c'
SYSALLOC 'M 003D2448     12 4294967295   10:main.c'
SYSALLOC 'F 003D2448     20 4294967295   23:main.c'
SYSALLOC 003D2448 matched
SYSALLOC 'R 003D2448     20 4294967295   23:main.c'
 pR[0] = 1
 pR[1] = 2
 pR[2] = 3
 pR[3] = 4
SYSALLOC 'F 003D2448      0 4294967295   37:main.c'
SYSALLOC 003D2448 matched
SYSALLOC 'F 003D2448      0 4294967295   38:main.c'
SYSALLOC 003D2448 not-matched
 
SYSALLOC min=4294967295 max=4294967295 delta=0
SYSALLOC Err: Not-matched list:
SYSALLOC Bloc 003D2430 (12 bytes) malloc'ed at line 9 of 'main.c' not freed
SYSALLOC Bloc 003D2448 freed at line 38 of 'main.c' not allocated
SYSALLOC Released Memory
FRMWRK.Termine

Ton code est beaucoup trop complexe pour fonctionner correctement. Le voici réécrit selon ce principe :

http://emmanuel-delahaye.developpez....es.htm#realloc

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
 
#define DBG 1
#define ARG 0
#include "frmwrk/inc/main.h"
/* ------------------------------------------------------------ */
//#line 1
#include <stdio.h>
#include <stdlib.h>
 
int main (void)
{
   /* Création d'un tableau de 3 entiers */
   int size = 3;
   int *tab = malloc (size * sizeof *tab);
   if (tab != NULL)
   {
      /* remplissage */
      tab[0] = 1;
      tab[1] = 2;
      tab[2] = 3;
 
      /* Ajout de 2 elements au tableau */
      {
         void *tmp = realloc (tab, (size + 2) * sizeof *tab);
         if (tmp != NULL)
         {
            size += 2;
            tab = tmp;
            /* remplissage */
            tab[3] = 4;
            tab[4] = 5;
         }
         else
         {
            puts ("mem prob");
            free (tab), tab = NULL;
         }
      }
 
      if (tab != NULL)
      {
         int i;
         for (i = 0; i < size; i++)
         {
            printf (" tab[%d] = %d \n", i, tab[i]);
         }
      }
      free (tab), tab = NULL;
   }
   else
   {
      puts ("mem prob");
   }
   return 0;
}

Ce qui donne :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
Usage xxx[ /T][ /E][ /O][ <options application>]
FRMWRK.DBG_SYSALLOC=1
SYSALLOC Overload (85 rec)
SYSALLOC Successful initialization: 85 records available
SYSALLOC 'M 003D2430     12 4294967295   13:main.c'
SYSALLOC 'F 003D2430     20 4294967295   23:main.c'
SYSALLOC 003D2430 matched
SYSALLOC 'R 003D2430     20 4294967295   23:main.c'
 tab[0] = 1
 tab[1] = 2
 tab[2] = 3
 tab[3] = 4
 tab[4] = 5
SYSALLOC 'F 003D2430      0 4294967295   47:main.c'
SYSALLOC 003D2430 matched
SYSALLOC min=4294967295 max=4294967295 delta=0
SYSALLOC All-matched
SYSALLOC Released Memory
FRMWRK.Termine
 
Press ENTER to continue.

Nota. La trace a été obtenue avec

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

25/06/2007, 14h44
oranoutan

bonjour Emmanuel Delahaye,

Merci pour cette réponse de qualité, encore une fois,

Code:

free (tab), tab = NULL;

quand on fait ceci cela signifie quoi ? pourquoi il y a t-il une virgule après free() ?
25/06/2007, 15h23
Emmanuel Delahaye
Citation:

Envoyé par oranoutan

Code:

free (tab), tab = NULL;

quand on fait ceci cela signifie quoi ? pourquoi il y a t-il une virgule après free() ?

J'applique le principe que j'énonce ici : http://emmanuel-delahaye.developpez.....htm#pointeurs

Citation:

Envoyé par -ed-

Pour initialiser un pointeur, on peut soit :

* lui donner la valeur 0 ou NULL, qui signifie "invalide, ne pas utiliser".
<...>

Du bon usage des pointeurs

<...>
Il est recommandé de donner une valeur significative à un pointeur. Soit il est invalide, et on lui donne la valeur 0 ou NULL, soit il est valide, et dans ce cas sa valeur est celle de l'adresse d'un objet ou d'une fonction valide. Si le bloc mémoire ou la fonction deviennent invalides, il est recommandé de donner au pointeur la valeur 0 ou NULL.

J'aurais pu écrire :

Code:

free (tab); tab = NULL;

Mais mon indenteur aurait rétabli la présentation en
Code:

1 2 free (tab); tab = NULL;
Ce qui peut laisser croire qu'on a le droit de mettre quelque chose entre les deux instructions.
Code:

1 2 3 free (tab); printf ("%s\n", tab[0]); tab = NULL;
Ce qui serait évidemment une grosse ânerie...

L'écriture sur une ligne avec la ',' rend l'insertion moins facile (bien que techniquement possible). Disons qu'on est moins tenté de faire une bêtise... Visuellement, on sent qu'on a affaire à une sorte d'instruction unique qu'il ne faut pas chercher à modifier... Tout cela reste assez subjectif, mais ça marche...
26/06/2007, 11h39
oranoutan

re ED,

j'essaie d'installer ton module SYSALLOC, les entêtes suivantes :

- bits.h
- cnt.h
- cnt_err.itm
- mem.h
- pc_dbg.h

ils ne sont pas dans la libc, ou es ce que je peux les trouver ?
26/06/2007, 11h45
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

j'essaie d'installer ton module SYSALLOC, les entêtes suivantes :

- bits.h
- cnt.h
- cnt_err.itm
- mem.h
- pc_dbg.h

ils ne sont pas dans la libc, ou es ce que je peux les trouver ?

Tout est dans CLIB : http://emmanuel-delahaye.developpez.com/clib.htm
26/06/2007, 12h08
oranoutan

arf étourdis.

par contre ca compile pas problème de déclaration :
test3.c:15: undefined reference to `sys_mem_init'
test3.c:19: undefined reference to `sys_mem_trace'

j'ai bien ajouté le #include "ed/inc/sysalloc.h"
26/06/2007, 13h08
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

par contre ca compile pas problème de déclaration :
test3.c:15: undefined reference to `sys_mem_init'
test3.c:19: undefined reference to `sys_mem_trace'

j'ai bien ajouté le #include "ed/inc/sysalloc.h"

As-tu bien ajouté tous les .c au projet comme indiqué dans le mode d'emploi ? Tu n'as jamais fait de projet avec compilation séparée ?
26/06/2007, 13h20
oranoutan

oui j'ai bien ajouté les .c dans ed/src
oui j'ai appris à faire de la compilation séparée juste hier, ils faut donc compiler les fichiers sources séparement?
26/06/2007, 13h55
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

oui j'ai bien ajouté les .c dans ed/src
oui j'ai appris à faire de la compilation séparée juste hier, ils faut donc compiler les fichiers sources séparement?

Il faut surtout créer un projet. Tu compiles avec quoi ?
26/06/2007, 14h04
oranoutan

gcc
26/06/2007, 14h11
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

gcc

Tu utilises un IDE ou make ?
26/06/2007, 14h16
oranoutan

Ide
26/06/2007, 14h22
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

Ide

Alors tu crées un projet 'console' en C et tu ajoutes tous les fichiers .c nécessaires au projet.
26/06/2007, 14h37
oranoutan

oui et après
26/06/2007, 15h30
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

oui et après

Bah, tu génères le code et c'est pret.

héhé j'ai du raté un épisode

Es-ce que tu peux m'expliquer comment le faire en ligne de commande se sera plus simple :

j'ai crée un fichier test.c avec dedans:
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 #include "ed/inc/sysalloc.h" #include <stdio.h> #define DBG_SYSALLOC int main_ (void) { char * p = malloc (sizeof *p); return 0; } int main (void) { int ret; static char Trace[1 << 8]; SYS_INIT (Trace, OFF); ret = main_ (); sys_mem_trace (); return ret; }
je crée un fichier objet pour test.c et les 4 fichiers sources (.c) et ensuite je rassemble le tout c'est bien ça ?

27/06/2007, 01h16
Emmanuel Delahaye

Citation:

Envoyé par oranoutan

Es-ce que tu peux m'expliquer comment le faire en ligne de commande se sera plus simple :

En ligne de commande, c'est pas simple du tout. Avec make, c'est mieux :

http://emmanuel-delahaye.developpez.com/make.htm

Citation:

je crée un fichier objet pour test.c et les 4 fichiers sources (.c) et ensuite je rassemble le tout c'est bien ça ?

Tu crées un projet dans lequel tu met tous les .c. Tu dois apprenre à utiliser correctement ton IDE...

Mais si tu veux le faire avec make, oui, il faut une commande de compilation par .c et une commande de link pour générer le programme.