阅读量:1
C++中sort函数是用来对容器中的元素进行排序的,它的使用方法如下:
包含头文件:
#include<algorithm>
定义待排序的容器,比如数组、向量或者字符串。
调用sort函数:
sort(first, last)
,其中first
和last
分别是容器的起始迭代器和结束迭代器。sort函数会按照默认的升序规则对容器中的元素进行排序。如果要按照降序排序,则需要自定义比较函数。
例如,对一个整型数组进行升序排序的示例代码如下:
#include<algorithm> #include<iostream> int main() { int arr[] = {5, 2, 8, 4, 1}; int n = sizeof(arr) / sizeof(arr[0]); std::sort(arr, arr + n); for(int i = 0; i < n; i++) { std::cout << arr[i] << " "; } return 0; }
输出结果为:1 2 4 5 8
如果要按照降序排序,则需要自定义比较函数,并将其作为sort函数的第三个参数传入。
例如,对一个整型数组进行降序排序的示例代码如下:
#include<algorithm> #include<iostream> bool compare(int a, int b) { return a > b; } int main() { int arr[] = {5, 2, 8, 4, 1}; int n = sizeof(arr) / sizeof(arr[0]); std::sort(arr, arr + n, compare); for(int i = 0; i < n; i++) { std::cout << arr[i] << " "; } return 0; }
输出结果为:8 5 4 2 1