c++ sort函数怎么用 c++ sort排序算法实例_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

c++ sort函数怎么用 c++ sort排序算法实例

2025-12-01

浏览次数：次

返回列表

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

c++ sort函数怎么用 c++ sort排序算法实例

在C++中，sort函数是标准模板库（STL）中的一个非常实用的排序工具，定义在头文件 gorithm> 中。它可以对数组、vector等容器中的元素进行高效排序，默认使用快速排序+堆排序+插入排序的混合算法（IntroSort），时间复杂度通常为 O(n log n)。

基本语法

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 < n; i++) {
        cout << arr[i] << " ";
    }
    // 输出：1 2 5 8 9
    return 0;
}

对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 << x << " ";
    }
    // 输出：1 2 3 5 7
    return 0;
}

降序排序

可以通过添加第三个参数改变排序规则，例如使用 greater() 实现降序：

网易人工智能

网易数帆多媒体智能生产力平台

233 查看详情网易人工智能

sort(vec.begin(), vec.end(), greater<int>());
// 排序后：7 5 3 2 1

自定义排序规则

如果想按特定逻辑排序，比如按绝对值大小，可以传入自定义比较函数或 lambda 表达式：

vector<int> nums = {-3, 1, -5, 2, 4};

// 按绝对值从小到大排序
sort(nums.begin(), nums.end(), [](int a, int b) {
    return abs(a) < abs(b);
});

// 结果：1, 2, -3, 4, -5

也可以写成函数形式：

bool cmp(int a, int b) {
    return a % 10 < b % 10;  // 按个位数排序
}

sort(arr, arr + n, cmp);

结构体排序示例

常用于根据结构体某个字段排序：

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;
});

基本上就这些。掌握 sort 函数的关键是理解它的三个参数：起始、结束、比较规则。配合 lambda 使用，灵活又高效。实际编程中几乎不用手写排序算法，直接调用 sort 就行。注意别忘了包含头文件。

以上就是c++++ sort函数怎么用 c++ sort排序算法实例的详细内容，更多请关注其它相关文章！

# 工具 # go # 网站优化有什么用途 # 重庆网站建设怎么操作 # 上海头条营销推广 # 营销推广战略模板图片 # 建设机械网站哪家好 # 外贸网站建设博客 # 禹城市seo网站推广 # seo站长邮箱反查 # 江门seo公司地址电话 # 山东官方seo优化 # 多路 # 管理机制 # 如何实现 # 何为 # 降序 # 头文件 # 升序 # 都是 # 自定义 # 网易 # 排序算法 # stream # ios # c++ # ai