c++ sort函数自定义排序

    技术2025-05-24  51

    在网上查阅sort函数自定义排序资料,在写比较函数cmp时不明白为啥都要写到结构体里,也不明白a<b为啥是升序,a>b为啥是降序

    struct cmp{ bool operator ()(const int a , const int b) { return a < b ; // 从小到大,反过来就是从大到小 } };

    在查看了官网后得到了结论 这里很好地解答了两个问题。

    1. 为什么结构体可以传入sort函数? sort函数的第三个参数可以是函数对象也可以是函数指针。何为函数对象?简而言之,重载了运算符()的类的对象就是一个函数对象。我们可以像调用一个函数一样去调用对象,如下

    #include <iostream> using namespace std; class CAverage { public: double operator()(int a1, int a2, int a3) { //重载()运算符 return (double)(a1 + a2 + a3) / 3; } }; int main() { CAverage average; //能够求三个整数平均数的函数对象 cout << average(3, 2, 3); //等价于 cout << average.operator(3, 2, 3); return 0; }

    average 是一个对象,average(3, 2, 3) 实际上就是 average.operator(3, 2, 3),这使得 average 看上去像函数的名字,故称其为函数对象。

    2. 为什么a<b为啥是升序,a>b是降序? 官网给出的答案是返回值operator(int a, int b){return a<b}若返回true则a在b前,若为false则b在a前。所以若a=10 b=5,则返回false,排序为5 10,若a=5 b=10返回true,排序也为5 10。由此看来若operator(int a, int b){return a<b},则为升序排列。若operator(int a, int b){return a>b},则为降序排列。 下附上官网例程

    // sort algorithm example #include <iostream> // std::cout #include <algorithm> // std::sort #include <vector> // std::vector bool myfunction (int i,int j) { return (i<j); } struct myclass { bool operator() (int i,int j) { return (i<j);} } myobject; int main () { int myints[] = {32,71,12,45,26,80,53,33}; std::vector<int> myvector (myints, myints+8); // 32 71 12 45 26 80 53 33 // using default comparison (operator <): std::sort (myvector.begin(), myvector.begin()+4); //(12 32 45 71)26 80 53 33 // using function as comp std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80) // using object as comp std::sort (myvector.begin(), myvector.end(), myobject); //(12 26 32 33 45 53 71 80) // print out content: std::cout << "myvector contains:"; for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) std::cout << ' ' << *it; std::cout << '\n'; return 0; } Edit & Run
    Processed: 0.014, SQL: 9