0

0

c++中怎么排序一个vector_vector容器排序方法

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-10-03 16:20:02

|

577人浏览过

|

来源于php中文网

原创

答案:C++中通过std::sort和lambda表达式对二维vector排序,支持字典序、指定列、多级及降序排序,需注意元素访问越界问题。

c++中怎么排序一个vector_vector容器排序方法

在C++中对vector>(即二维vector)进行排序,可以通过std::sort函数配合自定义比较规则来实现。默认情况下,std::sort会按字典序对内层vector进行排序,但你也可以根据需要指定特定列或条件排序。

1. 按字典序排序

vector的比较默认是按字典序进行的,因此可以直接使用std::sort

#include 
#include 
#include 

std::vector> data = {{3, 2}, {1, 4}, {2, 1}};

std::sort(data.begin(), data.end());

// 结果:{{1,4}, {2,1}, {3,2}}

这会按照第一元素、再第二元素的顺序进行字典序升序排列

2. 按某一列排序

如果想根据某一个列(比如第1列、第2列)作为主键排序,可以传入自定义比较函数:

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

Synthesys
Synthesys

Synthesys是一家领先的AI虚拟媒体平台,用户只需点击几下鼠标就可以制作专业的AI画外音和AI视频

下载
// 按第二列升序排序
std::sort(data.begin(), data.end(), [](const std::vector& a, const std::vector& b) {
    return a[1] < b[1];
});

注意要确保每个子vector至少有两个元素,否则访问a[1]会导致未定义行为。

3. 多级排序(先按列A,再按列B)

可以编写更复杂的比较逻辑实现多级排序:

std::sort(data.begin(), data.end(), [](const std::vector& a, const std::vector& b) {
    if (a[0] != b[0]) 
        return a[0] < b[0];  // 先按第一列升序
    return a[1] < b[1];       // 第一列相等时按第二列升序
});

4. 降序排序

只需调整比较符号即可实现降序:

// 按第一列降序
std::sort(data.begin(), data.end(), [](const std::vector& a, const std::vector& b) {
    return a[0] > b[0];
});

基本上就这些。关键是掌握std::sort和lambda表达式结合使用的方式,灵活控制排序逻辑。只要内层vector支持比较操作,外层就能排序。注意边界检查和数据一致性,避免越界访问。

相关文章

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

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

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

387

2023.09.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

205

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

190

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

50

2026.01.05

Golang 性能分析与pprof调优实战
Golang 性能分析与pprof调优实战

本专题系统讲解 Golang 应用的性能分析与调优方法,重点覆盖 pprof 的使用方式,包括 CPU、内存、阻塞与 goroutine 分析,火焰图解读,常见性能瓶颈定位思路,以及在真实项目中进行针对性优化的实践技巧。通过案例讲解,帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。

9

2026.01.22

html编辑相关教程合集
html编辑相关教程合集

本专题整合了html编辑相关教程合集,阅读专题下面的文章了解更多详细内容。

56

2026.01.21

三角洲入口地址合集
三角洲入口地址合集

本专题整合了三角洲入口地址合集,阅读专题下面的文章了解更多详细内容。

30

2026.01.21

AO3中文版入口地址大全
AO3中文版入口地址大全

本专题整合了AO3中文版入口地址大全,阅读专题下面的的文章了解更多详细内容。

393

2026.01.21

妖精漫画入口地址合集
妖精漫画入口地址合集

本专题整合了妖精漫画入口地址合集,阅读专题下面的文章了解更多详细内容。

116

2026.01.21

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 4.1万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

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

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