Discussion :

[étoile de mer]

Bonjour à tous,
j'ai le meme probleme que je souffre depuis longtemps,
j'ai fait un programme qui tourne bien sur un ptit fichier texte , mais quand je le fais tourner sur un fichier texte de 1GO, il se bloque sur une fonction!!
en fait je suis bloquée et je sais pas quoi faire.
aidez moi svp.
j'attends vos idées

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
Liste * GenNseq(Liste *seq2, Liste **seq)
{
   Liste *p;
   Liste *q;
   int i;
   char * mot;
   char * mot1;
   char *first;
   char *last;
   char buff1[C_TAILLE_MOT];/* pas besoin de malloc car 50 est une petite taille et ca s'ajuste avec Liste::mot */
   char buff2[C_TAILLE_MOT];/* deux buffer temporaire: un pour chaque liste!*/
   Liste *pNouvelleListe;/* pour creer la liste*/
   Liste *pCourant;
 
   pNouvelleListe=NULL;
   for(p=seq2; p!=NULL; p=p->suivant){
      mot=p->mot;
      if(mot){
         first=GetFirstWord(mot, buff1);
         //for(i=0;i<39;++i){ // pour chaque élément (liste) de seq
           for(q=seq; q!=NULL; q=q->suivant){ // seq[i] - element(liste) de seq
             mot1 =q->mot;
             if(mot1){
                 //printf("%s", mot1);
               last=GetLastWord(mot1, buff2);
               if(strncmp(first, last,C_TAILLE_MOT)==0){
                //printf("similaires!!!!");
                 pCourant = malloc(sizeof(Liste));
                 pCourant->freq = 1;
                 strncpy(pCourant->mot,first,C_TAILLE_MOT);
                 pCourant->suivant = pNouvelleListe;
                 pNouvelleListe = pCourant;
               }
             }
           }
 
      }
   }
   return pNouvelleListe;
}

merci

[darrylsite]

quelle est l' erreur renvoyée?

[étoile de mer]

quelle est l' erreur renvoyée?

ya pas d'erreurs, il est bloqué ; c'est a dire un curseur qui clihnote c'est tout

[3DArchi]

1/Rajoutes un test sur le malloc pour vérifier qu'il n'a pas échoué.
2/Il n'est peut être pas bloqué mais prends beaucoup de temps. Rajoute une petite trace:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
   for(p=seq2; p!=NULL; p=p->suivant){
      mot=p->mot;
      if(mot){
         first=GetFirstWord(mot, buff1);
           for(q=seq; q!=NULL; q=q->suivant){ 
             printf(".");fflush(stdout);

Ca va ralentir l'exécution mais au moins tu sauras si l'erreur vient de là ou non.
Enfin, je dirais que tu peux être tout simplement un problème de complexité: ton algo est en n2, cela veut dire que le temps d'exécution s'accroit comme le carré de la taille de tes données. D'où ta chute de perf. Là, il faut travailler plus en amont pour résoudre ce pb.

[souviron34]

et pour la nième fois on te répète que faire un code propre en C signifie aussi tester par rapport à la vraie valeur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( mot )

n'a pas de sens en C correct.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( mot != NULL )

en a un..

et de même pour le déroulement d'une liste, il est plus approprié de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
while ( seq != NULL )
{
   ...
   seq = seq->suivant ;
}

[Médinoc]

Surtout que p->mot ne sera JAMAIS nul, puisque c'est un tableau qui est aussi un champ de la structure (à moins d'être le premier champ de la structure)...

[3DArchi]

Surtout que p->mot ne sera JAMAIS nul, puisque c'est un tableau qui est aussi un champ de la structure (à moins d'être le premier champ de la structure)...

Effectivement, mais son code résulte de modifications sur une base différente. Comme il faut rendre à Cesar ce qui est à Cesar, je plaide coupable de lui avoir répondu trop vite à ce thread sans m'être relu. Merci pour les remarques.

[étoile de mer]

merci à vous tous poir vos reponse et vos remarques d'or, disparu le plantage
merci