排序相关总结

一.sort()函数

C++ 中的 std::sort 函数是标准库中用于[HTML_REMOVED]对容器或数组中的元素进行排序[HTML_REMOVED]的常用工具。它的定义在 <algorithm> 头文件中。

参数说明:sort(begin, end, cmp)

1. begin : 指向数组或容器排序范围内的第一个元素的位置
2. end : 指向排序范围内最后一个元素的下一个位置
3. cmp : 排序规则(一般我们可以自定义一个bool类型的函数来作为该参数)，可不写，若不写则默认sort()从小到大排序

例：

#include<bits/stdc++.h>
using namespace std;

bool cmp(int a, int b) {
    return a > b;  // 降序排列
}

int main() {
    vector<int> a = {4, 2, 3, 1, 5};
    sort(a.begin(), a.end(), cmp);

    for(auto x : a {
        cout << x<< " ";
    }
    return 0;
}

输出结果：5 4 3 2 1