Discussion :

[auloma]

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

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
typedef struct {
    char ** tab;
    int size;
}*structure;

Instanciée comme ceci:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

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 C :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[dalfab]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

    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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[auloma]

Ça paraît évident maintenant ! Merci !