STL sort函数应用实例解析

"STL专题介绍，包括sort函数的使用示例" STL（Standard Template Library，标准模板库）是C++编程语言中一个强大的工具集合，它包含了一系列高效、可复用的数据结构和算法。在给定的文档中，主要讨论了STL中的`sort`函数，并通过两个实例展示了其在不同场景下的应用。 `sort`函数是STL中的一个通用排序算法，定义在`<algorithm>`头文件中。它接受三个参数，第一个和第二个参数代表要排序的范围，第三个参数是一个可选的比较函数，用于定义排序规则。默认情况下，`sort`会按照升序对元素进行排序，但可以通过自定义比较函数来改变排序方式，例如按照降序排序。 第一个例子展示了如何使用`sort`对整数数组进行降序排列。在`cmp`函数中，定义了返回值`a > b`，表示当`a`大于`b`时返回真，这样`sort`就会将较大的数排在前面。在`main`函数中，首先读取整数数量`n`和每个整数，然后调用`sort`函数对数组进行排序，最后按降序输出结果。 第二个例子则涉及到了结构体数组的排序。这里定义了一个名为`ct`的结构体，包含学生的姓名和成绩。`cmp`函数修改为根据结构体成员`grade`进行比较。同样，通过`sort`函数对`Student`数组进行排序，但这次排序的依据是学生的成绩。在`main`函数中，先读取学生记录，然后排序，最后按照成绩降序输出学生信息。 这两个例子充分体现了`sort`函数的灵活性，不仅适用于基本数据类型，还可以处理更复杂的数据结构，如结构体或类。通过自定义比较函数，可以轻松实现各种排序需求。此外，STL中其他的容器如`set`、`map`、`vector`、`queue`等也都有各自独特的作用，如`set`和`map`提供关联容器，支持快速查找；`vector`作为动态数组，方便元素的增删；`queue`则实现了FIFO（先进先出）的数据结构。学习并熟练掌握STL，能够显著提高C++程序的编写效率和代码质量。