排序算法之自定义排序函数的含义

我们经常碰到stl容器或者一些排序算法需要用户自定义实现排序规则，为什么要用户自定义排序规则函数呢？请考虑如下场景：

std::vector<int> nums = {1, 3, 2, 5, 4};

// 升序排序（默认）
std::sort(nums.begin(), nums.end(), std::less<int>());
// 或简写为
std::sort(nums.begin(), nums.end());  // 默认使用 operator<

// 降序排序
std::sort(nums.begin(), nums.end(), std::greater<int>());

上面的例子会使用默认的比较函数，用户只需要指定升序还是降序就可以了。但是数据类型不一定都是整型，很有可能是用户自定的类，请看下面的例子：

class Myclass
{
    private:
        std::string name;
        int age;
}

上面的的类型中包含了2个变量，这种情况下应该如何进行排序呢？sort方法肯定没有办法实现这种用户自定义的类型不用成员的排序，那应该怎么办呢？于是sort函数提供了一种方式，即用户自己实现一个函数或者函数对象，这个函数的形式如下：

bool func(T a, T b);
//返回值为布尔型，该函数有两个输入参数，参数的类型都是要进行排序的数据类型

1. 输入参数a：数据类型为T，这里的T表示的是排序的数据类型，比如上面的例子是类型就是Myclass
2. 输入参数b：数据类型为T，这里的T表示的是排序的数据类型，比如上面的例子是类型就是Myclass
3. 返回值：布尔值类型，true的含义是a在b的前面；false的含义是a在b的后面。注意这个函数的含义是a与b比较，若为true，则第一个参数a在第二个参数b前面；若为false，则相反。