Pb pointeur tableau struct

Bonjour,

Je bloque en ce moment sur un problème de déclaration d'un pointeur de tableau de struct.

je travail sous Visual studio en C.

J'utilise un pointeur car cette variable est elle même dans un struct. donc il faut que ca taille soit connue. Or je ne la connais pas d'avance.

Voilà la strucuture :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

typedef struct data{<div style="margin-left:40px">int Nb; char* name; struct* data* elt[]; // ici mon pointeur de tableau de struct       </div>} data;

---

Je n'arrive pas à déclarer (et affecter donc) le nombre d'élément à mon tableau afin d'y ajouter des struct.

Le but etant de stocker les lignes d'un fichier "hierarichiquement". La hierarchi etant definie par le nombre de tabulation.

ex de fichier contenant :

Code:

---

1 2 3 4 5 6 7 8 9

g1 sg10 sg11 ssg110 ssg111 sg12 g2 g3 g4 sg40

---

Cela donnait dans ma structure :

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

[0]_nb=3 [0]_name = "g1" [0]_elt-> <div style="margin-left:40px">[0]_nb=0 [0]_name = "sg10" [0]_elt = NULL; [1]_nb=2 [1]_name = "sg11"   [1]_elt-><div style="margin-left:40px">[0]_nb=0 [0]_name = "sg110" [0]_elt = NULL; [1]_nb=0 [1]_name = "sg111" [1]_elt = NULL; </div>[2]_nb=0 [2]_name = "sg12" [2]_elt = NULL; </div>[1]_nb=0 [1]_name = "g2" [1]_elt-> NULL; [2]_nb=0 [2]_name = "g3" [2]_elt-> NULL; [3]_nb=1 [3]_name = "g4"   [3]_elt-><div style="margin-left:40px">[0]_nb=0 [0]_name = "sg40" [0]_elt = NULL; </div>

---

est ce que quelqu'un pourrait m'aider sur ce problème?

peut être avez vous dejà fait ce genre de chose?

merci d'avance.

Je comprends pas ce que tu veux faire.

Un tableau de pointeur de struct?

Code:

---

1 2 3 4 5 6

typedef struct data{ int Nb; char* name; struct data **elt; // ici mon pointeur de tableau de struct } Data;

---

ce que j'aimerai faire c'est un tableau contenant une structure.

Un des champ de cette structure est un pointeur vers un tableau de cette même structure.

Un genre de liste en fait.

Si je déclare le pointeur de tableau comme tu le fais (struct data ** elt au lieu de struct data * elt[]) je n'arrive pas à le gérer comme un tableau. Pourtant c'est la même chose me diras tu.

Peut être est ce un problème de Visual studio?

quand j'utilise "struct data ** elt" et que je déclare mon tableau le débugueur ne m'affiche pas les elements du tableau. seul le premier element est visible comme si il n'y avait qu'un pointeur simple vers une donnée.

En fait je comprends pas tres bien.

Tu as une structure OK
Cette strucutre à un tableau de pointeurs sur structures OK

Je ne comprends pas à quoi sert ce tableau.

Sinon est-ce que tu as bien mallocé comme il faut?

Citation:

---

Envoyé par Skyrunner

Sinon est-ce que tu as bien mallocé comme il faut?

---

Je tique pareil, tu peux nous montrer ton malloc ?

voici mon prog :

#include <stdio.h>

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

typedef struct d{ int Nb_elt; char* name; struct d **elt; } data; typedef data* design; void main(int argc, char* argv[]) { design* D;   D=(data**)malloc(2*sizeof(data*));   D[0]=(data*)malloc(sizeof(data)); D[0]->Nb_elt = 0; D[0]->elt = (data**)malloc(sizeof(data*)); *(D[0]->elt) = (data*)malloc(3*sizeof(data));   D[1]=(data*)malloc(sizeof(data)); D[1]->Nb_elt = 0; D[1]->elt = (data**)malloc(sizeof(data*)); *(D[1]->elt) = (data*)malloc(3*sizeof(data)); }

---

ici je déclare un tableau de 2 structures qui ont eux même un tableau de 3 structures.

toutefois regardez ce que j'ai sous le débugueur (cf image jointe).

on ne voit pas tout le tableau.

Citation:

---

Envoyé par H-raf

J'ai fait une realisation mediocre du fameux jeu Snake <...>

---

Rapport avec le sujet ? Merci de créer un nouveau sujet...

Citation:

---

Envoyé par difficiledetrouver1pseudo

Le but etant de stocker les lignes d'un fichier "hierarichiquement". La hierarchi etant definie par le nombre de tabulation.

ex de fichier contenant :

Code:

---

1 2 3 4 5 6 7 8

g1<div style="margin-left:40px">sg10 sg11<div style="margin-left:40px">ssg110 ssg111 </div>sg12</div>g2 g3   g4<div style="margin-left:40px">sg40</div>

---

---

Ok, c'est un bête arbre à feuilles multiples :

Code:

---

1 2 3 4 5 6 7

struct node { T data; size_t nb_children; struct node **a_children; };

---

(Il doit y avoir un nom savant que j'ignore...)

On peut ajouter éventuellement un

Code:

---

struct node * father;

---

pour un parcours plus facile... Je te laisse avec l'algo qui doit être assez velu...

Citation:

---

Envoyé par Emmanuel Delahaye

Ok, c'est un bête arbre à feuilles multiples :

Code:

---

1 2 3 4 5 6 7

struct node { T data; size_t nb_children; struct node **a_children; };

---

(Il doit y avoir un nom savant que j'ignore...)

On peut ajouter éventuellement un

Code:

---

struct node * father;

---

pour un parcours plus facile... Je te laisse avec l'algo qui doit être assez velu...

---

Oui exactement j'avais pas le bon terme merci.

C'est bien un arbre à feuille que je veux faire.

pour l'algo je m'en charge. il n'est pas si compliqué que ca. si je savais implementer correctement ma struture bien sure ;) .

Pouvez vous me dire si ma déclaration est bonne malgrès que le debugueur ne voit q'un pointeur pointant sur la structure (au lieu d'un tableau de stucture à 2 elements) dont le champ "elt" pointe sur une autre structure (au lieu d'un tableau de stucture à 3 elements).

Citation:

---

Envoyé par difficiledetrouver1pseudo

Pouvez vous me dire si ma déclaration est bonne malgrès que le debugueur ne voit q'un pointeur pointant sur la structure (au lieu d'un tableau de stucture à 2 elements) dont le champ "elt" pointe sur une autre structure (au lieu d'un tableau de stucture à 3 elements).

---

Celle-ci ?

Code:

---

1 2 3 4 5 6 7

typedef struct d{ int Nb_elt; char* name; struct d **elt; } data; typedef data* design;

---

Je la trouve compliquée, mal nommée et je n'aime pas qu'on cache les pointeurs.

Un puriste absolu (pas de typedef) ferait ça :

Code:

---

1 2 3 4 5 6 7 8 9 10

struct leaf { /* data */ char* name;   /* link */ size_t count; struct leaf **array; };

---

Ca me va, mais je suis d'accord aussi pour ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

typedef struct leaf leaf_s;   struct leaf { /* data */ char* name;   /* link */ size_t count; leaf_s **array; };

---

Nota : pour size_t, include <stddef.h>

Citation:

---

Envoyé par difficiledetrouver1pseudo

voici mon prog :

#include <stdio.h>

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

typedef struct d{ int Nb_elt; char* name; struct d **elt; } data; typedef data* design; void main(int argc, char* argv[]) { design* D;   D=(data**)malloc(2*sizeof(data*));   D[0]=(data*)malloc(sizeof(data)); D[0]->Nb_elt = 0; D[0]->elt = (data**)malloc(sizeof(data*)); *(D[0]->elt) = (data*)malloc(3*sizeof(data));   D[1]=(data*)malloc(sizeof(data)); D[1]->Nb_elt = 0; D[1]->elt = (data**)malloc(sizeof(data*)); *(D[1]->elt) = (data*)malloc(3*sizeof(data)); }

---

ici je déclare un tableau de 2 structures qui ont eux même un tableau de 3 structures.

toutefois regardez ce que j'ai sous le débugueur (cf image jointe).

on ne voit pas tout le tableau.

---

Personne n'a de réponse à mon problème.

Le problème viens t'il du débugueur ou mes variables (tableaux) sont mal definie?

Citation:

---

Envoyé par difficiledetrouver1pseudo

Personne n'a de réponse à mon problème.

Le problème viens t'il du débugueur ou mes variables (tableaux) sont mal definie?

---

Un débogueur ne peut pas savoir qu'un pointeur représente un tableau ou alors il faut faire un cast explicite au niveau de la commande du débogueur... Tout dépend du débogueur... Détails sur le forum "Outils pour C & C++ / EDI / Compilateurs / etc "

Mais tu n'as pas besoin de débogueur. Apprend plutôt à faire une fonction de visualisation de ton arborescence. C'est la première chose à faire quand on manipule les structures non linéaires (listes, arbres...).

Citation:

---

Envoyé par Emmanuel Delahaye

Un débogueur ne peut pas savoir qu'un pointeur représente un tableau ou alors il faut faire un cast explicite au niveau de la commande du débogueur... Tout dépend du débogueur... Détails sur le forum "Outils pour C & C++ / EDI / Compilateurs / etc "

Mais tu n'as pas besoin de débogueur. Apprend plutôt à faire une fonction de visualisation de ton arborescence. C'est la première chose à faire quand on manipule les structures non linéaires (listes, arbres...).

---

J'avais fait une visu rapide de mon arbre est j'avais constaté que les informations etaient bien présente. j'avais seulement un doute sur le fait que mes variables soit contigues (en tableaux).

Le problème c'est que j'ai depuis peu un débugueur. avant je n'en utilisais pas. et la j'ai remarqué que mon tableau n'était pas correctement afficher dans le debugueur. d'ou la remise en cause de mon instanciation.

Mais c'est plus claire maintenant. merci de votre aide.