Structures imbriquées avec malloc

Version imprimable

Bonjour tout le monde,

Je suis complètement perdu.

Je dois créer une structure imbriquée qui va contenir :

Le type d'une planete (sera toujours P), Le nom de cette planète (sera un char pointeur car on travaillera avec malloc pour allouer de la mémoire pour la variable qui va accueillir le nom de la planète) et le rayon de cette planète.

ça c'est pour la première strucutre.

La seconde devra reprendre la première et le type de la Lune (qui sera toujours L) son nom (char pointeur car on va utiliser malloc) et le rayon (double).

Nous ne sommes pas censé savoir combien il y'aura de Planeètes au départ et combien de lunes constitueront ces planètes, il faut donc faire tout cela en pointeur (je pense).

Voici exactement ce que demande l'énoncé :

Citation:

- un tableau de planètes, où chaque planète y est décrite par :
- un nom
- un rayon (en km)
- un tableau de lunes, où chaque lune y est décrite par :
- un nom
- un rayon (en km)

J'ai créé ceci mais je ne pense pas être dans le bon chemin :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 typedef struct { char TypeP; char* Nom; double km; }planets; typedef struct { planets PlanetDescription; char TypeL; char* NomLune; double kmLune; }Lunes; typedef struct { Lunes* Planete; }PlanetesEtLunes;
Je continue à chercher,merci d'avance pour votre aide.

beeges

25/11/2007, 09h39
nicolas.sitbon

Il manque le tableau de lune dans la structure planète.

Merci pour ta réponse.

Le tableau Lune est ici ?
Code:

1 2 3 4 5 6 7 typedef struct { planets PlanetDescription; char TypeL; char* NomLune; double kmLune; }Lunes;

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
typedef struct
{
	double kmLune;
	char * NomLune;
        char TypeL;
}Lunes;
 
typedef struct 
{
	double km;
        char * Nom;  
        Lunes * tabLunes;
        char TypeP;
}planets;

Citation:

Envoyé par nicolas.sitbon

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
typedef struct
{
	double kmLune;
	char * NomLune;
        char TypeL;
}Lunes;
 
typedef struct 
{
	double km;
        char * Nom;  
        Lunes * tabLunes;
        char TypeP;
}planets;

Code:

1
2
3
4
5
6
7
8
9
10
typedef struct {
	double rayon;
	char * Nom;
        char type;
}t_objetStellaire;
 
typedef struct {
        t_objetStellaire planete
        t_objetStellaire *tabLunes;
}t_planets;

25/11/2007, 11h25
beegees

Merci à vous deux pour vos réponses.

J'obtiens des résultats différents dans le débugueur :

Nicolas :

voir image Nicolas.jpg

Sve@r, voir image Svear.jpg

Je pense que c'est la structure de Svear qui est la plus adaptée ?

Merci encore à vous deux pour votre dévouement.

beegees
25/11/2007, 12h16
Sve@r

Citation:

Envoyé par beegees

Merci à vous deux pour vos réponses.

J'obtiens des résultats différents dans le débugueur :

Nicolas :

voir image Nicolas.jpg

Sve@r, voir image Svear.jpg

Je pense que c'est la structure de Svear qui est la plus adaptée ?

Merci encore à vous deux pour votre dévouement.

beegees

J'ai tapé ma structure sans vraiment réfléchir. Mais il est certain qu'il y aura de l'allocation à faire avant de s'en servir. A la limite on peut remplacer "char *Nom" par "char nom[20]". Ca limite un peu le truc mais ça évite d'avoir à s'enquiquiner à gérer l'allocation/libération du nom.
En ce qui concerne le tableau de lunes là on pourra pas se passer de faire du malloc pour stocker les "n" lunes d'une planète. Ou alors on se fixe là aussi une limite (par exemple 20) et on remplace "t_objetStellaire *tabLune" par "t_objetStellaire tabLune[20]"

Citation:

Envoyé par Sve@r

Code:

1
2
3
4
5
6
7
8
9
10
typedef struct {
	double rayon;
	char * Nom;
        char type;
}t_objetStellaire;
 
typedef struct {
        t_objetStellaire planete
        t_objetStellaire *tabLunes;
}t_planets;

il y a encore plus simple ;)

Code:

1
2
3
4
5
6
7
8
typedef struct p_objetstellaire {
	double rayon;
	char * Nom;
        char type;
        p_objetstellaire *lunes ;          
} objetStellaire;
 
objetStellaire *planets; /* ou objetStellaire planets[10] */

Citation:
Envoyé par souviron34
il y a encore plus simple ;)
Code:

1 2 3 4 5 6 7 8 typedef struct p_objetstellaire { double rayon; char * Nom; char type; struct p_objetstellaire *lunes ; } t_objetStellaire; t_objetStellaire *planets; /* ou t_objetStellaire planets[10] */
Une structure récursive ! Ca permettra à une planète soit de gérer un tableau de lunes, soit une liste chaînée de lunes ! Joli coup !!! :king:

25/11/2007, 22h29
souviron34

Citation:

Envoyé par Sve@r

Une structure récursive ! Ca permettra à une planète soit de gérer un tableau de lunes, soit une liste chaînée de lunes ! Joli coup !!! :king:

et surtout ça permettra d'avoir une seule routine pour gérer que ce soit des planètes ou des lunes (qui peuvent éventuellement avoir elles-mêmes des lunes...)... : cree_objet (...) add_lune_to_objet (...)

Citation:

Envoyé par souviron34

il y a encore plus simple ;)

Code:

1
2
3
4
5
6
7
8
typedef struct p_objetstellaire {
	double rayon;
	char * Nom;
        char type;
        p_objetstellaire *lunes ;          
} objetStellaire;
 
objetStellaire *planets; /* ou objetStellaire planets[10] */

Hum, ça compile en C chez vous ? Personnellement, quand une structure s'autoréférence, j'utilise ça, parmi d'autres solutions:

Code:

1
2
3
4
5
6
7
8
typedef struct s_objetstellaire p_objetstellaire;
 
struct s_objetstellaire {
	double rayon;
	char * Nom;
    char type;
    p_objetstellaire* lunes ;          
};

26/11/2007, 09h49
Pierre Maurette

Citation:

Envoyé par souviron34

et surtout ça permettra d'avoir une seule routine pour gérer que ce soit des planètes ou des lunes (qui peuvent éventuellement avoir elles-mêmes des lunes...)... : cree_objet (...) add_lune_to_objet (...)

D'abord, sur le fond, je suis tout à fait d'accord avec la solution générale par rapport à la solution spécifique, c'est à dire spécifier un objet céleste quelconque. Je n'aurais d'ailleurs pas fait autrement, à ceci près que je ne vois pas l'intérêt du champ type à part s'il est rendu obligatoire par l'énoncé.
Simplement, il ne semble pas qu'il soit possible d'avoir de façon stable des satellites de satellites. En tout cas on n'en a pas d'exemple, à part des objets temporaires comme le furent les orbiters Apollo. Il existe des objets troyens, mais si j'ai bien compris, ils sont attachés au couple planète - satellite.
En revanche, les planètes extrasolaires, ou exoplanètes, dont le catalogue commence à s'étoffer, justifie la généralisation. On aurait alors une hiérarchie:
- Univers
- Étoile (Soleil)
- Planète (Terre)
- Satellite (Lune)

Bonjour,

Effectivement, la première idée est un truc du genre:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 typedef struct s_objetcCeleste objetCeleste; struct s_objetcCeleste { char* nom; double rayon; objetCeleste* objetMere; }; int main(void) { objetCeleste Terre = {"Terre", 6378.0, NULL}; objetCeleste Lune = {"Lune", 1735.0, &Terre}; printf("%s %s %s\n", Terre.nom, Lune.nom, Lune.objetMere->nom); return EXIT_SUCCESS; }
Le problème, c'est qu'ainsi le programme ne sert à rien, ou si peu. Et c'est ballot, même pour un exercice. Il faut dès le début de l'analyse envisager la vie des données, c'est à dire la saisie, l'édition, mais surtout la persistence, donc la sérialisation, c'est à dire l'écriture sur disque et la lecture.
Dans votre contexte, on n'utilisera pas, j'imagine, de bibliothèque toute faite. On pourra sauver les données dans un fichier texte[1]. Si on conserve le float ou le double pour le champ rayon, on passera par sprintf() et sscanf() pour lire et écrire. Si le rayon n'est qu'une indication, il pourrait également être conservé comme du texte.
Là, il est clair que les pointeurs vont nous emmerder, au mieux nous compliquer la vie. Alors pourquoi ne pas remplacer ce pointeur par l'indice de l'objet-mère dans le tableau de objetCeleste ? On arrive à un truc comme:
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 #include <stdio.h> #include <stdlib.h> #include <float.h> typedef struct s_objetcCeleste objetCeleste; struct s_objetcCeleste { const char* nom; double rayon; int objetMere; }; int main(void) { int i; objetCeleste Systeme[] = { {"Univers", DBL_MAX, -1} , {"Soleil", 1000000.0, 0} , {"Terre", 6378.0, 1} , {"Lune", 1735.0, 2} }; for(i =0; i < sizeof Systeme / sizeof(objetCeleste); i++){ printf("%s %lf %s\n", Systeme[i].nom , Systeme[i].rayon , (Systeme[i].objetMere >= 0 ? Systeme[Systeme[i].objetMere].nom : "Niveau 0 !")); } return EXIT_SUCCESS; }
Bien entendu, à la place de l'indice, on peut envisager d'utiliser un identifiant (numérique) unique. On imagine sans peine ce qui est facilté alors (la maintenance, particulièrement la destruction d'un objet), et ce qui est compliqué (tout le reste, en particulier l'accès simple). Je préfère l'indice, mais c'est éventuellement discutable.
Il vous restera avant d'écrire les routines de sausie, de sérialisation, d'allocation, etc. à structurer ces objets. Première approche, tout mettre dans un seul tableau:
Code:

1 2 3 4 struct systemeComplet { int nbreObjets; objetCeleste* objets; };
Ou alors, pour en revenir à l'idée du champ type, spécialiser une liste de planètes et une liste de satellites. Mais s'il n'y a pas de contrainte d'énoncé d'exercice, je préfère la première approche.
Un exemple d'utilisation, dans la hiérarchie Univers - Planète - Satellite: la liste des satellites de la planète P d'indice n est la liste des objets dont le champ objetMere vaut n. Pour a liste globale des satellites:
- Soit on obtient la liste des planètes, comme ci-dessus, puis pour chacune la liste de ses satellites.
- Soit c'est la liste des objets dont le champ objetMere de l'objet d'indice objetMere vaut 0 (plus facile à coder qu'à écrire en français).
Voilà, à vous de voir...

[1] On peut sauver le tableau d'objets sous forme binaire, mais vous pourriez avoir des problèmes de portabilité. Et il faudra traiter les chaînes des champ nom. Bref, c'est intéressant de tout faire en texte, il faut de toutes façon savoir le faire.

26/11/2007, 14h19
souviron34
- Citation:
  
  Envoyé par Pierre Maurette
  
  Hum, ça compile en C chez vous ?
  
  8O
  
  c'est la définition même, dans le K&R :
  
  Citation:
  
  As a more complicated example, we could make typedefs for the tree nodes shown earlier in this chapter:
  typedef struct tnode *Treeptr;
  typedef struct tnode { /* the tree node: */
  char *word; /* points to the text */
  int count; /* number of occurrences */
  struct tnode *left; /* left child */
  struct tnode *right; /* right child */
  } Treenode;
  This creates two new type keywords called Treenode (a structure) and Treeptr (a pointer to the structure).
- Citation:
  
  Envoyé par Pierre Maurette
  
  , à ceci près que je ne vois pas l'intérêt du champ type à part s'il est rendu obligatoire par l'énoncé.
  
  bah peut-être, je n'ai pas regardé le contenu de la structure, mais sa forme..
  
  Et d'autre part le type pourrait être utile pour lister par exemple tous les objets de catégorie 1, ou 2, etc..
- Citation:
  
  Envoyé par Pierre Maurette
  
  Là, il est clair que les pointeurs vont nous emmerder, au mieux nous compliquer la vie. Alors
  
  8O
  
  Pourquoi ça ?? ça permet des listes chaînées, une utilisation minimale de la mémoire, et c'est courant en C...

Je renouvelle la question, de savoir si ça compilait chez vous. Le code était:
Code:

1 2 3 4 5 6 7 8 typedef struct p_objetstellaire { double rayon; char * Nom; char type; p_objetstellaire *lunes ; } objetStellaire; objetStellaire *planets; /* ou objetStellaire planets[10] */
Et est-ce que ça ne compile pas mieux:
Code:

1 2 3 4 5 6 7 8 typedef struct p_objetstellaire { double rayon; char * Nom; char type; struct p_objetstellaire *lunes ; } objetStellaire; objetStellaire *planets; /* ou objetStellaire planets[10] */
?
C'est juste une question, hein...

Pour le reste, la réponse, c'est quand vous écrivez vos pointeurs dans un fichier que vous rechargez.

Citation:
Envoyé par Pierre Maurette
Je renouvelle la question, de savoir si ça compilait chez vous. Le code était:
Code:

1 2 3 4 5 6 7 8 typedef struct p_objetstellaire { double rayon; char * Nom; char type; p_objetstellaire *lunes ; } objetStellaire; objetStellaire *planets; /* ou objetStellaire planets[10] */
C'est juste une question, hein...
et ma réponse est "BIEN SUR", cela correspond aux normes C89, C90, C99...

(si pas convaincu, voir norme C99 chapitre 6.5)

Et je n'utilise QUE cette notation quasi partout..

L'autre forme est uniquement la pré-déclaration de l'identifiant (tag)..

Citation:

Envoyé par Pierre Maurette

Pour le reste, la réponse, c'est quand vous écrivez vos pointeurs dans un fichier que vous rechargez.

8O

mais encore ??

A moins de vouloir sauvegarder en binaire (ce qu'à Dieu ne garde), que ce soit l'une ou la'autre forme c'est identique, et c'est à mon avis beaucoup plus simple avec les pointeurs :
Code:

1 2 3 Sauve_Planete ( objetStellaire *objet, FILE *f ) { }

26/11/2007, 15h21
BainE

hum ca compile pas chez moi sans le mot clé struct dans ma structure récursive :P
26/11/2007, 15h42
DaZumba

Citation:

Envoyé par souviron34

et ma réponse est "BIEN SUR", cela correspond aux normes C89, C90, C99...

Euh, la reponse est BIEN SUR QUE NON (pour reprendre ta typographie). Le nom du typedef n'est pas encore defini, donc ne peut pas etre utilise. L'etiquette de la structure, par contre, existe. Il manque donc le mot-cle struct.
26/11/2007, 15h45
Pierre Maurette
Je réponds encore une fois à ce cher souviron34, le biterrois que je suis ne souhaitant pas que la discussion s'envenimât ;-)
Je peux me tromper mais il me semble que vous n'essayez pas le code que vous proposez, peut-être n'avez-vous pas de compilateur à votre disposition sur l'heure ? Je ne peux me résoudre à l'idée que vous seriez de mauvaise foi.
Code:

1 2 3 4 5 6 typedef struct p_objetstellaire { double rayon; char * Nom; char type; p_objetstellaire *lunes ; } objetStellaire;
Si ce code compile, c'est à mon avis un hasard, voire une erreur du compilateur. Pour que "p_objetstellaire *lunes ;" compile, il faudrait que p_objetstellaire soit typedef-é, ce qui n'est pas le cas. p_objetstellaire est déclaré comme une structure. C'est exactement comme si vous écriviez:
Code:

1 2 3 4 5 6 struct p_objetstellaire { double rayon; char * Nom; char type; p_objetstellaire *lunes ;// Pas bon, "struct p_objetstellaire *lunes;" bon };
Soyez gentil, ne me répétez pas que ça compile chez vous sans le type et la version de votre compilateur et un code minimal complet.

Pour la sauvegarde des tableaux de structures contenant des pointeurs, j'imagine que vous plaisantez. Il n'y a aucune raison que les pointeurs soient les mêmes quand vous rechargerez. Eventuellement des offsets seront le mêmes, mais sauver des offsets dans un tableau, c'est quoi d'autre que de sauver des indices. N'est-ce pas ?

Pierre
26/11/2007, 16h42
souviron34

oh pour le struct avant ? J'avais pas vu :oops:

oui bien sur... c'est un oubli...

mais mes remarques etaient par rapport a la pre-declaration...