温馨提示×

c++排序算法怎么调用

c++
小亿
90
2023-12-05 13:32:15
栏目: 编程语言

在C++中,可以使用标准库中的sort函数来调用排序算法。sort函数位于头文件中。调用sort函数的方式如下:

  1. 对于数组或指针,可以直接传入指向数组开头和结尾的迭代器。例如,对于整型数组arr,可以使用以下方式调用sort函数:
int arr[] = {4, 2, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);
  1. 对于容器类(如vector、list等),可以传入容器的begin()和end()方法返回的迭代器作为参数。例如,对于vector容器vec,可以使用以下方式调用sort函数:
vector<int> vec = {4, 2, 1, 3};
sort(vec.begin(), vec.end());

注意:使用sort函数需要包含头文件。

另外,sort函数默认使用升序排序。如果需要使用降序排序,可以传入greater()函数对象作为第三个参数。例如,对于整型数组arr,可以使用以下方式调用sort函数进行降序排序:

int arr[] = {4, 2, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n, greater<int>());

0