Trier un vecteur dans l'ordre décroissant

Question

Dois-je utiliser

std::sort(numbers.begin(), numbers.end(), std::greater<int>());

o

std::sort(numbers.rbegin(), numbers.rend());   // note: reverse iterators

pour trier un vecteur dans l'ordre décroissant ? Y a-t-il des avantages ou des inconvénients à l'une ou l'autre de ces approches ?

Answer 1

Avec c++14, vous pouvez le faire :

std::sort(numbers.begin(), numbers.end(), std::greater<>());

Answer 2

En fait, la première est une mauvaise idée. Utilisez soit le le deuxième ou ceci :

struct greater
{
    template<class T>
    bool operator()(T const &a, T const &b) const { return a > b; }
};

std::sort(numbers.begin(), numbers.end(), greater());

De cette façon, votre code ne se brisera pas silencieusement lorsque quelqu'un décidera de numbers devrait tenir long ou long long au lieu de int .

Answer 3

Si rien d'autre, la première version est beaucoup plus clair sur votre intention. En fait, j'ai dû vérifier moi-même que la deuxième version trie vraiment dans l'ordre inverse...

Answer 4

Utilisez le premier :

std::sort(numbers.begin(), numbers.end(), std::greater<int>());

Il est explicite de ce qui se passe - moins de risque de mauvaise lecture. rbegin comme begin même avec un commentaire. C'est clair et lisible, ce qui est exactement ce que vous voulez.

En outre, la seconde peut être moins efficace que la première, compte tenu de la nature des itérateurs inversés, mais il faudrait en établir le profil pour en être sûr.

Answer 5

Et ça ?

std::sort(numbers.begin(), numbers.end());
std::reverse(numbers.begin(), numbers.end());