c++排序算法怎么调用

avatar
作者
筋斗云
阅读量:0

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!