Sortieren eines Vektors in absteigender Reihenfolge

Question

Soll ich die

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

ou

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

einen Vektor in absteigender Reihenfolge zu sortieren? Gibt es Vor- oder Nachteile bei der einen oder anderen Vorgehensweise?

Answer 1

Mit C++14 können Sie dies tun:

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

Answer 2

Der erste Punkt ist eigentlich eine schlechte Idee. Verwenden Sie entweder die zweite oder dies:

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

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

Auf diese Weise wird Ihr Code nicht unbemerkt abbrechen, wenn jemand beschließt numbers sollte halten long o long long anstelle von int .

Answer 3

Verwenden Sie die erste:

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

Es ist eindeutig, was vor sich geht - die Wahrscheinlichkeit eines Missverständnisses ist geringer. rbegin como begin sogar mit einem Kommentar. Es ist klar und lesbar, was genau das ist, was Sie wollen.

Außerdem könnte die zweite Variante angesichts der Natur von Reverse-Iteratoren weniger effizient sein als die erste, obwohl man ein Profil erstellen müsste, um sicher zu sein.

Answer 4

Und was ist damit?

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

Answer 5

Anstelle eines Funktors, wie von Mehrdad vorgeschlagen, könnte man eine Lambda-Funktion verwenden.

sort(numbers.begin(), numbers.end(), [](const int a, const int b) {return a > b; });