l'execution bloqué dans une fonction

Version imprimable

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:

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

27/09/2008, 15h19
darrylsite

quelle est l' erreur renvoyée?
27/09/2008, 15h25
étoile de mer

Citation:

Envoyé par darrylsite

quelle est l' erreur renvoyée?

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

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:

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.

29/09/2008, 10h05
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:

if ( mot )

n'a pas de sens en C correct.

Code:

if ( mot != NULL )

en a un.. :evilred:

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

1 2 3 4 5 while ( seq != NULL ) { ... seq = seq->suivant ; }
29/09/2008, 10h10
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)...
29/09/2008, 15h08
3DArchi

Citation:

Envoyé par 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)...

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.
30/09/2008, 08h48
étoile de mer

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