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

Vous pouvez utiliser le premier ou essayer le code ci-dessous qui est tout aussi efficace.

sort(&a[0], &a[n], greater<int>());

Answer 2

Je ne pense pas que vous devriez utiliser l'une ou l'autre des méthodes de la question car elles sont toutes deux confuses, et la seconde est fragile comme le suggère Mehrdad.

Je préconise ce qui suit, car il ressemble à une fonction de bibliothèque standard et son intention est claire :

#include <iterator>

template <class RandomIt>
void reverse_sort(RandomIt first, RandomIt last)
{
    std::sort(first, last, 
        std::greater<typename std::iterator_traits<RandomIt>::value_type>());
}