Liste generique ou specialisée ?

Bonjour à tous

Je cherche à implementer une liste pour 2 types de structures
(disons objet1 et objet2).
Ces objets, je les crée avec un malloc dont je recupere un pointeur.
Ma question donc est de savoir si je peux implementer une liste generique pour ces deux objets, ou deux listes specifiques à chacun des objets.
Concretement:

Quand je defini le type element de liste,
-est-ce-que je peux faire ceci:

Code:

---

1 2 3 4 5 6

typedef struct elementListe{ elementListe* precedent; elementListe* suivant; void* structure; //qui pointe vers un pointeur d'objet (objet1 ou objet2) }elementListe;

---

-Ou alors je suis obligé de faire cela

Code:

---

1 2 3 4 5 6 7

typedef struct elementListeObjet1{ elementListe* precedent; elementListe* suivant; objet1** structure; // je specifie ce pointeur par rapport à l'objet donc je fais 2 types elementListe (1 pour chaque objet) }elementListeObjet1;

---

Merci pour votre aide.

je suppose que tu voulais écrire :

Code:

---

1 2 3 4 5

typedef struct elementListe{ struct elementListe* precedent; struct elementListe* suivant; void* structure; //qui pointe vers un pointeur d'objet (objet1 ou objet2) }elementListe;

---

oui c'est possible, si tu sais ce que tu fais. Généralement je rajoute un champ type à la structure.

Oui oui je sais ce que je fais ^^. j'avais oublié struct.
Merci pour ta reponse qui divise par deux la taille de mon code.

Il y a un exemple d'une telle liste ici si ça t'intéresse.

Wouaa!
je vais m'en inspirer (en fait j'ai bien avancé la mienne ^^')
Je remarque qu'il n'y a pas de pointeur courant. Je vais méditer dessus.
Merci pour tout

J'ai appuyé sur "résolu" trop tôt. En fait je ne parviens pas à raccorder un pointeur void* vers un pointeur structure*.

@ mario: a partir de de ton champs 'type' dans la liste, je ne sais pas trop comment tu parviens à gerer ce problème. Je ne crois pas que je pourrais faire un cast sur le void* par la suite.

@Melem: Ce projet montre comment faire une listeDC generique avec des pointeurs void* comme contenu. Pourtant dans "prog_liste.c", la structure est passée en parametre lors de son instanciation. D'où ma question
-est ce possible ou alors c'est juste de la theorie (trop abstraite pour moi)

Bon je crois que j'ai trouvé.
Il semble que l'on ne puisse pas passer en parametre un type (je l'ai lu)
par contre on peut utiliser les macros en demandant à l'utilisateur par exemple.
ET CA FONTIONNE !!

Il faut caster vers le bon type chaque pointeur de type void* au sein des noeuds si tu veux exploiter tes données. La question est, comment savoir si je dois caster le i ème noeud vers le type1 ou type2 ... typeN ?

Prenant l'exemple suivant :

Code:

---

1 2 3 4 5 6 7 8

enum e_type { TYPE_INT, TYPE_FLOAT};   struct noeud { struct noeud *suivant; void *data; enum e_type type; };

---

Soit tu as gardé une trace de cela quelque part lors des insertions et par conséquent tu sais quel type de donnée est stocké dans chaque noeud :

Code:

---

1 2 3 4 5 6 7 8

void afficherNoeud(struct noeud *n, enum e_type t) { switch ( t ) { case TYPE_INT : printf("int = %d\n", *(int *)n->data); break; case TYPE_FLOAT : printf("float = %f\n", *(float *)n->data);break; default : printf("Type non valide!\n"); break; } }

---

Soit tu gardes cette trace au sein même des noeuds, en rajoutant un champ type à chaque noeud, qui te permettra de caster vers le bon type.

Code:

---

1 2 3 4 5 6 7 8

void afficherNoeud(struct noeud *n) { switch ( n->type ) { case TYPE_INT : printf("int = %d\n", *(int *)n->data); break; case TYPE_FLOAT : printf("float = %f\n", *(float *)n->data);break; default : printf("Type non valide!\n"); break; } }

---

Citation:

---

Envoyé par maxhazard

...on peut utiliser les macros en demandant à l'utilisateur par exemple.
ET CA FONTIONNE !!

---

Je ne vois pas trop ce que tu veux dire, aurais-tu un exemple de code à nous montrer peut être ?

Ok en fait ta solution est meilleure parce que plus flexible.
moi je ne mets qu'un type de chose par arbre. (prenons int* ici)
et donc dans ma fonction qui appelle la creation d'un noeud, je repere que je suis dans tel arbre, je reinitialise ma macro STRUCTURE en faisant

Code:

---

1 2	#define STRUCTURE int*

---

puis quand je fais appel à ma fonction de creation de noeud (qui est comme ceci)

Code:

---

1 2 3 4 5 6

typedef struct sommet{ struct sommet *pere; struct sommet *filsGauche; struct sommet *filsDroit; STRUCTURE structure; }sommet;

---

il considere que structure est de type int*.

resultat: rien sur le terminal lors de la compilation

EDIT: hum tu m'as fait douter, j'ai fait quelques petites recherches et mon truc ne devrait pas être bon. En fait je crois que quand j'utilise define, comme c'est interpreté par le preprocesseur, je ne pourrais pas le changer une fois le main() lancé.

Petite question sur ton cast.
Lorsque je mets un pointeur vers une info dans *data, je dois faire l'operation inverse: caster le type* en void*?

En C, ce n'est pas nécessaire : le cast d'un pointeur vers un type void * est implicite (et l'inverse aussi d'ailleurs).

Le problème de caster explicitement une adresse void * en un autre type adresse arrive au moment où on veut déréférencer cette adresse car, dans ce cas, le type de la cible doit être parfaitement déterminé.