Discussion :

[stof]

Bonjour,

Une fonction très bien pour trier des tableaux de structures selon la valeur d'un champ nombre existe, c'est qsort.

Mais elle ne semble pas transposable à des chaines :

Code :

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

1
2
3
4
5
6
7
8
9
qsort((Cmytype*)_tab, _nbtab, sizeof(Cmytype), compare_chaines);
 
int compare_chaines(const void *valeur1, const void *valeur2)
{
	if ((*(Cmytype*)valeur1).getNom() != (*(Cmytype*)valeur2).getNom())
		return 1;
	else 
		return 0;
}

Avez-vous une solution autre que de faire l'exporation du tableau _tab manuellement en remplissant un autre tableau provisoire et en réinjectant tout dans _tab?

Merci.

[la drogue c'est mal]

si getNom() renvoit un CString, tu peux utiliser la methode Compare

[stof]

si getNom() renvoit un CString, tu peux utiliser la methode Compare

Non, mais je n'ai pas de problème avec la méthode getNom de ma classe de chaines de caractères qui sait reconnaitre deux chaines identiques.
Le problème, c'est que renvoyer 1 en cas de différence et 0 en cas d'égalité ne suffit pas à ce que la fonction qsort fasse correctement son travail.

Pour information, lorsqu'il s'agit de comparer des nombres dans la fonction de comparaison, on renvoyait 1 si a>b, 0 si a=b et -1 si a<b.
Et là le tri de qsort fonctionne puisqu'elle permute ou pas les éléments en parcourant le tableau (tri à bulles je crois).
Mais là, ça ne s'applique pas à des chaines si tu vois ce que je veux dire.

[farscape]

salut,
ton test est faux tout simplement...
relis la doc de qsort:

Code :

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

1
2
3
4
5
6
 
int compare( const void *arg1, const void *arg2 )
 {
 /* Compare all of both strings: */    
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 ); 
}

la remarque la drogue c'est mal est tout à fait pertinente ...