當定義<比較器時，按降序對對象進行排序？

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())逃脫。這將與>=排序，這將按降序排列。