按降序对向量进行排序

2021-12-10 00:00:00 sorting iterator vector c++ stl

我应该使用

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

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

以降序对向量进行排序?一种方法或另一种方法有什么优点或缺点吗?

to sort a vector in descending order? Are there any benefits or drawbacks with one approach or the other?

推荐答案

实际上,第一个是个坏主意.使用第二个,或者这样:

Actually, the first one is a bad idea. Use either the second one, or this:

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

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

这样,当有人决定 numbers 应该包含 longlong long 而不是 int.

That way your code won't silently break when someone decides numbers should hold long or long long instead of int.

相关文章