ACM竞赛常用：sort函数详解与自定义排序示例

在ACM编程竞赛中，排序是一个常见的需求，尤其在处理数据结构和算法问题时。标准模板库（STL）中的`sort`函数提供了高效且便捷的排序解决方案。`sort`函数通常用于对数组或容器（如向量）进行排序，其基本用法是接受两个参数：首地址和尾地址的下一个位置，形成一个半开区间进行排序。例如，对于一个整数数组`int a[100]`，对其中0到99的元素进行升序排序，可以简洁地写为`sort(a, a + 100)`。 `sort`函数默认采用升序排列，但当需要自定义排序规则时，可以提供第三个参数，即比较函数。比较函数是一个用户自定义的函数，它接收两个待比较的对象，返回一个布尔值，表示前一个对象是否应该排在后一个对象之前。例如，如果你想对数组按降序排列，可以创建一个函数`bool cmp(int a, int b) { return a > b; }`，然后在排序时指定`sort(a, a + 100, cmp)`。 对于更复杂的排序需求，比如根据结构体中的多个字段进行排序，如`struct node`，可以编写更复杂的比较函数。例如，要按照`a`升序，`b`降序，`c`降序的顺序排序，可以编写如下的`bool cmp(node x, node y)`函数： ```cpp bool cmp(node x, node y) { if (x.a != y.a) return x.a < y.a; if (x.b != y.b) return x.b > y.b; return x.c < y.c; } ``` 在对`node`类型的数组`arr[100]`进行排序时，只需调用`sort(arr, arr + 100, cmp)`。 对于整数类型的数组，如果你想要直接基于数组元素的数值进行排序，无需自定义函数，可以直接使用`sort`，如`int num[100];`，样本代码如下： ```cpp int cmp(const void* a, const void* b) { return (*(int*)a - *(int*)b); } int main() { int num[100]; // 填充数据... sort(num, num + 100, cmp); // ... } ``` 总结来说，`sort`函数是C++编程中非常实用的工具，通过合理利用其功能和自定义比较函数，可以满足各种排序需求，并在竞赛环境中提高代码效率和准确性。