使用sort 和自定义比较函数对任意成员变量排序

最新推荐文章于 2024-06-29 20:14:51 发布

Zack_888

最新推荐文章于 2024-06-29 20:14:51 发布

阅读量3.7k

点赞数

文章标签： 2010 sort c++ stl

本文链接：https://blog.csdn.net/zlhhsh/article/details/27389895

版权

本文分享如何使用C++ STL中的sort函数，结合自定义比较函数，对包含姓名、年龄、成绩的学生信息进行按不同成员变量排序的方法。通过实例代码展示在VS 2010中实现按姓名、年龄、成绩升序排序的过程。

摘要由CSDN通过智能技术生成

我在学习C++ STL部分时，一直在思考如何使用最简单的方法实现对任意乱序的学生信息，分别按照姓名、年龄、成绩进行排序，在参考了前人的经验和经过自己的整合，终于找到了十分方便的方法，在这里与大家分享和讨论。

对于STL 中的list、vector、map等均有sort函数大家并不陌生，很容易实现对单个成员变量的排序，但是如何实现对特定的成员变量按照特定的顺序排序呢？

我的样本信息为：

stu1("wang",20,3.54);

stu2("zhang",27,3.24);

stu3("zuo",33,3.76);

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Zack_888

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

利用std::sort()函数实现自定义排序规则的排序算法

踏雪飞鸿的博客

01-06

3811

一. std::sort()函数 1. 默认方法 template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); 适用于自定义的vector数组,从小到大排序,比如: vector<int> vec{20,34...

sort函数自定义排序

qq_68292399的博客

04-20

2582

sort()是C++标准库中的排序函数，对给定区间中所有元素进行排序。sort()函数采用的是一种类似于快排的排序方式，时间复杂度为，执行效率较高。

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

c++ sort比较函数的使用

最新发布

qq_71286244的博客

06-29

357

c++ sort比较函数的使用

c++ sort函数自定义排序

qq_37340588的博客

07-04

2827

在网上查阅sort函数自定义排序资料，在写比较函数cmp时不明白为啥都要写到结构体里，也不明白a<b为啥是升序，a>b为啥是降序 struct cmp{ bool operator ()(const int a , const int b) { return a < b ; // 从小到大，反过来就是从大到小 } }; 在查看了官网后得到了结论这里很好地解答了两个问题。 1. 为什么结构体可以传入so

c++ std::sort使用自定义的比较函数排序

wjjontheway的专栏

08-02

1055

使用sort对容器进行排序，自定义升序降序函数，并且在类中使用Lambda表达式

Go语言使用sort包对任意类型元素的集合进行排序的方法

09-22

总结来说，Go语言通过sort包中的sort.Sort()函数和sort.Interface接口提供了一种灵活且高效的方式来对任意类型的集合进行排序。通过本文的介绍和示例，希望能够帮助读者更好地理解和掌握Go语言中的排序技术。

c++: sort函数中自定义规则的用法

weixin_44857576的博客

10-30

733

C++ STL 标准库中的 sort() 函数，本质就是一个模板函数。该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如降序排序规则），甚至还可以自定义排序规则。需要注意的是，sort() 函数受到底层实现方式的限制，它仅适用于普通数组和部分类型的容器。容器支持的迭代器类型必须为随机访问迭代器。这意味着，sort() 只对 array、vector、deque 这 3 个容器提供支持。

C语言设计4个自定义函数，实现对一维数组的排序、查找、插入和删除操作，并在主调函数中设计switch结构进行具体功能函数的选择调用。

qq_43536391的博客

06-25

3767

C语言设计4个自定义函数，实现对一维数组的排序、查找、插入和删除操作，并在主调函数中设计switch结构进行具体功能函数的选择调用

python自定义函数的参数调用_python | 自定义函数

weixin_39557087的博客

11-24

1653

1 函数的定义函数是一段具有特定功能的、可复用的语句组。python中函数用函数名来表示，并通过函数名进行功能调用。它是一种功能抽象，与黑盒类似，所以只要了解函数的输入输出方式即可，不用深究内部实现原理。函数的最突出优点是：实现代码复用：减少重复性工作保证代码一致：只需要修改该函数代码，则所有调用均能受影响在python中可以把函数分为：系统自带函数、第三方库函数、自定义函数。需要重点掌握的是「自...

sort自定义排序

ancientear的博客

03-17

6700

1.SORT介绍用于C++中，对给定区间所有元素进行排序。使用的排序方法类似于快排的方法，时间复杂度为n * log2(n),执行效率较高头文件#include&lt; algorithm&gt; 2.sort使用方法 sort函数有3个参数，sort（first, last,cmp）其中，first是元素的起始地址，last是结束地址，cmp是排序的方式。对(first,la...

sort算法排序 std_sort 排序 自定义排序算法的使用

weixin_39968861的博客

01-17

// struct sort_by_pt// {// bool operator()(const std::pair a, const std::pair b)// {// return a.second.x < b.second.x;// }// };// bool Compare_indexx(PtToText a, PtToText b)// {// double pta = a.pt...

【C++】sort比较函数自定义

weixin_45359310的博客

03-25

430

sort()函数默认升序排序可以通过自定义来对指定元素进行指定顺序排序

C++:sort自定义比较

qq_51137086的博客

04-15

2731

根据数字二进制下 1 的数目排序 1356. 根据数字二进制下 1 的数目排序 - 力扣（LeetCode） (leetcode-cn.com) 该题目改写sort即可。问题(1）：如何计算二进制下1的个数：方法1：使用/2或>> 进行移位，通过&1进行检测低位1，设置sum用来计数方法2：使用n & (n-1)来去掉最低位1，循环次数即1的个数问题(2）：如何改写sort() STL函数：即创建函数符需要注意的是函数需要使用static修饰，否则无法访问。方法1：

sort自定义排序方式

QAQwhq的博客

05-14

2865

2022.05.14sort()方式1：结构体内重载运算符方式2：cmp参数与优先队列类比Java和python的处理方式Javapython sort() sort(a.begin(), a.end()); sort(a, a + n); // n为数组长度通常用于数组排序，排序方式为按照元素大小从小到大排序当元素为结构体/pair等类型时，以及需要从大到小排序时，需要自定义。方式1：结构体内重载运算符对于结构体：结构体按照某成员值，从小到大排序：需要在结构体内重载运算符，从小到大重载&lt

Sort排序

青蛙的博客

04-10

448

一、数组Sort排序升序排序，直接使用Arrays.Sort方法，例如： int[] array = {10, 3, 6, 1, 4, 5, 9}; //正序排序 Arrays.sort(array);//会检查数组个数大于286且连续性好就使用归并排序，若小于47使用插入排序，其余情况使用双轴快速排序 System.out.println("升序排序："); for (int num : a...

3：sort函数如何自定义排序函数

05-15

544

主要总结形如sort函数如何自定义排序函数的问题。目前发现有四种方法： 1：排序对象自定义“ bool operator { .... return true or false; } 2:自定义排序函数，保证形参返回值即可 bool nameisnotimportant (const TYPE & a, const TYPE & b) { .... return t

STL，Sort自定义排序

weixin_62599885的博客

07-12

691

STL排序，sort排序

从键盘任意输入两个整数，编程实现将其从小到大排序后重新输出。排序过程用自定义函数Sort实现，用指针作函数参数。函数接口: void Sort(int *x, int *y);

09-24

### 回答1：非常欢迎您的问题！这是一个很好的编程问题。以下是函数Sort的实现代码，可以实现将输入的两个整数从小到大排序，并用指针作为函数参数： void Sort(int* x, int* y) { if (*x > *y) { int temp = *x; *x = *y; *y = temp; } } 使用示例： int main() { int a, b; printf("请输入两个整数：\n"); scanf("%d%d", &a, &b); Sort(&a, &b); // 将指向 a 和 b 的指针传递给 Sort 函数 printf("从小到大排序后的结果是：%d %d", a, b); return 0; } ### 回答2： void Sort(int *x, int *y) { int temp; if (*x > *y) { temp = *x; *x = *y; *y = temp; } } #include<stdio.h> int main() { int num1, num2; printf("请输入两个整数："); scanf("%d %d", &num1, &num2); Sort(&num1, &num2); printf("从小到大排序后的结果为：%d %d", num1, num2); return 0; } ### 回答3：可以通过以下方式实现将输入的两个整数从小到大排序后重新输出： ```python #include <stdio.h> void Sort(int *x, int *y) { if(*x > *y) { int temp = *x; *x = *y; *y = temp; } } int main() { int a, b; printf("请输入两个整数："); scanf("%d %d", &a, &b); Sort(&a, &b); printf("从小到大排序后的结果为：%d %d\n", a, b); return 0; } ``` 首先，在 `main` 函数中定义两个整数变量 `a` 和 `b`。然后，使用 `scanf` 函数从键盘输入获取这两个整数的值。接下来，调用自定义函数 `Sort`，通过指针的方式传入 `a` 和 `b` 的地址。在 `Sort` 函数中，判断 `x` 和 `y` 的值的大小关系，如果 `x` 大于 `y`，则交换它们的值，否则不需要交换。最后，在 `main` 函数中重新输出排序后的结果，即两个整数 `a` 和 `b` 的值。这样，就实现了将输入的两个整数从小到大排序后重新输出的功能。