讲师中心 微信公众号
AI工具推荐 视频效率加速

C++ vector如何排序 C++ sort函数用法教程【代码】

胖磊大大_8828

胖磊大大_8828

发布时间:2026-03-13 16:00:31

|

935人浏览过

|

来源于php中文网

原创

必须用std::sort(v.begin(),v.end())而非v.sort(),因vector无sort成员函数;需#include<algorithm>,降序用std::greater<int>()或lambda;排序不使迭代器失效。

c++ vector<int>如何排序 c++ sort函数用法教程【代码】

vector 排序必须用 std::sort,不能直接调用 vector::sort

因为 std::vector 本身没有 sort() 成员函数——这是新手最常搜错、编译报错的根源。C++ 标准库把排序逻辑统一收在 std::sort(定义在 <algorithm> 头文件里),它接受任意满足随机访问迭代器要求的容器范围。

常见错误现象:error: 'sort' is not a member of 'std::vector<int>'

  • 必须 #include <algorithm>,漏掉就编译不过
  • 调用写法是 std::sort(v.begin(), v.end()),不是 v.sort()
  • 如果想降序,得传第三个参数:std::sort(v.begin(), v.end(), std::greater<int>())
  • std::sort 默认升序,基于 < 比较,对 int 安全;但若元素是自定义类型,需确保支持 < 或显式传比较器

升序/降序控制靠第三个参数,不是改前两个迭代器

有人试图通过反转 begin()/end() 顺序来降序,比如 std::sort(v.end(), v.begin()) —— 这会触发未定义行为,大概率段错误或静默错排。

正确做法只有两种:

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

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

  • 升序(默认):std::sort(v.begin(), v.end())
  • 降序:std::sort(v.begin(), v.end(), std::greater<int>()),记得 #include <functional>
  • 也可以用 lambda:std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; }),更灵活,适合复杂条件
  • 注意:lambda 捕获列表为空时可不写 [],但括号不能省

排序后迭代器失效?不,std::vector 的迭代器在 sort 后仍有效

std::sort 是就地排序,只重排元素值,不改变容器大小、容量,也不触发内存重新分配。所以只要没调用 push_back、resize 等可能引起扩容的操作,原有迭代器、指针、引用全部保持有效。

但容易踩的坑是:误以为 sort 会“移动”迭代器本身。其实它只交换元素内容,v[0] 原来的值可能跑到 v[5],但 &v[0] 的地址没变(除非之前已满且扩容)。

  • 安全场景:排序后继续用下标访问、遍历 for (int x : v) 都没问题
  • 危险场景:若排序期间有其他线程在读写该 vector,无任何同步机制则数据竞争
  • 性能提示:std::sort 平均复杂度 O(n log n),对 int 很快;但若 vector 超大(千万级),考虑是否真需要全量排序,或改用 std::partial_sort

自定义类型排序时,operator< 和 lambda 别混用出错

比如你有个 struct Point { int x, y; };,又写了 bool operator<(const Point& a, const Point& b) { return a.x < b.x; },然后调用 std::sort(pts.begin(), pts.end()) —— 看似合理,但若之后想按 y 排,就不能再依赖全局 operator<,否则逻辑耦合。

  • 推荐优先用 lambda 显式表达意图:std::sort(pts.begin(), pts.end(), [](const Point& a, const Point& b) { return a.y < b.y; })
  • 如果类型确实有唯一自然序(如日期、ID),再定义 operator<;否则别为了图省事硬加
  • 注意 const 引用传参:lambda 参数写成 const Point&,避免拷贝开销,尤其对象较大时
  • 编译错误提示 invalid operands to binary expression,八成是 lambda 里用了未定义比较的成员,或忘了加 const
排序本身很简单,难的是判断什么时候不该用 std::sort——比如数据已基本有序还硬排,或者只是找 top-K 却全量排序。这些地方不看数据特征,光背函数用法,迟早掉坑里。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1138

2023.09.04

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

949

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2740

2023.10.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2098

2023.09.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2098

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5959

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2925

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3728

2025.08.29

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

20

2026.10.10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn