STL中sort排序与结构体应用解析

"本文主要介绍了STL中的sort排序函数，包括其基本用法、排序原理以及如何自定义cmp函数进行结构体排序。" 在C++的STL库中，`sort`是一个非常重要的排序工具，它提供了高效的排序能力，通常比基础的冒泡或选择排序更快，其时间复杂度为O(n*log2(n))。`sort`函数位于`<algorithm>`头文件中。 `sort`函数的基本使用方法是接受两个或三个参数。当提供两个参数时，它们分别是待排序序列的起始地址和结束地址（不包含该位置的元素）。例如，如果你有一个整型数组`a`，你可以通过`sort(a, a + n)`来对整个数组进行升序排序。如果只希望对数组的一部分进行排序，如从下标1到7，可以使用`sort(a + 1, a + 8)`。 `sort`函数的第三个可选参数`cmp`是一个比较函数对象，用于自定义排序规则。默认情况下，`sort`会按照升序对元素进行排序。如果需要降序排序，可以通过自定义`cmp`函数实现，比如`return a > b`。此外，`cmp`函数可以应用于不同类型的数据，包括结构体。在处理结构体排序时，`cmp`函数需要比较结构体内的某个成员或者多个成员。 结构体排序的一个示例可能是，假设你有一个包含学生信息的结构体，包括姓名和年龄。你可以定义一个`cmp`函数比较学生的年龄，然后使用`sort`对结构体数组进行排序。例如： ```cpp struct Student { string name; int age; }; bool cmp(Student a, Student b) { return a.age < b.age; // 升序排序年龄 } ``` 之后，你可以这样调用`sort`： ```cpp Student students[] = {...}; sort(students, students + n, cmp); ``` 对于字符串中的字符排序，`sort`同样适用。如果希望按字典序升序排序字符串`str`的字符，可以这样做： ```cpp sort(str.begin(), str.end()); ``` 如果要逆序排序，可以定义一个`cmp`函数返回相反的比较结果： ```cpp bool cmp(char a, char b) { return a > b; } sort(str.begin(), str.end(), cmp); ``` `sort`函数是C++中非常强大的排序工具，不仅适用于基本数据类型，还支持自定义的比较函数，能方便地应用于复杂的数据结构，如结构体和容器中的元素。通过灵活运用`sort`和自定义`cmp`函数，可以满足各种排序需求。