Discussion :

[LordBob]

Bonsoir a tous,
voila je suis en train de réaliser un programme qui utilise la STL. Seulement en ce moment je me heurte à un problème avec cette derniere.
dans mon programme de déclare une structure comme ceci:

Code :

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

1
2
3
4
5
struct T
{
    string a;
    int b;
};

ensuite je stock ca dans un vector:

Code :

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

vector<T> tab;

le problème est que je voudrait trier ce tableau avec la fonction sort() de la STL, pour ce faire il faut donc que je fournisse un prédicat à la fonction sort() pour l'utiliser comme ceci:

Code :

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

sort( tab.begin(), tab.end(), Predicat );

le problème, c'est que je ne comprend pas comment écrire cette fonction Predicat. J'espere donc que quelqu'un pourra m'aider à comprendre comment écrire la fonction. Sachant que je veux trier les éléments par élément a alphabétique.

Merci par avance.

[David Fleury]

Quelque chose comme ça peut être

Code :

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

1
2
3
4
5
6
 
struct Predicat {
  bool operator()( const T& a, const T& b ) {
    return ( a.a < b.a ) || ( !( b.a < a.a ) && ( a.b < b.b ) );
  }
};

j'aime assez mon choix de nom de variable (rhs et lhs c'est du déjà vu )

[LordBob]

oui j'ai vu cela dans la doc de la STL, mais je ne comprend pas comment s'en servir, désoler de te demander ca, mais tu pourrais pousser un peu ton exemple stp.

[koala01]

Salut,

Les conteneurs associatifs de la STL (bon, d'accord, un vecteur n'est pas associatif, mais bon) utilisent par défaut un predicat "less"...

Ce peut etre une bonne idée de l'utiliser pour résoudre ton problème.

Cela prend, souvent, la forme d'une structure imbriquée au sein meme de la structure à laquelle il est rattaché, 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
 
struct mastruct
{
    type data1;
    type2 data2;
    struct less
    {
        bool operator() (const mastruct& s1, const mastruct& s2)
        {
           (le moyen de déterminer si s1<s2)
        }
    };
};

Par habitude, je place le prédicat au sein de la structure, mais je ne sais pas du tout si, de fait, c'est une obligation ou si on peut le placer en dehors de celle-ci

[David Fleury]

par exemple :

Code :

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

1
2
 
sort( tab.begin(), tab.end(), Predicat() );

[LordBob]

voila ce que j'ai écrit:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
// structure fonction/identificateur
struct TMotCle
{
	string ident; // identificateur
	int param; // nombre parametre
 
	struct less
	{
		bool operator()( const TMotCle &e1, const TMotCle &e2 )
		{ return ( e1.ident < e2.ident ); }
	};
};

et voici comment je fais le tri:

Code :

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

sort( vInstruction.begin(), vInstruction.end() );

sans succès bien que j'ai esayer la façon de Hylvenir...

[Matthieu Brucher]

Pour ma part, s'il n'y a que 2 éléments dans la structure et que l'ordre est défini par le premier élément puis le second, je prend std::pair<> plutôt qu'une structure maison.

[NewbiZ]

Je suis aussi de l'avi de Miles, un type std::pair ( ou plus directement std::map qui en est grosso modo un typedef ) serait plus approprié dans l'affaire.

A noter que pour trier le tout avec une clef de type std::string, un stdext::hash_map serait même conseillé.

Enfin, l'utilisation d'un foncteur permet au compilateur d'inliner le prédicat, ce qui n'est pas possible avec une fonction, on peut donc espérer un petit gain de vitesse (Effective STL, Scott Meyers, 2001).

[Matthieu Brucher]

Je suis aussi de l'avi de Miles, un type std::pair ( ou plus directement std::map qui en est grosso modo un typedef ) serait plus approprié dans l'affaire.

std::map utilise des std::pair, ce n'est pas un typedef !

Enfin, l'utilisation d'un foncteur permet au compilateur d'inliner le prédicat, ce qui n'est pas possible avec une fonction, on peut donc espérer un petit gain de vitesse (Effective STL, Scott Meyers, 2001).

Ce n'est pas le fait d'avoir un foncteur qui permet d'inliner, le foncteur permet plus de généricité qu'une fonction simple. Si on veut pouvoir inliner, il faut que la définition du foncteur soit dans l'en-tête. Ici, c'est le cas, mais de manière générale, ce n'est pas obligatoire.

[Laurent Gomila]

un type std::pair ( ou plus directement std::map qui en est grosso modo un typedef )

Fais gaffe à ce que tu dis, certains pourraient mal l'interpréter. D'ailleurs je ne sais même pas ce que tu as voulu dire par là ?

Ce n'est pas le fait d'avoir un foncteur qui permet d'inliner, le foncteur permet plus de généricité qu'une fonction simple

Si, quand même. Avec un pointeur de fonction, même si elle est inlinée, le compilo n'ira pas supprimer l'indirection tout seul.

[NewbiZ]

Je ne faisais que souligner qu'un

Code :

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

std::vector< std::pair< std::string, int> >

reviens à utiliser un std::map

De même pour l'utilisation du foncteur, je ne faisais que donner une petite astuce pas forcément connue. Il me semble évident que si () n'est pas inline, il ne sera pas inliné...

Il ne faut pas prendre à la lettre tout ce que je dis

[Matthieu Brucher]

Effectivement, on peut voir ça comme ça, mais comme il trie sur les 2 éléments de sa structure, c'est peut-être plus un std::set