algorithm sort函数 具体用法

sort函数是C++ STL中的一个排序函数，用于对容器内的元素进行排序。其基本用法如下：

#include <algorithm> // 必须包含这个头文件
sort(first, last, cmp);

参数说明：

- `first`：容器中第一个元素的迭代器
- `last`：容器中最后一个元素的迭代器
- `cmp`：可选，是比较函数，用于确定元素之间的顺序。如果不指定，则默认按照元素的大小进行排序。

注意：sort函数仅适用于支持随机访问的容器，如vector、array等，不适用于链表等不支持随机访问的容器。

下面是一个使用sort函数对vector进行排序的例子：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> nums = {5, 2, 9, 7, 1};
    sort(nums.begin(), nums.end()); // 默认升序排序
    for (auto num : nums) {
        cout << num << " ";
    }
    return 0;
}

输出结果为：`1 2 5 7 9`。

如果想要实现降序排序，可以自定义比较函数，例如：

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

int main() {
    vector<int> nums = {5, 2, 9, 7, 1};
    sort(nums.begin(), nums.end(), cmp); // 指定比较函数
    for (auto num : nums) {
        cout << num << " ";
    }
    return 0;
}

输出结果为：`9 7 5 2 1`。