首页 > 后端开发 > C++ > 正文

c++中怎么对vector进行排序_c++ vector排序方法介绍

冰火之心
发布: 2025-10-10 12:04:02
原创
399人浏览过
使用std::sort需包含<algorithm>头文件;2. 对vector基本类型可直接排序,默认升序;3. 降序需传入std::greater<>;4. 自定义类型可用lambda或函数对象定义规则。

c++中怎么对vector进行排序_c++ vector排序方法介绍

在C++中,对vector进行排序最常用的方法是使用标准库中的std::sort函数。这个函数定义在<algorithm>头文件中,能够高效地对vector中的元素进行升序或降序排列

包含必要的头文件

要使用std::sort,需要包含<algorithm>头文件。如果使用的是自定义类型或需要特定排序规则,可能还需要<functional>或其他辅助头文件。

include <vector>

include <algorithm>

include <iostream>

立即学习C++免费学习笔记(深入)”;

基本用法:默认升序排序

对于存储基本数据类型的vector(如intdouble等),可以直接使用std::sort进行升序排序。

std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
// 结果:{1, 2, 5, 8, 9}

参数说明:
- 第一个参数是起始迭代器(begin()
- 第二个参数是结束迭代器(end()),注意不包含最后一个元素

降序排序

如果希望按降序排列,可以在调用std::sort时传入第三个参数,比如std::greater<>()

简篇AI排版
简篇AI排版

AI排版工具,上传图文素材,秒出专业效果!

简篇AI排版 554
查看详情 简篇AI排版

std::sort(nums.begin(), nums.end(), std::greater<int>());
// 或使用泛型版本(C++14及以上)
std::sort(nums.begin(), nums.end(), std::greater<>());

这样排序后结果为:{9, 8, 5, 2, 1}

自定义排序规则

对于复杂类型(如结构体)或特殊排序需求,可以传入自定义的比较函数或lambda表达式。

struct Person {
    std::string name;
    int age;
};

std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};

// 按年龄升序排序
std::sort(people.begin(), people.end(),
    [](const Person& a, const Person& b) {
        return a.age < b.age;
    });

上述代码使用lambda表达式定义比较逻辑,也可以写成普通函数或函数对象。

基本上就这些常见用法。掌握std::sort配合vector的使用,能应对大多数排序场景。注意确保比较函数满足“严格弱序”要求,避免未定义行为。

以上就是c++++中怎么对vector进行排序_c++ vector排序方法介绍的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号