Realloc() sur tableau de chaînes de caractères.

Bonsoir.
J'essaye d'implémenter une structure contenant un tableau de chaînes de caractères, déclarée comme ceci:

Code:

---

1 2 3 4 5

typedef struct { char ** tab; int size; }*structure;

---

Instanciée comme ceci:

Code:

---

1 2 3 4 5 6 7 8

structure create_struct() { structure s = malloc(sizeof(structure)); s->tab = NULL; s->size = 0; return s; }

---

Lorsque je veux y insérer un élément, je procède comme ceci:

Code:

---

1 2 3 4 5 6 7 8 9

void insert (struct s, char * str) { if((s->tab = (char**) realloc(s->tab, sizeof (s->tab) + sizeof (str)) == NULL)) exit(EXIT_FAILURE);   s->tab[s->size] = str; s->size ++; }

---

une erreur de segmentation intervient au moment d'insérer un premier élément, juste après le realloc().
Après différentes vérifications, je ne trouve pas d'où vient le soucis et cela me freine dans l'avancée de mon travail car ce n'est pas dutout le sujet.

Merci pour votre aide

Bonjour,

tu as défini structure comme un alias d'un pointeur, c'est à éviter car c'est trompeur, ainsi structure n'est pas une structure mais pointe sur une structure. Et dans structure create_struct() tu n'alloues pas la taille d'une structure mais la taille d'un pointeur. Il faut écrire:

Code:

---

structure s = malloc( sizeof(*s) );

---

Dans insert() tu ne fais pas du tout les allocations nécessaires. Il te faut réallouer s->tab afin qu'il supporte une chaine de plus, et il te faut ensuite allouer l'espace pour ta chaine, puis copier dans cet espace toute ta chaine. Et le calcul de ta taille ne correspond à rien sizeof(s->tab) + sizeof(str) c'est la somme de la taille de 2 pointeurs, ça vaut donc 8 (ou 16). Tu as bien vu qu'il faillait allouer 2 choses.

Code:

---

1 2 3 4 5 6 7 8 9

void insert( structure s, char* str ) { if ( (s->tab = realloc( s->tab, (s->size+1)*sizeof(char*) ) == NULL ) exit( EXIT_FAILURE ); if ( ( s->tab[s->size] = malloc( strlen(str) + 1 ) ) == NULL ) exit( EXIT_FAILURE );   strcpy( s->tab[s->size], str ); s->size++; }

---

La modification ou la suppression d'éléments est un peu plus compliquée.

Ça paraît évident maintenant ! Merci !