详解C++ sort函数的cmp参数

2024-10-01 10:11:20

1、升序排序

最简单的就是用它完成int类型升序排序

Copy Line-numbers language-cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int a[5] = {2, 1, 3, 5, 4};
    sort(a, a + 5);
    for (int i = 0; i < 5; i++) cout << a[i] << " ";
}

输出如下，很简单

1 2 3 4 5

这里传入给sort的参数 a 和 a + 5 都是地址，和大多数编程语言一样，这里遵循左闭右开原则，即函数实际会读取和操作的五个地址如下：

a + 0
a + 1
a + 2
a + 3
a + 4

2、降序排序

如果需要降序排序，程序如下

#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(int x, int y){
    return x > y;
}

int main() {
    int a[5] = {2, 1, 3, 5, 4};
    sort(a, a + 5, cmp);
    for (int i = 0; i < 5; i++) cout << a[i] << " ";
}

输出：

5 4 3 2 1

我们多写了一个bool类型的cmp函数，并将其地址作为第3个参数传给了sort

cmp可以替换其内置的函数来判断究竟该让哪些元素在前哪些元素在后

很多小伙伴可能有个疑惑：如何从实质上理解cmp函数，或者说我究竟该怎么记住cmp怎么写呢？

我们来看这三个点：

毋庸置疑，cmp函数返回bool类型，表示当前排序是否正确（具体见3）
cmp函数应接受两个参数，类型与要排序的数组相同（可以是int、short和long long这些常见类型，当然也可以是结构体）
cmp返回值的实际意义是传入a、b两个参数，a在前b在后的排序是否是正确的，若是正确的返回1（true），否则返回0（false）

那么我们再看一个结构体的排序实例

3、结构体的排序实例

结构体的排序实例：输入10个学生的名字和成绩，按照成绩从高到低排序后输出

输入数据：

Yixiangzhilv 90
Mydr 60
Xiaoming 10
Mr.Glass 60
GZN 80
Wangzi 85
Hyx 100
Wyx 99
Xth 0
Zz 75

程序实现如下：

#include <algorithm>
#include <iostream>
using namespace std;

struct node {
    string name;
    int score;
};

bool cmp(struct node x, struct node y) {
    return x.score > y.score;
}

int main() {
    struct node a[10];
    for (int i = 0; i < 10; i++) cin >> a[i].name >> a[i].score;
    sort(a, a + 10, cmp);
    for (int i = 0; i < 10; i++) cout << a[i].name << " " << a[i].score << endl;
}

（此处还有一个C++知识：如果已经定义结构体node，那么 struct node a[10]; 和 node a[10]; 都是合法的）

以上就是详解C++ sort函数的cmp参数的详细内容，更多关于C++ sort函数的cmp参数的资料请关注我们其它相关文章,希望大家以后多多支持我们

C++使用sort对容器排序的实现

本文主要解决以下问题 STL中sort的使用方法使用sort对vector的排序使用sort对map排序使用sort对list排序 STL中sort的使用方法 C++ STL 标准库中的 sort() 函数,本质就是一个模板函数.该函数专门用来对容器或普通数组中指定范围内的元素进行排序,排序规则默认以元素值的大小做升序排序,除此之外我们也可以选择标准库提供的其它排序规则(比如std::greater降序排序规则),甚至还可以自定义排序规则. 值得一提的是,sort() 函数位于头文件中,因
C++ 归并排序(merge sort)案例详解

核心思想:"分"与"合". 主体流程先将一个序列分成很多个不能再分割的子序列,将各个子序列分别排序后再将子序列合并.其实就是重复两个步骤:[1]分[2]合并. 首先是第一个小问题,怎么分? 比如说一个序列:12 ,23,1,44,233,10,9,8.我们先分成两段:12 ,23,1,44 和 233,10,9,8, 发现还能再分成4段:12 ,23 和 1,44------233,10 和 9,8. 再分成8段:12--23--1--44 和233--10--9
c++ qsort 与sort 对结构体排序实例代码

#include<bits/stdc++.h> using namespace std; typedef struct { string book; int num; }Book; //qsort的比较函数 int cmp(const void * a, const void * b) { return (*(Book*)a).num > (*(Book*)b).num ? 1 : 0; } //sort的比较函数 bool cmp_(Book a, Book b) { return a
C++ sort排序之降序、升序使用总结

一.升序 C++ sort 函数十分方便,可以对内置类型也可对自定义类型进行快速排序,内置类型的使用比较简单,下面主要讨论自定义类型的排序,一般有如下几种使用方法: 1.1 重载比较操作符比如,我们现有一批学生,要根据他们的成绩进行升序排序,成绩如果相等则根据名字升序排序,那么我们可以如下操作: struct Student{ string name; int grade; Student(string name, int grade) : name(name), grade(grade){}
带你了解C++中的sort函数

目录 sort( ) char型数组 char型数组总结 sort( ) 使用方法: sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填)) 必须加上头文件:#include< algorithm >和using namespace std; 举个栗子: #include<stdio.h> #include<algorithm> using namespace std; int main() { int book[5]={5, 4, 2,
C++中sort函数的基础入门使用教程

前言 STL主要包含容器,迭代器,算法三块内容,用户可以对容器进行一系列的操作,比如遍历和计算,而STL提供的迭代器和容器完美地提供了这样的接口.其中std::vector是最常用的容器之一,vector是一个模板类,定义在命名空间namespace下,使用vector需要在包含相关头文件.今天主要讲解对vector的排序的使用. sort类函数: 函数名功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间
详解C++ sort函数的cmp参数

目录 1.升序排序 2.降序排序 3.结构体的排序实例前言: 学算法的第一天你在学冒泡.桶排在你还没搞明白快排和归并的时候你已经学到了数据结构最后的堆排序和希尔排序可以说排序是很多竞赛生的噩梦-- 于是它诞生了 void std::sort() Sort the elements of a sequence using a predicate for comparison. 参数: __first – An iterator. __last – Another iterator. __c
python3中sorted函数里cmp参数改变详解

今天在刷leetcode的时候,对于179题返回最大数,用python2中的sorted(cmp)会很方便,但是在python3中这一参数被取消了,经过查找,发现应该借助functools中的cmp_to_key函数,直接贴代码 import functools def cmp(a,b): if a > b : return -1 elif a < b : return 1 else: return 0 nums = [1,2,3,4,5,6] sorted_nums = sorted(num
详解Python map函数及Python map()函数的用法

python map函数 map()函数 map()是 Python 内置的高阶函数,它接收一个函数 f 和一个 list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回. 例如,对于list [1, 2, 3, 4, 5, 6, 7, 8, 9] 如果希望把list的每个元素都作平方,就可以用map()函数: 因此,我们只需要传入函数f(x)=x*x,就可以利用map()函数完成这个计算: def f(x): return x*x print map(f,
详解C++之函数重载

函数重载本质 c++中通过函数名和函数确定一个函数所以相同的函数名,不同参数也是可以的不同于c语言,c语言没有函数重载,函数的本质地址就是函数名函数重载发生在同一个作用域内类中的重载构造函数重载普通成员函数重载静态成员函数重载全局函数.静态成员函数.普通成员函数可以发生重载吗? 本质就是函数名和函数参数不同,并且发生在同一个作用域静态函数和普通成员函数是可以的全局函数作用域在全局作用域,所以不可以问题1:当父类的成员函数和子类的成员函数相等,会发生重载吗? 本质还是上面说的
详解C++虚函数的工作原理

静态绑定与动态绑定讨论静态绑定与动态绑定,首先需要理解的是绑定,何为绑定?函数调用与函数本身的关联,以及成员访问与变量内存地址间的关系,称为绑定. 理解了绑定后再理解静态与动态. 静态绑定:指在程序编译过程中,把函数调用与响应调用所需的代码结合的过程,称为静态绑定.发生在编译期. 动态绑定:指在执行期间判断所引用对象的实际类型,根据实际的类型调用其相应的方法.程序运行过程中,把函数调用与响应调用所需的代码相结合的过程称为动态绑定.发生于运行期. C++中动态绑定在C++中动态绑定是通过虚函数
详解JavaScript匿名函数和闭包

概述在JavaScript前端开发中,函数与对其状态即词法环境(lexical environment)的引用共同构成闭包(closure).也就是说,闭包可以让你从内部函数访问外部函数作用域.在JavaScript,函数在每次创建时生成闭包.匿名函数和闭包可以放在一起学习,可以加深理解.本文主要通过一些简单的小例子,简述匿名函数和闭包的常见用法,仅供学习分享使用,如有不足之处,还请指正. 普通函数普通函数由fucntion关键字,函数名,() 和一对{} 组成,如下所示: function
详解JavaScript自定义函数

一.定义方法:在Javascript中必须用function关键字 function funcName(arg1,arg2...) { statements; return "变量值"; //返回值可以根据函数的需要 } 函数名是函数自身的一个引用.此种方式创立的函数引用是独立存在的,无法删除. 1.调用函数:函数名(参数列表). 传递的参数不必与函数定义的参数个数一致,并且可以设定函数参数的默认值. function example(a,b){ var a = arguments[0
详解MySQL拼接函数CONCAT的使用心得

前几篇文章给大家介绍了MySQL中的替换函数(Replace).切分函数(SubString),今天我们一起来看看MySQL专业拼接"字符串"的函数:concat.老规矩,有好的建议和想法,记得写到评论中,等我上班摸鱼时,跟大家一起吃瓜~ 一.concat函数相关的几种用法 1-1.函数:concat(str1,str2,-) concat 函数一般用在SELECT 查询语法中,用于修改返回字段内容,例如有张LOL英雄信息表如下 mysql> select * from `LOL
详解Java sort()数组排序(升序和降序)

我们在学习 Java 的过程中肯定会遇到对数组进行升序或降序等排序问题,本节主要介绍如何实现 Java 数组的升序和降序.Java 语言使用 Arrays 类提供的 sort() 方法来对数组进行排序. 升序使用 java.util.Arrays 类中的 sort() 方法对数组进行升序分为以下两步: 导入 java.util.Arrays 包. 使用 Arrays.sort(数组名) 语法对数组进行排序,排序规则是从小到大,即升序. 假设在数组 scores 中存放了 5 名学生的成绩,现在
详解各种PHP函数漏洞

1.MD5 compare漏洞 PHP在处理哈希字符串时,会利用"!="或"=="来对哈希值进行比较,它把每一个以"0E"开头的哈希值都解释为0,所以如果两个不同的密码经过哈希以后,其哈希值都是以"0E"开头的,那么PHP将会认为他们相同,都是0. 常见的payload有 0x01 md5(str) QNKCDZO 240610708 s878926199a s155964671a s214587387a s214587387

详解C++ sort函数的cmp参数

目录

1、升序排序

2、降序排序

3、结构体的排序实例

相关推荐

随机推荐