C++中的sort排序函数 |21xrx.com

C++中的sort排序函数

2023-07-06 18:06:43 深夜i -- --

C++ sort排序函数

C++中的sort排序函数是一种非常方便的排序算法，它可以对各种数据类型进行排序，例如整数、浮点数和字符串等。

sort函数的使用非常简单，它需要两个参数：一个是指向待排序数组的起始地址的指针，另一个是指示数组长度的整数值。sort函数默认使用升序排序，也可以通过指定自定义比较函数来实现其他排序方式。

下面是一个示例程序，演示了如何使用sort函数来对整数数组进行排序。


#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  int arr[] = 6;
  int size = sizeof(arr) / sizeof(arr[0]);
  sort(arr, arr + size);
  for(int i = 0; i < size; i++)
  {
    cout << arr[i] << " ";
  }
  return 0;
}

上面的程序将数组中的元素按照升序进行排序，并将结果输出到控制台。程序的输出结果为：3 6 7 8 10。

除了对整数数组进行排序之外，sort函数还可以对其他类型的数据进行排序，例如浮点数和字符串等。另外，如果需要实现自定义排序方式，可以通过自定义比较函数来实现。比较函数需要满足以下要求：

- 返回值为bool类型；

- 第一个参数为待比较的元素；

- 第二个参数为待比较的元素。

下面是一个示例程序，演示了如何使用自定义比较函数来实现字符串数组的排序。


#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool cmp(string s1, string s2)
{
  return s1.length() < s2.length();
}
int main()
{
  string arr[] = "orange";
  int size = sizeof(arr) / sizeof(arr[0]);
  sort(arr, arr + size, cmp);
  for(int i = 0; i < size; i++)
  {
    cout << arr[i] << " ";
  }
  return 0;
}

上面的程序将字符串数组按照字符串长度进行排序，并将结果输出到控制台。程序的输出结果为：pear apple orange banana watermelon。

总之，sort函数是C++中非常方便的排序算法，它可以用于对各种数据类型进行排序，并且使用起来非常简单。如果需要实现自定义排序方式，也可以通过自定义比较函数来实现。

上一篇: idea打包java可执行jar包

下一篇: C++中使用min函数的方法

评论区

()

相似文章