Discussion :

[mat29100]

Bonsoir,
J'ai besoin pour un projet de pouvoir créer une Pile.
Jusque là je n'ai pas de soucis, j'ai créé une pile de Double.

Mais je voudrais pouvoir créer une pile sans que ces valeurs ai un type défini.
Je voudrais pouvoir créer une pile de Double, de Char, ou de Int par exemple.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
typedef struct elemPile
{
	XXX val;
	struct elemPile* suivant;
}element;
 
typedef struct caracPile
{
	int nbElem;
	element* debut;
}pile;

Voilà la structure de ma pile. On m'a dit que la valeur devait prendre le type "void *", mais je ne sais pas comment m'en sortir dans la gestion de cette variable dans le programme.

Code :

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

1
2
3
4
5
6
7
8
9
void ajouterElem(pile *p, xxx d)
{
	element *e;
	e = (element *)malloc(sizeof(xxx));
	e->val = d;
	e->suivant = p->debut;
	p->debut = e;
	p->nbElem++;
}

Et voilà ma fonction d'insertion dans la pile.
Pourriez vous m'indiquer les modification à faire sur ces deux bouts de code pour qu'il fonctionne sans type prédéfini ? Cela m'avancerai beaucoup.

Merci d'avance, et désolé pour le coté un peu brouillon.

[Steph_ng8]

Bonsoir,
En effet, le meilleur moyen est de remplacer tous tes XXX par void *.
Et pour allouer un élément, c'est toujours malloc(sizeof(elemPile)).

Si l'allocation/la libération des données est gérée hors de la pile, alors ça suffit.
Sinon, c'est un peu plus compliqué.

Le problème, c'est qu'à partir du type void *, il est impossible de déterminer la taille des données pointées.
C'est pourquoi il faut passer en paramètre la taille de ces données (comme la plupart des fonctions de la bibliothèque standard qui prennent un void * en paramètre).

Et alors ça donnerait quelque chose comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
void ajouterElem(pile *p, void *d, size_t taille)
{
	element *e;
	e = (element *) malloc(sizeof(element));
	e->val = malloc(taille);  /* Allocation de la mémoire pour les données de l'élément de pile */
        memcpy(e->val, d, taille); /* Copie des données */
	e->suivant = p->debut;
	p->debut = e;
	p->nbElem++;
}

Bien sûr, dans ce cas-là il faut penser à libérer la mémoire à la suppression des éléments.

[mat29100]

Merci beaucoup, c'est exactement le genre de réponse que j'attendais
Je teste ça sur le champ.

J'ai une autre petite question, pour afficher une variable de type void*, il existe une solution simple, ou je dois absolument connaitre le véritable type ?

[Steph_ng8]

Les données brutes ne sont pas interprétées de la même manière selon le type désiré.
Il te faut donc connaître le type réel des données.

Un petit exemple pour te convaincre :
(sur mon système, sizeof(int) == sizeof(float))

Code :

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

1
2
3
4
5
6
7
8
#include <stdio.h>
 
int main()
{
    int n = 3;
    printf("%g\n", *(float *) &n);
    return 0;
}

[mat29100]

C'est parfait, merci à toi

BOnne journée.