Discussion :

[adel25]

Bonjour,
je developpe un programme en C++ en utilisant STL. Dans ce programme, je n'utilise pas les pointeurs et je fais des passages par reference pour modifier mes vecteurs.

Mon programme, tourne sur un grand nombre d'instances. Son comportement, est bizare puisque, soit il fonctionne correctement au bout , soit il se plante en renvoyant des erreurs sur l'utilisation de la mémoire.

Voila, je voudrai savoir si'il y a une erreur critique qui peut causer ceci.
Sur le FAQ de STL, on dit que ca peut etre du aux pointeurs, mais, moi je ne les utilise pas.

Merci d'avance pour votre aide.

[Cheps]

Sans voir ton code ou les erreurs exactes ça va être dur de t'aider. Mais tu peux évidemment avoir des erreurs relatives à la mémoire avec la STL, si tu lis une valeur dans un vecteur à un indice non valide par exemple.

[adel25]

je n ai pas voulu donner le code car il est trop long. Je cherche seulement à profiter de certain recul chez les membres du forum pour savoir si j'ai fais des erreurs TYPIQUE.

je suis sur de ne pas avoir un faux INDICE. Par contre, l'erreur vient peut etre du passage en reference. Le probleme est que à partir de main(), je fais appel à plusieurs fonctions qui se ressemblent enormément. Le probleme se produit uniquement avec une seule fonction.

[Klaim]

Si tu comprends comment marchent les conteneurs que tu manipules, par exemple le fait que tout se fait par copie de valeur et non par référence, alors tu ne devrais pas avoir de problème.

Cela dit, certaines particularités de la STL doivent être connues pour ne pas avoir de problèmes du type que tu rencontres.

Par exemple, savais-tu que pour effacer un élément d'un std::vector, il faut utiliser l'idom remove-erase? Savais-tu que std::vector ne désalloue pas la mémoire lui même? Es-tu conscient que si tu mets des pointeurs dans un conteneur, delete ne sera jamais appelé pour ces pointeurs dans ces conteneurs?

Si tu es conscient de toutes ces subtilitées, alors normalement ils devraient être des outils efficaces et (presque) sans faille.

Ils ne sont pas aussi évident à utiliser que pour certains autres languages et au début on peut tomber sur des bugs très louches effectivement.


Sinon, si ton problème apparait uniquement dans une fonction, je pense que tu peux la poster ici, qu'on te guide.

[adel25]

en fait, j'ai déplacé le corps de ma fonction qui pose probleme dans le main mais le probleme persiste. j'en deduit que ce n'est pas du au passage de paramètre.

[adel25]

Voici la code

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
  while (!allscheduledOnline(tl) ){
 
	  cerr <<"----------------------------------debug    =  "<<debug++<<endl;
 	 int tmin=*(std::min_element( events.begin(), events.end()));
 	 int tmin_proc=std::distance(events.begin(),
	              std::min_element( events.begin(), events.end()) );
 	 // j ordonnance la première tâche à cette machine
 
 //	 cout <<"tmin = " <<tmin << endl;
 
 	 int i=0;
 	 for (;tl[i].isScheduledOL();i++);
 
 
 	 int selected=m+k-1;
      // les procs disponibles
      for (int j=m+k-2; j>k-1; j--){
     	 if (finLPTOL[j] < finLPTOL [selected] ){
            	 selected=j;
            	 assert(selected<m+k);
     	 }
      }
 
 
     for (int j=k-1; j>=0 ; j--){
       //cerr <<fin[selected]<<"\t"<< j << "\t"<< fin[j]<<"\t"  << lt[i].getp()<<"\t" <<st[j]<< endl;
 
    	 if ((finLPTOL[j]<finLPTOL[selected])&&(finLPTOL[j]+tl[i].getp()<=st[j])){
    		 //cerr<< "la tâche rentre " << endl;
    		 selected=j;
    		 assert(selected<m+k);
    	 }
     }
//            cout << "LPTOL:: selected = " << selected
//                   << "fin = "<< fin[selected]<< endl;
     if (selected<k){
     //	cout <<  lt[i].getp() << endl;
     	s+= tl[i].getp();
     	//cout <<"LPTOL ::  s= " <<  s << endl;
     };
 
 
     assert(selected<m+k);
 
     b=false;
     for (int x=0; x<k; x++) {
     	if ((exectks[x]!=-1)&&(tl[exectks[x]].getLPTOLst()+tl[exectks[x]].getp()>events[x])){
             tl[exectks[x]].setScheuledOL(false);
 
             //cout << "je retire la tache  " << lt[exectks[x]].getId()<<endl;
             exectks[x]=-1;
     		st[x]=events[x];
     		finLPTOL[x]=events[x];
 
     		b=true;  // pour sauter
     	}
     }
     if(b)continue;
 
     tl[i].LPTOL(selected,finLPTOL[selected]);exectks[selected]=i;
     //lt[i].setScheuledOL(true);exectks[selected]=i;
     //time=fin[selected];
     finLPTOL[selected]+=tl[i].getp();
     if (finLPTOL[selected]>cmax)cmax=finLPTOL[selected] ;
     //cout << "cmax tempo = " << cmax << endl;
 
	  cerr <<"----------------------------------FIN debug    =  "<<debug<<endl;
 
  }

Quand j exécute (remarquez le cerr au debut et a la fin de la boucle), les instruction de la boucle s'exécutent correctement, mais juste apres une erreur est renvoyée. (remarquez FIN debug = 10)

Code :

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

1
2
3
4
5
6
7
8
9
10
.................................................................
----------------------------------debug    =  9
LPTOLASSIGN  id=6   proc=3   de 6  a 8
----------------------------------FIN debug    =  10
*** glibc detected *** ./schedule: free(): invalid next size (fast): 0x08ee62a0 ***
======= Backtrace: =========
/lib/libc.so.6[0xc543a4]
/lib/libc.so.6(cfree+0x96)[0xc56356]
/usr/lib/libstdc++.so.6(_ZdlPv+0x21)[0x2db4591]
..............................................................................