Discussion :

[Elstak]

Bonjour,

voici mon vecteur actuel :

Code :

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

1
2
3
4
for(std::vector<Hara *>::iterator it = vectExt->begin();  it!=vectExt->end();it++)
	{	
		fichierApprent << (*it)->param1<< ... << (*it)->paramx<<std::endl;
	}

il contient plusieurs objets de type Hara, un objet Hara a plusieur parametre et je cherche à trouver le min et le max de chaque param... j'ai vu les fonctions min et max mais je n'arrive pas concretement à écrire le code qui conviendrait...

ce serait un truc du style (je pense):

Code :

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

std::min(std::vector<HaralickVecteur *>::begin(),std::vector<HaralickVecteur *>::end());

mais pour chacun des parametres... au final je voudrais avoir :

Code :

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

float MinParam1 = std::min(hara->Param1);

j'espère être clair. Merci d'avance

EDIT: je pense que min et max font juste une comparaison pour renvoyer le min ou le max de 2 valeurs, mais n'existe t-il pas une autre fonction pour trouver le min/max d'un vecteur (en utilisant les itérateurs peut etre...) ?

[Arzar]

Bonjour,
La fonction que tu cherches se nomme std::max_element.

Edit : Tiens ! Dans le prochain standard, on aura aussi droit à std::minmax_element, qui renverra une paire d'itérateur sur le min et le max. Chouette.

[koala01]

Salut,

Si tu as plusieurs valeurs à comparer, n'oublie pas qu'il faudra prévoir un foncteur pour chaque valeur...

Par exemple, pour une structure du type de

Code :

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

1
2
3
4
5
6
struct MyStruct
{
    int x;
    int y;
    int z;
};

il faudra prévoir les foncteurs sous la forme de

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
struct lessX
{
    bool operator()(Mystruct const& s1, MyStruct const& s2) const
    {return s1.x<s2.x;}
};
struct lessY
{
    bool operator()(Mystruct const& s1, MyStruct const& s2) const
    {return s1.y<s2.y;}
};
struct lessZ
{
    bool operator()(Mystruct const& s1, MyStruct const& s2) const
    {return s1.z<s2.z;}
};

et utiliser la fonctionmax_element sous la forme de

Code :

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

1
2
3
std::max_element(collection.begin(),collection.end(),lessX); /* pour max X */
std::max_element(collection.begin(),collection.end(),lessY); /* pour max Y */
std::max_element(collection.begin(),collection.end(),lessZ); /* pour max Z */

[Elstak]

ok merci beaucoup pour le code. J'aurais une autre question.

Est que ca vaut le coup d'utiliser ces fonctions (std::max_element...) car apparemment, je devrai créer beaucoup de structures intermédiaires et j'ai 9 paramètres donc je dois faire 9 struct Less et 9 Struct More?

Ma question est, réellement est-ce que ca donne un gain de temps ou si je fais un code dans ce genre :

Code :

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

1
2
3
4
5
6
7
//j'initialise avant mes valeurs de chaque param avec la première valeur du vector
for(std::vector<HaralickVecteur *>::iterator it = vectInt->begin();  it!=vectInt->end();it++)
{
   if((*it)->param1 < plusPetitParam1)
      plusPetitParam1 = param1;
  //etc...
}

ca donnera un temps de calcul du meme ordre?

[3DArchi]

Salut,
Une solution est de passer par boost pour faire un bind :

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
 
#include <vector>
#include <functional>
#include <algorithm>
#include <boost/bind.hpp>
 
struct A
{
   A(int i1,int i2,int i3,int i4,int i5)
      :m1(i1),m2(i2),m3(i3),m4(i4),m5(i5)
   {}
   int m1;
   int m2;
   int m3;
   int m4;
   int m5;
};
 
 
 
int main()
{
   std::vector<A> vect;
   vect.push_back(A(1,2,3,4,5));
   vect.push_back(A(2,3,4,5,1));
   vect.push_back(A(3,4,5,1,2));
   vect.push_back(A(4,5,1,2,3));
   vect.push_back(A(5,1,2,3,4));
   std::min_element (vect.begin(),vect.end(),
      boost::bind(
         std::less<int>(),
         boost::bind(&A::m1,_1),
         boost::bind(&A::m1,_2)
      )
   );
   return 1;
}

[Elstak]

ok merci,

donc ca répond à mon problème de longueur de code, mais au niveau rapidité, quelqu'un pourrait me dire si utiliser les fonctions de STL est plus rapide que de faire les test soit meme comme je l'ai proposé au dessus?