Discussion :

[tnarol]

Salut,

J'ai défini un foncteur qui me permet de faire un tri personnalisé en le donnant comme prédicat à "sort". J'aimerais savoir s'il y a moyen de faire le tri en sens inverse en utilisant le même prédicat, mais sûrement avec autre chose qui permet d'inverser son résultat booléen. J'ai essayé sans succès d'utiliser "logical_not", je m'embrouille un peu dans l'abstraction à ce niveau...

Merci

[Sylvain Togni]

La solution la plus simple pour trier en sens inverse est d'utiliser les reverse iterator :

Code :

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

std::sort(v.rbegin(), v.rend(), Pred());

[tnarol]

La solution la plus simple pour trier en sens inverse est d'utiliser les reverse iterator :

Code :

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

std::sort(v.rbegin(), v.rend(), Pred());

OK, super merci, c'est probablement le plus efficace.

Sinon par curiosité je serais intéressé de savoir s'il y a moyen de le faire en créant un nouveau foncteur dérivé du premier.

[Sylvain Togni]

Ben oui mais il faut du code supplémentaire, ou utiliser unary_negate qui fait parti de tr1

Code :

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

std::sort(v.begin(), v.end(), std::unary_negate(Pred()));

[Sylvain Togni]

Pardon, c'est binary_negate

[koala01]

Salut,

Il faut cependant veiller à garder la même sémantique à ton prédicat...

En effet, un prédicat "PlusPetitQue" donne vrai si le premier opérande est effectivement plus petit que le second et faux si le premier opérande est égal ou plus grand que le second...

Si tu inverse simplement le résultat de ton prédicat, tu risque d'avoir des problèmes avec ton tri car il s'effectue en vérifiant une équivalence:
Soit deux valeur a et b

Code :

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

1
2
3
4
5
6
7
si ( a PluPetitQue b)
   a < b
sinon si (b PlusPetitQue a)
   b < a
sinon
    a est équivalent (égal ?? ) à b
fin si

Tu risque donc d'avoir une équivalence (égalité ) qui ne l'est pas (du fait de la non unicité du cas du résultat obtenu)