如何使用 C++ 中的 sort() 对 class 对象数组进行排序

Question

我正在做一个编程问题，需要对 class 对象进行排序。

所以，我使用sort()对对象数组进行排序，但我做不到，我在某处读到它需要 lambda 表达式，但我还不知道它们。

所以，如果你能通过 lambda 表达式的一些解释来帮助我解决这个问题，那就太好了。

#include<bits/stdc++.h>
using namespace std;

class CallLog{
    public:
    string pno;
    int dur;
    string da;
    void setpno(string p_no) {pno = p_no;}
    void setdur(int d) {dur = d;}
    void setda(string dsa) {da = dsa;}
    string getpno() {return pno;}
    int getdur() {return dur;}
    string getda() {return da;}
};

int main() {
    int n;
    cin >> n;
    CallLog arr[n];
    for(int i = 0; i < n; i++) {
        string pno;
        int dur;
        string da;
        cin >> pno >> dur >> da;
        arr[i].setpno(pno);
        arr[i].setdur(dur);
        arr[i].setda(da);
    }
    sort(arr, arr+n, "what labmda expression to write?" );
    for(int i = 0; i < n; i++) {
        cout << "DialledNumber : " << arr[i].getpno() << ", Duration : " << arr[i].getdur() << ", Date : " << arr[i].getda() << "\n";
    }
}

我想根据int dur对这些对象进行排序。

Answer 1

排序是关于比较元素并知道哪一个比另一个“低”（即，如果我将{5,3,1}排序为{1,3,5} ，这是因为1低于3而3低于超过5 )

因此，这取决于您希望为排序算法遵循什么样的逻辑（例如，您可以通过它们的成员int dur对它们进行排序）。 sort()使用<运算符进行排序，因此您有两种选择：

1. 重载<运算符，如下所示<= 我建议您这样做，例如：

bool operator<(CallLog a, CallLog b)
{
    return a.dur < b.dur;
}

2. 您实际上可以使用 lambda，如在此示例中 <= 请注意，即使它显示了如何使用 lambdas 执行此操作，它也表明编写<运算符会更好。 同样在这里，还有一个易于阅读的示例，说明如何将 function 传递给sort() 。

Answer 2

预定义的 STL function 对象，位于 FUNCTIONAL header 文件中。 function 对象对应于所有主要的 C++ 运算符。 在表中，字母 T 表示任何 class，无论是用户编写的还是基本类型。 变量 x 和 y 表示 class T 的对象，传递给 function object 作为 ZDBC11CAA5BDA29F77E6FB4EDDABD8。 “布尔 = 更大（T，T）x > y 布尔 = 更少（T，T）x < y”。 此外，如果您愿意，您可以编写自己的 function 对象。