C++

[C] Listes génériques ? [c'est OK !]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Listes génériques ? [c'est OK !]

bb138

La vie est belle ...

Est-ce possible en C ???
En C++, il existe les template mais en C...

Message édité par bb138 le 05-07-2002 à 16:00:40

Publicité

darkoli

Le Petit Dinosaure Bleu

BB138 a écrit a écrit :

Est-ce possible en C ???
En C++, il existe les template mais en C...

Une liste d'objets en fait ?

Ben Tu peux faire ça :

Code :

typedef struct toto
{
void* donnees;
struct toto* suivant;
} TOTOTOTO;

Pis tu fais les fonction de gestion de ta liste.
Pis pour les donnees tu peux palcer ce que tu veux : entie, chaîne, tableau, strcuture, ...

Message édité par darkoli le 05-07-2002 à 09:26:16

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

bb138

La vie est belle ...

Oui un truc comme ça me paraît assez sympa.
Mais alors il faudra que je (caste) à tour de bras... non ?

Jar Jar

Intaigriste

Les listes chaînées, ce n'est pas conseillé dans toutes les conditions. Si tu veux juste pouvoir accéder aux éléments séquentiellement dans un sens ou dans l'autre, c'est pas mal. Si tu veux pouvoir accéder à n'importe quel élément rapidement, c'est supra pourri.

Pour ma part, j'utilise beaucoup les tableaux dynamiques.

float *montableau;
int longueur_tab=16;
int remplissage_tab=0;

montableau=malloc(longueur_tab*sizeof(float));

Puis quand tu veux rajouter une valeur :

if(remplissage_tab>=longueur_tab)
{
longueur_tab*=2;
montableau=realloc(montableau,longueur_tab*sizeof(float));
}
montableau[longueur_tab++]=blah/blih;

Sans oublier le free(montableau) quand tu as fini.

---------------
« No question is too silly to ask, but, of course, some are too silly to answer. » -- Perl book

darkoli

Le Petit Dinosaure Bleu

BB138 a écrit a écrit :

Oui un truc comme ça me paraît assez sympa.
Mais alors il faudra que je (caste) à tour de bras... non ?

Ben non.

Code :

TOTO* ajout_element(TOTO* liste, void* donnees)
{
TOTO* element=NULL;
element=(TOTO*)malloc(sizeof(TOTO));
if (element == NULL)
{
fprintf(stdout, "Oups !!!\n" );
return NULL;
}
element->donnees=donnees;
element->suivant=NULL;
if (liste == NULL) return element;
while (liste->suivant != NULL) liste=liste->suivant;
liste->suivant=element;
return liste;
}

Voilà, il faut que les donnees que tu ajoutes soient allouees dynamiquement. Pour l'effacement tu crées une fonction qui parcours la liste et efface tout les element et pour les donnees tu lui passes en parametre un pointeur sur une fonction qui s'en charge specifiquement : free en général si malloc.

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

bb138

La vie est belle ...

Mais quand je veux récupérer :
element->donnees
il faudra bien que je fasse un truc du style :

Code :

recup = (mon_type) element->donnees;

ou alors éclaire ma lanterne...

>Jar Jar: il n'y a pas de problème, ce n'est que du séquentiel !

LetoII

Le dormeur doit se réveiller

tu peux aussi le faire avec des macro:

Code :

#define TAB(TYPE) \
typedef TYPE* TYPE##TAB;

un petit exemple toout con.
## sert à concaténer, après tu peux compliquer un peu.
J'ai fais une implémentation de pile générique comme ça il me semble.
C'est l'équivalent du template en C

Message édité par LetoII le 05-07-2002 à 10:31:25

---------------
Le Tyran

bb138

La vie est belle ...

Merci beaucoup !
Je sens que je vais bien m'amuser :wahoo:

LeGreg

Jar Jar a écrit a écrit :

Les listes chaînées, ce n'est pas conseillé dans toutes les conditions. Si tu veux juste pouvoir accéder aux éléments séquentiellement dans un sens ou dans l'autre, c'est pas mal.

Pour un accés sequentiel, un tableau ou un vector
c'est mieux (données contigues).
L'intérêt des listes c'est l'insertion en temps constant
et aussi le fait que tu l'ajout d'elements est sans limite et
que tu n'invalides pas tes pointeurs en cas de redimensionnement.
(contrairement au vector<> de la STL)

LeGreg

darkoli

Le Petit Dinosaure Bleu

BB138 a écrit a écrit :

Mais quand je veux récupérer :
element->donnees
il faudra bien que je fasse un truc du style :

Code :

recup = (mon_type) element->donnees;

ou alors éclaire ma lanterne...

>Jar Jar: il n'y a pas de problème, ce n'est que du séquentiel !

Ben je ne sais pas (j'ai un doute).
Compile ton code et s'il te fait un erreur ou warning ben ajoute un cast !!!

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

Publicité

bb138

La vie est belle ...

Merci encore et on verra bien...
Je vous dirai tout ça quand j'aurai quelque chose de fonctionnel...

bb138

La vie est belle ...

Voilà finalement ce que j'ai fait :

Code :

typedef struct _element elem;
typedef struct _list list;
struct _element {
void *data; /* pointer to what you want. */
elem *next; /* pointer to the next element. */
};
struct _list {
elem *current;
elem *header;
unsigned int nb_el; /* number of elements (not indispensable) */
};

Il ne faut pas oublier la bonne fonction d'initialisation qui va bien !
Peut-être que je mettrai d'autres éléments (un tail par exemple histoire de rajouter des éléments a la fin plutôt qu'au début et plus peut-être).
Rq: le nb_el n'est pas indispensable pour une petite liste plus légère...

FORUM HardWare.fr

Programmation

C++

[C] Listes génériques ? [c'est OK !]

Sujets relatifs
[C] - Listes et pointeurs - comprenez-vous cet énoncé???	apres les listes chainées , c'est auour des FICHIERS ....
[C] Comment ca marche un systeme de listes et pointeurs?	[C] Systeme de listes et pointeurs
Ces p....... de listes	comment forcer les listes deroulantes a resté sous un calque
[Visualc++] Quantité mémoire maximum pour des listes chaînées	[C - listes chainées] Votre avis sur ce code...
afficher des images dans une listes en VC++	[PERL] Les listes chainees
Plus de sujets relatifs à : [C] Listes génériques ? [c'est OK !]

Page générée en 0.051 secondes