学习C++ sort函数的使用方法 |21xrx.com

学习C++ sort函数的使用方法

2023-06-30 05:34:51 深夜i -- --

C++ sort函数使用方法

C++的sort函数是一个非常强大的函数，它可以帮助我们对一个数组或者一个容器进行快速排序。sort函数的使用非常灵活，可以对各种数据类型进行排序，如数组、vector、list、set等等。本文将介绍C++ sort函数的使用方法。

首先，我们需要包含sort函数的头文件。sort函数的一般格式如下：


sort(容器/数组名, 容器/数组名+元素个数);

其中，第一个参数是需要排序的容器或数组的名称，第二个参数是该容器或数组中元素的个数。

排序的数据类型可以是整数、浮点数，也可以是自定义类型。如果需要对自定义的类型排序，需要自己定义比较函数；如果是内置数据类型，则不需要定义比较函数。

下面是对整数数组进行升序排序的示例代码：


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

上面的代码使用整数数组来演示sort函数的使用方法。首先定义了一个包含10个元素的整数数组a，以随机的顺序存储了10个整数。然后使用sort函数对该数组进行升序排序。最后使用for循环输出结果。

输出结果：0 1 2 3 4 5 6 7 8 9

除了对整数数组进行排序之外，sort函数对其他容器和数据类型也可以使用。例如，对vector进行排序的示例代码如下：


#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
  vector<int> vec = 4;
  sort(vec.begin(), vec.end());
  for (int i = 0; i < vec.size(); i++)
    cout << vec[i] << " ";
  return 0;
}

上面的代码使用了STL中的vector容器来存储整数。首先定义一个包含10个元素的vector，随机存储了10个整数。然后使用sort函数对该vector进行升序排序，使用vector的成员函数begin()和end()来表示起始位置和结束位置。最后输出排序后的结果。

输出结果：1 2 3 4 5 6 7 8 9 10

最后需要注意的是，sort函数有一个可选的第三个参数，即comparator比较器。comparator用来自定义元素间的比较规则。如果不提供comparator，sort函数将使用默认的比较规则，适用于大多数内置数据类型。但是对于自定义的数据类型，需要提供自定义的比较规则。comparator需要定义一个函数来实现比较规则。

综上所述，sort函数是一个非常强大的函数，可以快速帮助我们对数组或容器进行排序。熟练掌握sort函数的使用方法，是C++程序员必备的技能之一。

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

下一篇: 「讨论」C++ 中常用的锁有哪些？你用过哪些？

评论区

()

相似文章