File en représentation chainées et généricité

Version imprimable

01/06/2010, 10h49
Dark_TeToN

File en représentation chainées et généricité

Bonjour,

Voilà je suis en train de travailler sur un projet de traitement de fichier log apache, et dans le cadre de ce projet j'utilise des structures de données abstraites (à savoir les files en représentation chainées). Voilà pour le contexte.

Alors mon problème est que je souhaite utiliser mon package file (un fichier file.h et un fichier file.c) de manière générique, c'est à dire que je souhaite pouvoir y mettre dedans des struct, comme des char, comme des int sans avoir à redéfinir mon package en entier.

J'ai un prémisse de solution où je défini un type Tinfo avec un typedef et où je le met équivalent au type que je souhaite utilisé au début de mon fichier file.h.

Mais je bloque sur la suite (bien sûr mes files prennent en compte les élément Tinfo lorsque l'on souhaite enfiler un élément, ou pour l'affichage).

Merci d'avance ^^
01/06/2010, 11h40
Grulim

Un lien sur une implémentation documentée d'une liste chainée, tu pourras t'en servir d'inspiration pour ta file.
01/06/2010, 12h02
diogene

Des exemples de listes génériques doublement chainées sur DVP ici et ici

Merci pour vos réponses mais malheureusement les ZIP que je télécharge ne s'ouvrent ni avec WinRAR ni avec Winzip...

Sinon pour plus de détails, voici mon fichier file.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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
#ifndef file_h
#define file_h
#include "adresseIP.h"
 
/* Definition des types */
 
struct tmaillon;
struct tfile;
 
typedef int Tinfo;
typedef struct tmaillon Tmaillon, *PtTmaillon;
typedef struct tfile Tfile, *PtTfile;
 
typedef enum boolean{
						false=0,
						true=1
					}Boolean;
 
 
struct tmaillon {
					Tinfo valeur;
					PtTmaillon suivant;
				};
 
struct tfile {
				PtTmaillon tete;
				PtTmaillon queue;
			};
 
/* Prototypage des fonctions */ 
PtTfile creerFile();
void enfiler(PtTfile pfile, Tinfo element);
void defiler(PtTfile pfile);
Boolean isEmpty(PtTfile pfile);
Tinfo lireFile(PtTfile pfile);
void afficheFile(PtTfile pfile);
 
#endif

Je peux vous mettre mon fichier file.c si vous le souhaitez mais je pense que cela est inutile.

Des conseils ? Des archives ZIP qui fonctionnent ?

03/06/2010, 09h33
Dark_TeToN

Trop compliqué de faire comme ça, mon programme n'étant pas si gros que ça je me suis débrouillé autrement ! J'ai copié collé plusieurs fois mes fichiers et dans chacun j'ai fait un typedef type_de_l_element Tinfo;

Merci quand même !