c++

C++中sort函数使用方法

小亿
69
2024-01-10 16:46:44
栏目: 编程语言

C++中sort函数是用来对容器中的元素进行排序的,它的使用方法如下:

  1. 包含头文件:#include<algorithm>

  2. 定义待排序的容器,比如数组、向量或者字符串。

  3. 调用sort函数:sort(first, last),其中firstlast分别是容器的起始迭代器和结束迭代器。

  4. 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

0
看了该问题的人还看了