passer membres d'une structure comme parametres

Version imprimable

12/02/2006, 04h58
very

[delestage] passer membres d'une structure comme parametres

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)
12/02/2006, 05h49
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.

je suis peut etre pas tres clair, j'aurais du mettre mon code!

Code:

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:

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....

12/02/2006, 09h41
reggae

Et quelle est l'erreur?
Sinon moi je préfère utiliser typename pour les templates...
12/02/2006, 10h54
Laurent Gomila

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

http://c.developpez.com/faq/cpp/?pag...TL_custom_sort
12/02/2006, 17h47
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..... :? )

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:

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());