IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

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


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Octobre 2006
    Messages
    200
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 200
    Par défaut 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 ^^

  2. #2
    Membre expérimenté Avatar de Grulim
    Profil pro
    Inscrit en
    Juillet 2004
    Messages
    234
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2004
    Messages : 234
    Par défaut
    Un lien sur une implémentation documentée d'une liste chainée, tu pourras t'en servir d'inspiration pour ta file.

  3. #3
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Des exemples de listes génériques doublement chainées sur DVP ici et ici

  4. #4
    Membre confirmé
    Inscrit en
    Octobre 2006
    Messages
    200
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 200
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 ?

  5. #5
    Membre confirmé
    Inscrit en
    Octobre 2006
    Messages
    200
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 200
    Par défaut
    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 !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. file d'attente (chaine de caratères)
    Par leratx dans le forum VB.NET
    Réponses: 8
    Dernier message: 04/04/2010, 20h34
  2. implementer une file avec liste chainée
    Par sub-0 dans le forum Débuter
    Réponses: 2
    Dernier message: 12/01/2009, 00h59
  3. Réponses: 1
    Dernier message: 20/07/2008, 10h34
  4. [Smarty] [IE6] {include file...avec variable chaine = pb de syntaxe
    Par speedev dans le forum Bibliothèques et frameworks
    Réponses: 1
    Dernier message: 15/11/2007, 17h25
  5. Réponses: 4
    Dernier message: 07/09/2006, 15h41

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo