c++ vector如何排序 c++ sort函数对vector排序【技巧】_网络技术

c++ vector如何排序 c++ sort函数对vector排序【技巧】

发布时间 - 2025-12-31 00:00:00 点击率：次

std::sort 对 std::vector 排序最直接高效，基础升序只需传入 begin() 和 end() 迭代器，默认按元素小于关系排序。

用 std::sort 对 std::vector 排序最直接、高效，关键在于传对迭代器和可选的比较规则。

基础升序排序（默认）

只需传入 begin() 和 end() 迭代器，sort 默认按 比较，适用于内置类型或已重载 operator 的自定义类：

#include 
#include 
std::vector v = {3, 1, 4, 1, 5};
std::sort(v.begin(), v.end()); // → {1, 1, 3, 4, 5}

降序排序（用 greater）

头文件提供现成的函数对象：

std::sort(v.begin(), v.end(), std::greater()) —— 适用于数值类型
等价写法：std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; })

自定义类型排序（lambda 或函数指针）

比如按结构体某个成员排序，推荐用 lambda 表达式，简洁且作用域清晰：

struct Person {
    std::string name;
    int age;
};
std::vector people = {{"Alice", 30}, {"Bob", 25}};
std::sort(people.begin(), people.end(), 
          [](const Person& a, const Person& b) { return a.age < b.age; });
// 按年龄升序

捕获列表为空 []，不需外部变量时最安全
参数加 const& 避免拷贝，提升性能
返回 true 表示 a 应排在 b 前面（即 a 在 b 左侧）

注意：sort 要求随机访问迭代器，vector 完全满足

std::vector 的迭代器支持 +、-、[] 等操作，因此能用 std::sort（内部基于快速排序/堆排序/插入排序混合实现）。而 std::list 不行，得用其成员函数 sort()。

不复杂但容易忽略

# c++ # sort # 升序 # 迭代 # 只需 # 适用于 # 自定义 # 可选 # 不需 # 排在 # 关键在于 # 为空

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：网站如何制作卡片教程,卡游卡片回收平台？

下一篇：IP被墙后网站访问速度变慢，有哪些解决方法？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：网站如何制作卡片教程,卡游卡片回收平台？

下一篇：IP被墙后网站访问速度变慢，有哪些解决方法？