c++ 利用sort()函数对复杂结构数组排序（比较器的实现）

最新推荐文章于 2025-06-06 21:38:01 发布

blackcatkiller

最新推荐文章于 2025-06-06 21:38:01 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_45797026/article/details/107947305

#include<iostream>
#include <algorithm>
using namespace std;
class Student{
   
   
public:
    string m_name;
    int m_id;
    int m_age;
    Student(

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

blackcatkiller

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c++ sort比较函数的使用

qq_71286244的博客

06-29

535

c++ sort比较函数的使用

CSORT:对复杂数组进行排序。有六种不同的方法可用。-matlab开发

05-31

对于向量，CSORT(X) 按升序对 X 的元素进行排序。对于矩阵，CSORT(X) 按升序对 X 的每一列进行排序。标准方法是词法排序，首先按实部排序，然后按虚部排序。 Y = CSORT(X,METHOD,DIM,MODE) 有三个可选参数。 METHOD 选择排序的方法'lexi' 词法排序，先按 REAL(X) 排序，然后按 IMAG(X) 'angle' 按相位角排序，ANGLE(X) 'abs' 按大小排序，ABS(X) 'real' 按实部排序，REAL(X) 'imag' 按虚部排序，imag(X) 'absangle' 首先按 ABS(X) 排序，然后按 ANGLE(X)（Matlab 标准） DIM 选择要排序的维度。 MODE 选择排序的方向'ascend' 结果升序'descend' 按降序排列 MODE 选项对词法排序无效。结果是 Y 与 X

1 条评论您还未登录，请先登录后发表或查看评论

c++数组在排序算法中的应用

clayhell的博客

05-09

457

它的时间复杂度也是O(nlogn)，相对于快速排序，归并排序在处理链表等不支持随机访问的数据结构时更加方便，而且由于它是一种稳定的排序算法，因此也有一定的应用价值。冒泡排序、插入排序、选择排序、快速排序和归并排序都是基于比较的排序算法，它们的底层原理都是通过比较数组中元素的大小来确定它们的相对位置，进而实现排序的目的。冒泡排序（Bubble Sort）：它是一种简单的排序算法，通过重复遍历要排序的数组，比较相邻的两个元素，如果它们的顺序不正确，则交换它们的位置。c++数组在排序算法中的应用。

C++编程——关于比较器的使用

最新发布

MiauwYuki的博客

06-06

212

简单记录一下C++里比较器的构建，常用于自定义 sort() 函数和优先队列的改写优先级。

【C++】——复杂排序希尔排序和归并排序【图解+完整代码】

Vicky_Cr的博客

03-29

483

1、希尔排序：以发明者Donald Shell名字命名，希尔排序是对插入排序的改进版本排序思想：首先把较大的数据集合分割成若干个小组分别进行插入排序，此时，插入排序所作用的数据量比较小，插入的效率比较高图解：例如数组：5 7 8 3 1 2 4 6（图侵删）（1）第一次算的gap=n/2=4,意思是我们把数组分成四个小组，组内数字所在下标间隔为4，如下图所示：（2）分别对这四个小组的数进...

数据结构-复杂排序

04-16

比较详细地讲解了复杂排序，比较适合初学者

c++ sort 函数comparator的注意事项

qq_34179431的博客

12-16

1824

comparator 的签名必须为 bool cmp(const Type1 &a, const Type2 &b) 对于相等的值用于返回 false 对于第二点可能有些难以理解，下面将进行详细解释 c++ sort 的实现非常厉害，里面包括了插入排序，堆排序，快排等等各种排序，在快排的实现上 template<typename _RandomAccessIterator, typename _Size> void __introsort_lo.

C++中基于vector与自定义比较函数的字符串数组排序方法

03-26

内容概要：本文档展示了如何利用 C++ 中的 vector 容器对字符串数组进行排序。首先创建了一个目标顺序数组并将其转换为映射表（map），然后定义了比较函数 CompareByOrder 来决定元素之间的相对位置。最后调用标准库...

C++使用sort函数进行容器排序.docx

03-10

### C++中使用sort函数进行容器排序 #### 一、sort函数概述 `sort`函数是C++标准模板库(STL)中的一个强大工具，它主要用于对容器中的元素进行排序。`sort`函数的实现基于快速排序算法，具有较高的效率。在实际应用...

C++ 关于STL中sort()对struct排序的方法

09-05

在C++编程中，STL...总之，通过自定义比较函数，我们可以使`std::sort()`函数适应各种复杂的数据结构，如结构体或类，实现按特定成员进行排序。在C++中，结构体成员函数或全局函数对象是实现这一目标的有效手段。

【C++----12】C++的sort函数的使用，基本语法和普通排序，数组使用和string排序使用；

白小鱼的博客

07-02

3053

目录 sort使用： 1.基本语法： 2.默认从小到大排序： 3.自定义排列函数，从大到小排序： 4.不定义排序函数，使用C++比较函数： 2.不同类型的sort()使用： 1.数组使用： 2.string排序 sort使用： 1.基本语法：需要使用头文件 #include<algorithm>和using namespace std; 语法：sort（...

C++函数参数为数组时的解析

GoJiang

07-19

1137

会提到这个问题是因为前几天自己随手写了个简单的插入排序函数。刚开始的时候自己打算让该函数接受一个数组作为参数，经过函数的排序后使得数组中的元素按非递减顺序排列。所以按照这个想法自己写下了如下的函数#include /* *插入排序，算法导论中的解释很好：可以将排序过程看做是摸牌，每次从桌面上拿最上面一张牌 *然后插入到左手里面，左手中的牌是已经排序好了的。那么将牌放到合适的位置即是与左右从右到左

[C++]排序函数sort()用法

Lavender0225的专栏

08-12

2701

sort()函数是C++ STL标准模板库中非常

C++结构体如何排序

Ivoritow的博客

02-26

5693

介绍了几种c++结构体排序的方法。

【信奥基础】C++模板程序结构体数组排序

CCCPmen的博客

08-22

780

C++模板程序之结构体数组的两种排序方式

c++对结构体数组排序

cyh

01-26

9872

按结构体中某个成员进行排序，下面代码以成员b1为升序的排序代码： #include #include using namespace std; struct st { int a1; int b1; }arr[100]; bool cmp(const st &x, const st &y) { return x.b1 } int main() { int i; for (i=0;

c++中多种类型sort()排序的用法（数组、结构体、pair、vector）

东东不熬夜的博客

03-05

4423

本文主要是sort对不同类型进行排序的演示

C++知识点总结(16)：结构体排序

joe_g12345的博客

02-19

6444

第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。

c++数组排序的五种方法

热门推荐

weixin_64565233的博客

09-01

4万+

c++数组排序的五种方法方法一：冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。方法二：sort函数排序示例：对数组2,4,5,3,1进行排序对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。重复以上的步骤，每次比较次数-1，直到不需要比较示例：对数组4,2,8,0,5,7,1,3,9 进行排序 sort函数的算法效率相当于快排。 sort 函数默认的是进行升序排序有两种方法可以进行降序，可自由选择 1. 使用greater() 如果排序其他

C++sort函数排序二维数组用法

03-14

### C++ 中 `sort` 函数对二维数组排序的方法对于一维数组，可以直接调用 `std::sort()` 来实现升序排列。然而，在处理二维数组时，则需要额外指定比较准则来决定如何排序这些子数组。当涉及到多维度的数据结构如向量的向量 (`vector<vector<int>>`) 时，可以通过提供自定义的比较器给 `std::sort()` 方法来进行特定条件下的排序操作。例如，为了按照每个内部向量的第二个元素进行排序： ```cpp #include <algorithm> #include <vector> bool compare(const std::vector<int>& a, const std::vector<int>& b){ return a[1] < b[1]; } int main(){ std::vector<std::vector<int>> vec = {{2, 3}, {1, 5}, {4, 7}}; // 使用预定义的compare函数作为第三个参数传递给sort() std::sort(vec.begin(), vec.end(), compare); } ``` 上述代码展示了通过创建一个名为 `compare` 的辅助函数来规定两个向量之间的大小关系，并将其作为最后一个参数传入到 `std::sort()` 函数中[^1]。另外一种更简洁的方式是在调用 `std::sort()` 时不单独声明外部比较函数而是采用匿名函数（lambda表达式），这使得整个过程更加紧凑： ```cpp #include <algorithm> #include <vector> int main(){ std::vector<std::vector<int>> vec = {{2, 3}, {1, 5}, {4, 7}}; // Lambda 表达式用于直接在 sort() 内部定义比较逻辑 std::sort(vec.begin(), vec.end(), [](const std::vector<int>& v1, const std::vector<int>& v2) { return v1[1] < v2[1]; }); } ``` 值得注意的是，如果试图直接应用标准库算法至原始类型的二维数组上可能会遇到编译错误或者运行期异常，因为在这种情况下指针可能被标记为常量而阻止了必要的修改动作发生[^2]。因此建议优先考虑使用 STL 容器类比如 `std::vector<>` 或者其他支持随机访问迭代器的标准模板库容器来代替传统的静态分配或多级动态分配方式构建的二维数组。