温馨提示×

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

c++
小亿
82
2024-04-20 17:48:44
栏目: 编程语言

在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为容器中元素的个数。

0