c++中sort函数的用法是什么

在C++中，sort函数用于对容器中的元素进行排序。它可以对数组、向量、列表等容器中的元素进行排序，可以自定义比较函数来指定排序规则。

sort函数的基本用法如下：

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 3};
    
    // 默认升序排序
    std::sort(vec.begin(), vec.end());
    
    // 自定义比较函数，降序排序
    std::sort(vec.begin(), vec.end(), std::greater<int>());
    
    return 0;
}

在上面的示例中，我们首先包含头文件，然后使用sort函数对vector容器中的元素进行排序。默认情况下，sort函数会按升序排列元素；如果需要按降序排列元素，可以使用std::greater()作为第三个参数传递给sort函数。 sort函数的时间复杂度为O(n log n)，其中n为容器中元素的个数。