当定义<比较器时，按降序对对象进行排序？

Question

我有一个类A和<比较。我如何使用它们来排序A中的一个数组降序命令？

class A { 
... 
}; 

class LessA { 
    bool operator()(const A& a1, const A& a2) const { 
    ... 
    } 
} 

vector<A> v; 
sort(v.begin(), v.end(), ???); 

我想我应该更换???基于LessA东西，但我想不出什么应该去那里。我想过使用lambda函数，但我正在寻找更短的东西。

Answer 1

如果您想根据您的LessA比较确定的关系进行排序，只是传递的LessA实例作为第三个参数（和，因为你正在使用C++ 11，喜欢全球std::begin()和std::end()功能）：

std::sort(std::begin(a), std::end(a), LessA()); 
//         ^^^^^^^ 

现在，如果你LessA()表达<关系，你需要根据相反的标准进行排序，你可以这样做：

std::sort(std::begin(a), std::end(a), 
    [] (A const& a1, A const& a2)) 
{ 
    return LessA()(a2, a1); 
} 

你可以做的另一件事就是让你自定义的比较接受，决定了它应该如何执行比较参数：

class CompA { 
    bool lessThan; 
public: 
    CompA(bool lessThan) : _lessThan(lessThan) { } 
    bool operator()(const A& a1, const A& a2) const { 
     if (_lessThan) 
     { 
      // return true iff a1 < a2; 
     } 
     else 
     { 
      // return true iff a1 > a2; 
     } 
    } 
}; 

然后，您可以使用这种方式按升序进行排序：

std::sort(std::begin(a), std::end(a), CompA(true)); 

而且这种方式以按降序排列：

std::sort(std::begin(a), std::end(a), CompA(false)); 

另一种可能性，因为你原来的LessA比较，是用std::bind交换的参数的顺序您的自定义比较：

LessA comp; 
using namespace std::placeholders; 
std::sort(std::begin(v), std::end(v), 
    std::bind(&LessA::operator(), comp, _2, _1)); 

Answer 2

充分利用()运营商LessA类返回!(a1 < a2)的，并传递它是这样的：

std::sort(v.begin(), v.end(), LessA()); 

Answer 3

排序范围向后：

vector<A> v; 
sort(v.rbegin(), v.rend(), LessA()); 

rbegin和rend给你反向迭代器。

包封物，如果它太混乱：

void reverse_sort(vector<A>& v) { 
    sort(v.rbegin(), v.rend(), LessA());  
} 

用法：

vector<A> v; 
reverse_sort(v); 

Answer 4

使用std::greater的比较仿函数。默认（std::less）会给你一个升序;这会给你一个降序。 （您需要添加using namespace std::rel_ops;（link）声明或明确定义operator>。）

例

从cppreference.com

#include <algorithm> 
#include <functional> 
#include <array> 
#include <iostream> 

int main() 
{ 
    std::array<int, 10> s = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; 

    // sort using the default operator< 
    std::sort(s.begin(), s.end()); 
    for (int a : s) { 
     std::cout << a << " "; 
    } 
    std::cout << '\n'; 

    // sort using a standard library compare function 
    std::sort(s.begin(), s.end(), std::greater<int>()); 
    for (int a : s) { 
     std::cout << a << " "; 
    } 
    std::cout << '\n'; 

    // sort using a custom functor 
    struct { 
     bool operator()(int a, int b) 
     { 
      return a < b; 
     } 
    } customLess; 
    std::sort(s.begin(), s.end(), customLess); 
    for (int a : s) { 
     std::cout << a << " "; 
    } 
    std::cout << '\n'; 

    // sort using a lambda 
    std::sort(s.begin(), s.end(), [](int a, int b) { 
     return b < a; 
    }); 
    for (int a : s) { 
     std::cout << a << " "; 
    } 
    std::cout << '\n'; 
} 

Answer 5

给出一个函数lt(a, b)实现a<b，您可以创建通过返回!lt(a, b)实现a>=b一个功能拍摄。要实施>，您需要返回!lt(b, a) && !(lt(a,b) || lt(b,a))。

lt(a, b) || lt(b, a)相当于a!=b，所以上面相当于a>=b && a!=b，它减少到a>b。

但是，您可能只能通过std::not2(LessA())逃脱。这将与>=排序，这将按降序排列。