浅析C/C++中sort函数的用法

sort是STL中提供的算法，头文件为#include<algorithm>以及using namespace std; 函数原型如下： template <class> void sort ( RandomAccessIterator first, RandomAccessIterator last ); template <class> void sort ( RandomAccessIterator first, RandomAccessIterator last, 在C/C++编程中，`sort`函数是一个非常重要的排序工具，它来自标准模板库（STL），位于`#include<algorithm>`头文件中。当我们引入`#include<algorithm>`并使用`using namespace std;`后，就可以方便地调用`sort`函数了。`sort`函数的主要作用是对指定范围内的元素进行排序，它提供了两种版本的接口，以适应不同的排序需求。 **第一种版本的`sort`函数原型如下：** ```cpp template <class RandomAccessIterator> void sort ( RandomAccessIterator first, RandomAccessIterator last ); ``` 这个版本的`sort`函数用于对`first`和`last`之间的元素进行升序排序，其中`first`是范围的起始迭代器，`last`是范围的结束迭代器（不包括`last`指向的元素）。默认情况下，它使用小于运算符`<`来比较元素。例如，在示例代码中，对整型数组`array_int`、字符数组`array_char`和双精度浮点数组`array_double`进行升序排序。 **第二种版本的`sort`函数原型如下：** ```cpp template <class RandomAccessIterator, class Compare> void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp ); ``` 这个版本允许我们自定义排序规则。`Compare`是一个比较函数对象（通常为函数指针或仿函数），它接收两个元素作为参数，并返回一个布尔值表示它们的相对顺序。如果`comp(a, b)`返回`true`，则表示`a`应该排在`b`之前。这使得我们可以根据需要定制排序逻辑。例如，对于结构体`product`，可以定义两个比较函数`compare_struct_float`和`compare_struct_str`，分别按照价格和名称对结构体数组进行排序。 在示例代码中，定义了结构体`product`，包含了产品名称和价格。为了按照价格排序，定义了一个名为`compare_struct_float`的函数，该函数接收两个`product`对象，比较它们的价格。然后，使用这个比较函数调用`sort`函数，对`structs`数组进行排序。同样的方式，可以定义`compare_struct_str`函数来根据产品名称进行排序。 此外，代码还提供了一些辅助函数，如`print_int`、`print_char`、`print_double`和`print_struct_array`，它们分别用于打印排序后的整型数组、字符数组、双精度浮点数组和结构体数组，便于观察和验证排序结果。 C/C++中的`sort`函数是STL提供的强大工具，能够方便地对各种类型的元素进行排序，通过自定义比较函数，可以满足各种复杂的排序需求。无论是简单的整数、字符还是自定义的复杂结构体，`sort`函数都能够灵活应对，从而提高代码的可读性和复用性。