C++ sort与cmp函数详解：从小到大、结构体排序及特殊情况

本文主要介绍了C++中的`cmp`函数以及如何应用于排序算法，特别是对结构体数据的排序。`cmp`函数是一种用于自定义排序规则的辅助函数，在`std::sort`等排序算法中作为比较器使用。以下是关键知识点的详细说明： 1. **`sort`函数**: - `sort`是C++标准库提供的排序函数，位于`<algorithm>`头文件中。 - 它接受三个参数：要排序的数组或容器的起始指针、结束指针，以及可选的比较函数（如`less<>`或`greater<>`），用于指定排序顺序。 - 默认情况下，`sort`函数按升序排列元素。 2. **自定义比较函数（`cmp`函数）**: - 例如，对于`bool cmp1(stu a, stu b)`，它定义了一个用于比较`stu`结构体中`chengji`字段的函数，返回`true`表示`a`的`chengji`比`b`的大，从而实现降序排列。 - 对于整数数组，也有类似的`bool cmp2(int a, int b)`函数，同样是基于`chengji`字段的大小关系进行排序。 3. **结构体排序**: - 当需要根据结构体中的多个字段排序时，比如`stu`结构体，可以传递自定义的`cmp`函数，如`sort(p, p+20, cmp1)`，这里的`cmp1`决定了按`chengji`字段降序排列。 4. **特殊情况处理**: - 如果遇到多个字段需要比较，如`struct node`中的`x`和`y`，可以使用嵌套条件判断，如`bool cmp3(node a, node b)`，先比较`x`，再比较`y`，确保相同`x`值时`y`值也能正确排序。 5. **桶排序示例**: - 桶排序是一种特殊的排序算法，适用于数据范围较小且分布均匀的情况。文中提到的例子中，通过创建一个长度为11的一维数组来模拟分数的桶，记录每个分数出现的次数，然后将学生按照桶内顺序重新排列。 文章详细讲解了如何使用`cmp`函数定制排序规则，并提供了结构体排序的实例，包括处理多个字段的比较。同时，也展示了如何在特定场景下使用桶排序进行数据整理。这对于理解和应用C++的排序算法以及编写自定义比较器至关重要。