Discussion :

[mimo1213]

Bonjour ,

j'ai ce petit programme et je cherche a faire sotir le minimum de lambdabeta[i], c'est un tableau et je cherche son minimum,
si vous avez une idée je serai reconnaissante,

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
 ifstream f(Form("../2-chi2/val.txt"));
 int min = -1, secondMin = -1;
  for(int i=0; i<N; i++){
    f>>k[i]>>I[i]>>J[i]>>lamdaalpha[i]>>lamdabeta[i]>>khi2[i];
 
                int firstValue = lamdabeta[0];
		int secondValue = lamdabeta[1];
		if (firstValue < secondValue) {
			min = firstValue;
			secondMin = secondValue;
		} else {
			min = secondValue;
			secondMin = firstValue;
		}
 }

merci d'avance

[imperio]

Tu initialises une variable avec pour valeur la premiere case de ton tableau. Ensuite tu fais une boucle dans laquelle si la case du tableau est inferieure a ton minimum alors ton minimum vaut cette nouvelle valeur.

PS: mettre les balises code serait agreable.

[mimo1213]

Je fais comme ça mais ça ne marche toujours pas

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
 double chi2test=99999999;
  double minchi2;
  for(int i=0; i<N; i++){
    f>>k[i]>>I[i]>>J[i]>>lamdaalpha[i]>>lamdabeta[i]>>khi2[i];
 
    if(chi2test<khi2[i])
      {
	minchi2=chi2test;
      }
    else{
      minchi2=khi2[i];
     }
  chi2test=khi2[i];
 
 }
  cout<<minchi2<<endl;

[therwald]

Hmmm...ce n'est pas un problème en C++ en soi, il faut vraiment que tu travailles l'algorithmique...
Pour mieux voir ce qui cloche dans ton raisonnement, tu devrais te donner un petit tableau de valeurs exemple et l'exécuter, tu verrais le moment où ta logique cloche.

Petit indice: et si ni chitest ni chi2[i] ne sont la plus petite valeur du tableau?

[JolyLoic]

Code :

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

return *min_element(&lambdabeta[0], &lambdabeta[xxx])

[therwald]

Code :

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

return *min_element(&lambdabeta[0], &lambdabeta[xxx])

+1, mais il faut AUSSI être capable d'implémenter un algo simple et vérifier sommairement que son implémentation suit bien la logique attendue...

[wilfryjules]

Voici une classe tri_tab que j'ai faite qui te permet de trier par ordre croissant ou décroissant les éléments de tes tableaux d'entiers,
longueur représente la longueur du tableau.




tri_tab.cpp:

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 tri_tab::changer_pos (int *int1, int *int2)
{
	int inter;
	inter = *int1;
	*int1 = *int2;
	*int2 = inter;
}
 
 
 
/* Tri un ensemble de int dans l'ordre croissant ou decroissant */
void tri_tab::tri (int *entier, int longueur, bool croissant)
{
 
 
	for(int j=0; j<longueur; ++j)
	{
		for(int i=0; i<longueur-1; i++)
		{
 
				if(croissant == true) // par ordre croissant
				{
					if(entier[i] > entier[i+1])
					{
						tri_tab::changer_pos(&entier[i], &entier[i+1]);
					}
				}
				else // par ordre decroissant
				{
					if(entier[i] < entier[i+1])
					{
						tri_tab::changer_pos(&entier[i], &entier[i+1]);
					}
				}
 
		}
	}
}

Très pratique

[JolyLoic]

Pour trier un tableau (ce qui n'est pas utile pour chercher le plus petit élément, mais passons), il y a plein d'algorithmes. Celui que tu proposes est en O(N²), alors que les bons algorithmes sont en O(N log N). Un tel algorithme est donc très mauvais pour l'augmentation de l'entropie de l'univers...

Je conseille vraiment pour trier (à moins d'avoir de très bonnes connaissances dans le domaine et d'être dans un cas particulier), d'utiliser la fonction de tri du standard : std::sort.

[imperio]

@wilfryjules: Sans parler du fait que tu as une condition a l'interieur de ta boucle dont tu aurais pu te passer. Au lieu de mettre la condition dans la boucle, tu aurais mieux fait de la mettre a l'exterieur. Dans les faits ce n'est pas le plus important car comme l'a dit JolyLoic, ton algo n'est pas du tout rapide. Il vaudra mieux se passer de ton code.