溫馨提示×

c++中sort函數(shù)的用法是什么

c++
小億
83
2024-04-20 17:48:44
欄目: 編程語言

在C++中，sort函數(shù)用于對容器中的元素進(jìn)行排序。它可以對數(shù)組、向量、列表等容器中的元素進(jìn)行排序，可以自定義比較函數(shù)來指定排序規(guī)則。

sort函數(shù)的基本用法如下：

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 3};
    
    // 默認(rèn)升序排序
    std::sort(vec.begin(), vec.end());
    
    // 自定義比較函數(shù)，降序排序
    std::sort(vec.begin(), vec.end(), std::greater<int>());
    
    return 0;
}

在上面的示例中，我們首先包含頭文件，然后使用sort函數(shù)對vector容器中的元素進(jìn)行排序。默認(rèn)情況下，sort函數(shù)會按升序排列元素；如果需要按降序排列元素，可以使用std::greater()作為第三個參數(shù)傳遞給sort函數(shù)。 sort函數(shù)的時間復(fù)雜度為O(n log n)，其中n為容器中元素的個數(shù)。

0 踩