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 :

parcourir un tableau de listes chainées


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de étoile de mer
    Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    978
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 978
    Par défaut parcourir un tableau de listes chainées
    Bonsoir à tous,
    j'ai un ttableau qui contient des liste chainéé (chaque case contient un liste chainee de mot)
    par exemple
    case 1 : ab->bc->cd
    case 2: abc->bcd->bcc
    case 3 : abcd
    j'ai fait une fonction qui oarciurt tout le tableau en affichant les mots de chaque liste sous cette forme:
    ab->bc
    ab->cd
    bc->ab
    bc->cd
    cd->ab
    cd->ab
    la meme chose pour les autres cases du tableau
    mais le probleme c'est que mon encadreur ma dit de fairel'affichage entre les differnet elemnt du tableau
    c'est a dire
    ab->bc
    ab->cd
    bc->ab
    bc->cd
    cd->ab
    cd->ab
    ab->abc
    ab->bcd
    ab->bcc
    sincerement je vois pas comment faire ca pour tous les element du tableau
    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
    40
    void GenRA(Liste *l, int res)
        {
        	Liste *q, *p;
        	float support;
        	float confiance;
        	char s3[150];
     
     
        	for(q=l;q!=NULL;q=q->suivant)
        	{
        	   for(p=l; p!=NULL; p=p->suivant)
        	   {
        	       printf("%s",q->mot);
        	       printf("->");
        	       printf("%s\n", p->mot);
                    sprintf(s3, "%s %s", q->mot, p->mot);
      	        printf("%s",s3);
     
    //
    //
            			printf("\n\tfrequence %i\n", q->freq);
     
            			printf("%d", frequence(s3));
            			support=frequence(s3)/(float)(res);     //ça serait pas n+1 le nbre ligne
            			confiance =(float)(support)/(float)((float)(q->freq)/(float)(res));
            			printf(" / %i ",q->freq);
            			printf("\tsupport : %f\n", support);
            			printf("\tConfiance : %f\n",  confiance );
     
                }
        		}
        	}
     
     
     
    for(i=0; i<NBRSEQ; i++)
    {
    GenRA(seq[i], res);
     
    }
    cordialement

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 484
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 484
    Par défaut
    Citation Envoyé par cyrine Voir le message
    j'ai fait une fonction qui oarciurt tout le tableau en affichant les mots de chaque liste sous cette forme: ab->bc ab->cd bc->ab bc->cd cd->ab cd->ab
    Encore une fois, Cyrine, c'est assez confus. Que cherches-tu à faire sur une liste en particulier ? Un produit cartésien (liste1 x liste1) ?

    À vue de nez, tu peux faire deux choses :

    - soit tu veux faire la même opération sur toutes les listes mais de manière indépendante, en gardant chaque liste de mots dans son propre univers et, dans ce cas, c'est facile : tu mets une grosse boucle for() autour de ton programme et tu répètes le procédé pour chacune de tes listes ;

    - soit tu veux associer entre eux la totalité de tes mots de toutes tes listes et dans ce cas, il faut fusionner tes listes chaînées.

    Dans tous les cas, toute l'affaire va résider dans le fait que tes listes chaînées soient triées à l'avance ou non. Si c'est le cas, tu pourras te débrouiller pour faire tout le travail sans fusion préalable, mais c'est un peu plus fastidieux.

  3. #3
    Membre éclairé Avatar de étoile de mer
    Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    978
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 978
    Par défaut
    rebonjour
    voilà l'idée de base ; on creer une fonction du genre : afficheOrigineavecListe(element de ta liste (genre ab), et une liste avec lekel il faut tout afficher)
    { tant que ta liste nest pas vide si lelement de ta liste que tu parcours et different de Origine, alors tu afifhce Origine->element et j'appel cette fonction genre avec : ab, et tab[0] pui ab et tab[1], etc...
    bon voila ce que je fais , mais il m'a affiché de nimporte quoi
    appel dans le main
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    for(i=0; i<NBRSEQ; i++)
    {
     
    for(p=seq; p!=NULL; p=p->suivant)
    {
        AfficherOrigineListe(p->mot, seq[i]);
    }
     
    }
    voila le code de la fonction
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    void AfficherOrigineListe(char mot [150], Liste *p)
    {
        while (p!=NULL)
        {
            if(strcmp(p->mot, mot)!=NULL)
            {
                printf("%s", mot);
                printf("->\n");
            }
        }
    }
    des idées svp?
    merci
    cordialement

  4. #4
    Membre éclairé Avatar de étoile de mer
    Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    978
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 978
    Par défaut
    ca engendre une boucle infinie
    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
    void AfficherOrigineListe(char mot [150], Liste *p)
    {
        while (p!=NULL)
        {
            //AfficherListe(p);
     
            if(strcmp(p->mot, mot)!=0)
            {
                printf("%s", mot);
                printf("->");
    //
            }
             p=p->suivant;
     
        }
     
    }
    voilà l'appele du main
    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
    for(i=0; i<NBRSEQ; i++)
    {
    //GenRA(seq[i], res);
    p=seq[i];
    while (p!=NULL)
        {
        printf("%s", p->mot);
        for(j=0; j<NBRSEQ; j++)
        {
        AfficherOrigineListe(p->mot, seq[j]);
     
        }
    }
     
    }
    j'attends vos reponses
    merci

  5. #5
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Par défaut
    Citation Envoyé par cyrine Voir le message
    ca engendre une boucle infinie
    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
    for(i=0; i<NBRSEQ; i++)
    {
    //GenRA(seq[i], res);
    p=seq[i];
    while (p!=NULL)
        {
        printf("%s", p->mot);
        for(j=0; j<NBRSEQ; j++)
        {
        AfficherOrigineListe(p->mot, seq[j]);
     
        }
    }
     
    }
    j'attends vos reponses
    merci
    Tu as un while(p!=NULL) et aucune action sur p dans le while.

  6. #6
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Cyrine m'a enfin envoyé tout son projet et après une séance de refactoring massif nocturne, j'ai réussi à lui donner une forme acceptable.

    Le problème des parcours est résolu, mais il reste un problème en entrée: le programme ne parse que la première ligne du fichier donné en paramètre...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  7. #7
    Membre éclairé Avatar de étoile de mer
    Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    978
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 978
    Par défaut
    Merci 3D Archi mais, ce probleme a été resolu reste que le probleme du parsin du fuchuer il affiche que la 1ere ligne du fichier texte, commme a indiqué Médinoc

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

Discussions similaires

  1. Creer une liste chainée et la parcourir
    Par tamise dans le forum Débuter
    Réponses: 10
    Dernier message: 04/01/2011, 09h28
  2. choix entre tableau dynamique et liste chainée
    Par siempre dans le forum Débuter
    Réponses: 3
    Dernier message: 16/02/2010, 12h27
  3. tableau de liste chainée
    Par sub-0 dans le forum Débuter
    Réponses: 8
    Dernier message: 10/01/2009, 16h19
  4. Tableau ou liste chainée?
    Par Super Byte dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 22/12/2006, 23h00
  5. Pb tableau de listes chainées
    Par Beush dans le forum C
    Réponses: 4
    Dernier message: 24/11/2005, 15h43

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