亚洲精品久久久久国产,国产成人精品白浆久久69,一个人在线视频免费观看www

c++中如何使用標準庫算法sort_c++ sort排序使用方法

尼克

發(fā)布： 2025-09-27 10:30:01

原創(chuàng)

1109人瀏覽過

std::sort是C++標準庫中的高效排序算法，需包含<algorithm>頭文件，使用隨機訪問迭代器對容器或數(shù)組排序，默認升序，支持自定義比較函數(shù)或lambda表達式實現(xiàn)降序或結(jié)構(gòu)體排序，平均時間復(fù)雜度O(n log n)，不適用于list等非隨機訪問容器。

c++中如何使用標準庫算法sort_c++ sort排序使用方法

在C++中，std::sort 是標準庫gorithm>頭文件提供的一個高效排序算法，用于對容器或數(shù)組中的元素進行排序。它使用高效的混合排序算法（通常是快速排序、堆排序和插入排序的結(jié)合），平均時間復(fù)雜度為 O(n log n)。

包含頭文件

使用 std::sort 前必須包含頭文件：

#include <algorithm>

基本用法

std::sort 的基本語法如下：

std::sort(起始迭代器, 結(jié)束迭代器);

注意：排序范圍是[開始, 結(jié)束)，即左閉右開區(qū)間。

立即學(xué)習(xí)“C++免費學(xué)習(xí)筆記（深入）”；

例如，對一個數(shù)組排序：

int arr[] = {5, 2, 8, 1, 9};
std::sort(arr, arr + 5); // 對前5個元素排序

對 std::vector 排序：

#include <vector>
std::vector<int> vec = {5, 2, 8, 1, 9};
std::sort(vec.begin(), vec.end());

自定義排序規(guī)則

可以通過傳入比較函數(shù)或 lambda 表達式來自定義排序順序。

法語寫作助手

法語助手旗下的AI智能寫作平臺，支持語法、拼寫自動糾錯，一鍵改寫、潤色你的法語作文。

查看詳情

降序排序示例：

std::sort(vec.begin(), vec.end(), [](int a, int b) {
??return a > b;
});

也可以寫成函數(shù)對象：

bool cmp(int a, int b) {
??return a > b;
}
std::sort(vec.begin(), vec.end(), cmp);

對結(jié)構(gòu)體或類排序時，同樣適用。例如：

struct Student {
??std::string name;
??int score;
};

std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
??return a.score > b.score; // 按分數(shù)從高到低排序
});