C++中sort函数定义在头文件中,使用IntroSort算法实现高效排序。1. 可对数组或vector等容器排序,采用左闭右开区间;2. 默认升序,支持通过greater()实现降序;3. 支持自定义比较函数或lambda表达式,如按绝对值、个位数或结构体成员排序;4. 结构体排序时可结合const引用提高效率。掌握其三个参数即可灵活应用。

在C++中,sort函数是标准模板库(STL)中的一个非常实用的排序工具,定义在头文件
基本语法
std::sort(起始地址, 结束地址);
注意:结束地址是不包含的,即左闭右开区间 [first, last)。
对数组排序
对普通数组进行升序排序:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);
for (int i = 0; i
</algorithm></iostream>对vector排序
vector 是更常用的动态数组,用法类似:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec = {3, 7, 2, 5, 1};
sort(vec.begin(), vec.end());
for (int x : vec) {
cout
</int></algorithm></vector></iostream>降序排序
可以通过添加第三个参数改变排序规则,例如使用 greater() 实现降序:
sort(vec.begin(), vec.end(), greater<int>()); // 排序后:7 5 3 2 1 </int>
自定义排序规则
如果想按特定逻辑排序,比如按绝对值大小,可以传入自定义比较函数或 lambda 表达式:
vector<int> nums = {-3, 1, -5, 2, 4};
// 按绝对值从小到大排序
sort(nums.begin(), nums.end(), [](int a, int b) {
return abs(a)
</int>也可以写成函数形式:
bool cmp(int a, int b) {
return a % 10
结构体排序示例
常用于根据结构体某个字段排序:
struct Student {
string name;
int score;
};
vector<student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 78}};
// 按分数从高到低排序
sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score;
});
</student>
基本上就这些。掌握 sort 函数的关键是理解它的三个参数:起始、结束、比较规则。配合 lambda 使用,灵活又高效。实际编程中几乎不用手写排序算法,直接调用 sort 就行。注意别忘了包含
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











