Trier un tableau de structures suivant un champ chaine de caracteres

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:

---

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.

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

Citation:

---

Envoyé par la drogue c'est mal

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.

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

Code:

---

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