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 :

Problème de listes chainées


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Avril 2007
    Messages
    143
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2007
    Messages : 143
    Par défaut Problème de listes chainées
    Bonjour a vous,
    Voila mon programme fonctionnait normalement avant que je fasse des modifications sur le module de mes listes chainées qui sont passées de

    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
     
    typedef struct cell{
     struct cell *suivant;
     char *element;
    }Cellule, *Liste;
     
    en 
     
    typedef struct cell{
     struct cell *suivant;
     char *element;
    }Cellule;
     
    typedef struct
     Cellule * first; /* Pointeur sur le debut de ma liste */
     Cellule * last; /* Pointeur sur la fin de ma liste */
    }Liste;
     
    /* Autre structure */
     
    struct info {
      int(*EstOK)(char);
      Liste *L;
    };
    Maintenant le morceau de code ou ca coince:

    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
     
      struct info t[2];
     
     Liste *liste_separateur = InitListe();
     Liste *liste_mot = InitListe();
     
     t[0].EstOK = EstLettre; /* EstLettre teste si le caractere est une lettre */
     t[0].L = liste_mot; /* Liste contenant des mots */
     t[1].EstOK = EstSeparateur; /* EstSeparateur teste si le caractere est un separateur*/
     t[1].L = liste_separateur; /* Liste contenant les separateurs */
     
     while(Lire(in, s, t[z].EstOK) != 0) {
      if(z==0 && t[z].L->first) {
       printf("Affiche s: %s\n",s);
       printf("t[z].L->first->data: %s\n", t[z].L->first->data); /* PB: Affiche s , le mot ne devrait pas etre enregistre ici mais dans la fonction rechercheMot...*/
     }
     result = rechercheMot((t[z].L), s); /* Donne toujours 1 ce qui signifie que le mot est toujours en tete */
    Voila dans cette fonction, a la sortie de ma fonction lire ma liste contient qu'un seul mot, le mot qu'elle a lu, alors qu'elle devrait contenir toute la liste deja traitée et pas le mot que ma fonction lire a lu ...
    Au fur et à mesure que ma fonction lit dans le fichier ma liste ne contient toujours qu'un seul mot, le mot qui est entrain d'être lu... D'où mon problème

    La fonction lire

    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
     
    /* Recupere un mot ou un separateur dans mon fichier f, et l'enregistre dans s,  */
    int Lire(FILE * f, char s[], int (*EstOK)(char)) {
      int i = 0, c;
      while(i < TAILLE_BUFFER - 1 && (c = fgetc(f)) != EOF && EstOK((char)c)) {
        s[i] = (char)c;
        i++;
      }
      if(c == EOF && i == 0) {
       return 0; /* Fin de fichier */
     }
      s[i] = '\0';
      if(c != EOF && !EstOK((char)c))
         ungetc(c,f);
      return 1;
    }
    Je sais pas si vous pourrez m'aider vu les bouts de code que je vous ai fourni mais le programme étant assez long j'ai tenté de donner que les parties qui me semblaient nécessaire, mais merci d'avoir essayé...

    J'ai aussi un autre probleme avec ce test:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
    if((a >= 'A' && a <= 'Z') || (a >= 'a' && a <= 'z') || a == 'é' || a == 'è' || a == 'à' || a == 'ê' || a == 'ï')
     return 1;
    mon compilateur me gronde me disant:"comparaison est toujours fausse en raison d'une gamme limitée de type de données"
    J'ai essayé de remplacer avec la fonction isalpha mais elle ne prend pas en compte les accents... auriez vous une solution pour que tout le mot avec les accents soit pris en compte

    Merci encore

  2. #2
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par line86 Voir le message
    <...>un notre probleme aussi pour mon test suivant:
    <...>
    mon compilateur me gronde<...>
    Et ton prof de français, il ne dit rien ?

    'Un autre problème'... le niveau de français baisse de jour en jours... C'est lamentable...

    Poste un code compilable. On va pas passer 2 heures a réinventer ce que tu as fait autrement... Simple bon sens, non ?

    Nota : ce projet utilise des concepts avancés du C (listes, pointeurs de fonctions, callbacks etc.). Je ne demande qu'à m'y intéresser, mais il faut faciliter la tâche de ceux qui veulent aider et qui ne sont pas à ton seul service...

  3. #3
    Membre confirmé
    Inscrit en
    Avril 2007
    Messages
    143
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2007
    Messages : 143
    Par défaut
    Mon prof de francais a renoncé depuis longtemps avec moi
    Comme je l'ai dit dans mon message, mon code est assez imposant (pour moi).
    C'est ce passage qui bloque... mes listes fonctionnent correctement, mon programme fonctionnait tres bien avant que je change mon module de liste.

    Maintenant je ne vous demande pas de décrocher la lune pour moi, si vous ne pouvez pas corriger avec cette portion de code, ce n'est pas grave je continuerais a chercher par moi même.

    Merci quand même

  4. #4
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par line86 Voir le message
    Comme je l'ai dit dans mon message, mon code est assez imposant (pour moi).
    C'est ce passage qui bloque... mes listes fonctionnent correctement, mon programme fonctionnait tres bien avant que je change mon module de liste.
    Donne un lien, on va se débrouiller...

  5. #5
    Membre confirmé
    Inscrit en
    Avril 2007
    Messages
    143
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2007
    Messages : 143
    Par défaut
    J'aimerais bien vous donner un lien mais c'est un devoir... donc...

    En mp si cela ne vous dérange pas.

    Merci pour votre aide

  6. #6
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Un exercice excellent pour localiser et résoudre le problème est de réduire ton code en un code minimal reproduisant le problème. Si cette démarche ne t'aide pas à résoudre le problème, la dimension du code est alors adaptée pour poster sur un forum et demander de l'aide.

    Même si le code est imposant, la partie responsable de la liste chainée ne devrait pas être gigantesque. Il devrait être facile de l'extraire et de coder un test unitaire mettant en évidence le problème. L'intérêt de cette démarche est de nous permettre de compiler ton code et de profiter des erreurs et avertissements renvoyés par le compilateur.

    A toi de jouer... Je regarde le code déjà posté plus en profondeur. Mais aide-nous à t'aider.

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

Discussions similaires

  1. Problème free() liste chainée
    Par samzorINCA dans le forum Débuter
    Réponses: 28
    Dernier message: 19/05/2010, 10h02
  2. Problème de liste chainée
    Par SPACHFR dans le forum Débuter
    Réponses: 2
    Dernier message: 09/09/2009, 15h39
  3. Problème fabrication liste chainée
    Par scary dans le forum Débuter
    Réponses: 2
    Dernier message: 10/03/2009, 12h04
  4. Probléme avec Liste Chainée
    Par Lucas42 dans le forum C
    Réponses: 6
    Dernier message: 24/01/2008, 20h15
  5. un probléme de liste chainé simple
    Par seifdev dans le forum C
    Réponses: 15
    Dernier message: 02/04/2007, 16h36

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