C++ sort

C++ sort是一个标准库函数，用于对数组或容器内的元素进行排序。它可以将元素按照升序或降序排列。使用sort函数需要包含头文件<algorithm>。

例如，可以使用sort函数对一个整型数组进行升序排序：

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = { 5, 3, 1, 4, 2 };
    int n = sizeof(arr) / sizeof(arr[0]);

    std::sort(arr, arr + n);

    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：1 2 3 4 5

sort函数还可以接受一个可调用对象作为参数，用于自定义排序规则。例如，可以使用sort函数对一个字符串数组按照字符串长度进行升序排序：

#include <iostream>
#include <algorithm>
#include <string>

bool cmp(std::string a, std::string b) {
    return a.size() < b.size();
}

int main() {
    std::string arr[] = { "apple", "banana", "pear", "orange" };
    int n = sizeof(arr) / sizeof(arr[0]);

    std::sort(arr, arr + n, cmp);

    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：pear apple banana orange