如何使用sort函数对数组按升序或降序排序？

sort函数是C++ STL（标准模板库）中实现排序的重要函数，它有多种形式和用途，可以方便地对数组、向量等STL容器进行排序。要对数组进行排序，需要调用sort函数并指定排序的数组和排序规则。本文将详细介绍如何使用sort函数对数组按升序或降序排序。

sort函数的定义

sort函数的定义如下：

template <class RandomAccessIterator> void sort (
  RandomAccessIterator first, RandomAccessIterator last );

该函数是一个通用的模板函数，可以对任意类型的随机访问迭代器（如数组、向量等）进行排序。其中，first和last分别是数组或容器的起始位置和结束位置的迭代器，排序后数组或容器中的元素将按升序排列。

sort函数的第三个参数是排序函数，可以是自定义的函数，用来实现对数组或容器进行非默认排序。

sort函数的使用

以下是sort函数的基本使用方法：

#include <iostream>
#include <algorithm> // 包含sort函数
using namespace std;

int main()
{
   int arr[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3 };

   int n = sizeof(arr) / sizeof(int);

   sort(arr, arr + n); // 升序排序

   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";

   return 0;
}

在上述程序中，我们定义了一个整型数组arr，并初始化它的值。接下来，我们通过计算数组元素的个数和sort函数，对数组进行排序（升序）。最后，在for循环中，我们打印排序后的数组元素。

使用sort函数对数组按升序排序

上文已经介绍了如何使用sort函数对数组进行升序排序。sort函数的官方定义如下：

template <class RandomAccessIterator> void sort (
    RandomAccessIterator first, RandomAccessIterator last );

sort函数的使用方法非常简单，只需指定数组的起始位置和结束位置即可。以下为示例程序：

#include <iostream>
#include <algorithm> // 包含sort函数
using namespace std;

int main()
{
   int arr[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3 };

   int n = sizeof(arr) / sizeof(int);

   sort(arr, arr + n); // 升序排序

   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";

   return 0;
}

使用sort函数对数组按降序排序

为了让sort函数实现降序排序，我们只需在调用sort函数前，先定义一个比较函数（对于sort函数来说，这个比较函数就是指定升序或降序排列的根据），然后在函数参数中引用该比较函数即可。以下为示例程序：

#include <iostream>
#include <algorithm> //包含sort函数
using namespace std;

bool compare(int a, int b){ // 自定义比较函数，用于降序排序
   return a > b;
}

int main()
{
   int arr[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3 };

   int n = sizeof(arr) / sizeof(int);

   sort(arr, arr + n, compare); //调用sort函数并指定比较函数

   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";

   return 0;
}

在上述程序中，我们定义了一个比较函数compare，该函数根据传入的参数a和b返回一个布尔值。在main函数中，我们调用sort函数并传递了比较函数compare作为第三个参数，以实现对数组的降序排序。最后，我们打印排好序的数组元素。

总结

在本文中，我们介绍了如何使用sort函数对数组进行排序。sort函数是C++ STL中实现排序的常用函数，其使用方法非常简单。排序算法的选取取决于数据规模和性能要求。我们可以使用sort函数实现快速排序、归并排序等多种排序算法。