租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

c++排序算法如何调用,c++排序算法代码

发布时间:2023-12-05 13:32:15

c++排序算法如何调用

在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>());