c++的sort函数用法

C++标准库中的`sort`函数是`<algorithm>`头文件提供的，用于对容器中的元素进行排序。它接受两个迭代器作为参数，分别表示待排序范围的开始和结束位置。基本用法如下：

#include <algorithm>
#include <vector>

// 对vector类型的整数列表进行升序排序
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());

// 如果你想降序排列，可以提供第三个模板参数，这里是true（默认是false）
std::sort(nums.begin(), nums.end(), std::greater<int>());

// 对自定义类型进行排序需要提供比较函数
struct MyStruct {
    // 定义比较规则
    bool operator<(const MyStruct& other) const {
        return my_value > other.my_value;
    }
};

std::vector<MyStruct> structs = {...};
std::sort(structs.begin(), structs.end());

注意，`sort`函数不会改变原序列，而是返回一个新的已排序的序列。如果你想直接在原容器上进行排序，可以使用`std::stable_sort`。