Discussion :

[very]

Bonjour!
je voudrais trier un tableau de structure, et pouvoir faire ce tri en fonction de differents membres de ma structure, en passant le membre en question en tant que parametre dans l'appel de ma fonction.

j'ai essaye de mettre en parametre
(structure.donnee_selon_laquelle_je_veux_trier, .....)
et
(structure[].donnee_selon_laquelle_je_veux_trier, .....)

c'est une fonction template qui accepte un tableau de donnees de type T en parametre.
tout ca ne marche pas... Comment est-ce que je dois ecrire ca?

(j'utilise dev c++ sous windows XP)

[Invité]

Redefinit l'operateur de comparaison (< ou >, selon ce que tu utilise pour trier) de ta structure, et fait lui comparer le champs que tu veux.

[very]

je suis peut etre pas tres clair, j'aurais du mettre mon 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
 
void trier(Personne pers[], int nbPers)
{ 
	int i, j, indMin;
 
   	for (i = 0; i < nbPers-1 ; i++)
	{   indMin = i;
		for (j = i+1; j < nbPers ; j++)
			   if ( pers[j].numero < pers[indMin].numero )
				      indMin = j;
 
		if (indMin != i)
		{ 
			permuter(pers[i], pers[indMin]);
		}
	}
 
}

comme ca ca marche, mais je trie seulement selon les numero des personnes, si je veux changer je dois retaper tout l'algorithme.

en fait j'aimerais arriver a un truc qui ressemble a ca :

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
 
template <class T>
void trier(T tableau[], int nbPers)
{ 
	int i, j, indMin;
 
   	for (i = 0; i < nbPers-1 ; i++)
	{   indMin = i;
		for (j = i+1; j < nbPers ; j++)
			   if ( tableau[j] < tableau[indMin] )
				      indMin = j;
 
		if (indMin != i)
		{ 
			permuter(pers[i], pers[indMin]);
		}
	}
 
}

et le contenu de mon tableau serait par exemple pers[].taille ou n'importe quoi d'autre....

[reggae]

Et quelle est l'erreur?
Sinon moi je préfère utiliser typename pour les templates...

[Laurent Gomila]

Tu devrais plutôt utiliser la fonction standard std::sort + des foncteurs.

http://c.developpez.com/faq/cpp/?pag...TL_custom_sort

[very]

le probleme c'est quand j'appelle ma fonction, dans la premiere version je fais :

trier (pers, nbPers);

dans la deuxieme je pensais a un truc du genre :

trier (pers.taille, nbPers);

je suppose qu'il faut aussi que je lui passe pers, pour la permutation apres, mais dans les deux cas j'ai :
" request for member `taille' in `pers', which is of non-class type `Personne[20]' )

(et je ne veux pas utiliser std::sort parceque c'est un exercice..... )

[Laurent Gomila]

Si tu souhaites vraiment pouvoir transmettre à ta fonction le membre sur lequel effectuer le tri, je ne vois pas trop d'alternative au système de foncteur utilisé par la STL. Ca paraît la meilleure solution.

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
template <class T, class F>
void trier(T tableau[], size_t taille, F func)
{
    ...
 
    if (func(tableau[j], tableau[indMin]))
 
    ...
}
 
struct TrierPersonnesSelonAge
{
    bool operator ()(const Personne& p1, const Personne& p2) const
    {
        return p1.age < p2.age;
    }
};
 
Personne tab[20];
trier(tab, 20, TrierPersonnesSelonAge());