首页 > 其他分享 >sort函数详解

sort函数详解

时间:2024-10-06 10:34:21浏览次数:6  
标签:sort 函数 int score Student 排序 详解 cmp

sort函数

简介

其实STL中的sort()并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。所以说sort()是一个比较灵活的函数,它也会根据我们数据的需要进行排序,所以我们就不用担心以上的问题了。对于大部分的排序需求,sort()都是可以满足的。

用法

头文件

#include<algorithm>

基本用法

sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序,当然<>中我们也可以写double、long、float等等。如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入。比如我们对一个整型数组进行从大到小排序:

#include<algorithm>
using namespace std;

int main(){
	int num[10] = {6,5,9,1,2,8,7,3,4,0};
	sort(num,num+10,greater<int>());
	for(int i=0;i<10;i++){
		cout<<num[i]<<" ";
	}//输出结果:9 8 7 6 5 4 3 2 1 0
	
	return 0;
	
} 

自定义排序准则

上面我们说到sort()函数可以自定义排序准则,以便满足不同的排序情况。使用sort()我们不仅仅可以从大到小排或者从小到大排,还可以按照一定的准则进行排序。比如说我们按照每个数的个位进行从大到小排序,我们就可以根据自己的需求来写一个函数作为排序的准则传入到sort()中。
我们可以将这个函数定义为:

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

然后我们将这个cmp函数作为参数传入sort()中即可实现了上述排序需求。

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

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

int main(){
	int num[10] = {65,59,96,13,21,80,72,33,44,99};
	sort(num,num+10,cmp);
	for(int i=0;i<10;i++){
		cout<<num[i]<<" ";
	}//输出结果:59 99 96 65 44 13 33 72 21 80
	
	return 0;
	
} 

对结构体进行排序

sort()也可以对结构体进行排序,比如我们定义一个结构体含有学生的姓名和成绩的结构体Student,然后我们按照每个学生的成绩从高到底进行排序。首先我们将结构体定义为:

struct Student{
	string name;
	int score;
	Student() {}
	Student(string n,int s):name(n),score(s) {}
};

根据排序要求我们可以将排序准则函数写为:

bool cmp_score(Student x,Student y){
	return x.score > y.score;
}

完整代码

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

struct Student{
	string name;
	int score;
	Student() {}
	Student(string n,int s):name(n),score(s) {}
};

bool cmp_score(Student x,Student y){
	return x.score > y.score;
}

int main(){
	Student stu[3];
	string n;
	int s;
	for(int i=0;i<3;i++){
		cin>>n>>s;
		stu[i] = Student(n,s);
	}
	
	sort(stu,stu+3,cmp_score);
	
	for(int i=0;i<3;i++){
		cout<<stu[i].name<<" "<<stu[i].score<<endl;
	}
	
	return 0;
}

再比如每一个学生有四科成绩,我们需要根据学生的四科成绩的平均分高低进行排名,那么这个cmp函数我们就可以定义为:

bool cmp_score(Student x,Student y){
	double average_x,average_y;
	average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;
	average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;
	return average_x > average_y;
}

关于值传递与引用传递

在以上的代码示例中使用了值传递,其实这并不是一种好的的做法,因为使用值传递每次调用函数时都会创建Student对象的副本,会增加额外的开销也会降低排序的效率。所以应该使用引用传递。使用引用传递的好处在于:
避免拷贝开销:值传递会创建参数的副本,对于大型对象或复杂数据结构,这可能涉及大量的内存分配和数据复制。引用传递避免了这些操作,因为它直接操作原始对象

  • 提高执行效率:由于避免了拷贝操作,函数调用的执行速度会更快,尤其是在处理大型数据或在需要频繁调用函数的情况下。
  • 减少内存使用:引用传递不涉及额外的内存分配,因此可以减少程序的内存占用。
    *允许修改原始数据:引用传递允许函数直接修改原始数据,这在某些情况下非常有用,比如在排序函数中修改对象的内部状态。
    *保持数据一致性:引用传递确保函数内部对数据的任何修改都会反映到原始数据上,这有助于保持数据的一致性。

所以我们可以对以上的排序方法进行优化:

bool cmp_score(const Student& x, const Student& y) {
    double average_x = (x.score[0] + x.score[1] + x.score[2] + x.score[3]) / 4;
    double average_y = (y.score[0] + y.score[1] + y.score[2] + y.score[3]) / 4;
    return average_x > average_y;
}

完整代码:

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

struct Student{
	string name;
	double score[4];
};

bool cmp_score(const Student& x, const Student& y) {
    double average_x = (x.score[0] + x.score[1] + x.score[2] + x.score[3]) / 4;
    double average_y = (y.score[0] + y.score[1] + y.score[2] + y.score[3]) / 4;
    return average_x > average_y;
}

int main(){
	Student stu[3];
	string n;
	int s;
	for(int i=0;i<3;i++){
		cin>>stu[i].name;
		for(int j=0;j<4;j++){
			cin>>stu[i].score[j];
		}
	}
	
	sort(stu,stu+3,cmp_score);
	
	for(int i=0;i<3;i++){
		cout<<stu[i].name<<" ";
		for(int j=0;j<4;j++){
			cout<<stu[i].score[j]<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}

原文链接:https://blog.csdn.net/qq_41575507/article/details/105936466

标签:sort,函数,int,score,Student,排序,详解,cmp
From: https://www.cnblogs.com/michaele/p/18448894

相关文章

  • topo sort
    P1038神经网络,拓扑排序板子题include<bits/stdc++.h>usingnamespacestd;constintN=1e2+10;structnode{intv,w;};vectorg[N];queueq;intn,m;boolflag=true;intc[N],in[N],out[N],vis[N];voidtopsort(){while(!q.empty()){intu=q.front();q.pop();......
  • c语言模拟实现qsort
    要想模拟首先qsort函数首先我们应该知道这个函数的功能是什么接下来我为大家引入一个列子我们想要实现一组有序数的升序可以通过冒泡排序法思想是 两两相邻元素进行比较 代码如下 通过冒泡排序法 #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>voidbubbl......
  • Mergesort Strikes Back
    MergesortStrikesBack题意给你两个正整数\(n,k\),问长度为\(n\)的随机排列,做深度为\(k\)的归并排序(\(k=1\)就是不排)后,期望逆序对个数。对给定素数取模。思路首先如果\(k\ge\logn\)就可以排好序,逆序对个数为\(0\)。否则,假设排列给定,那么最后一次分治形成的若干个......
  • C++ 模板详解(一)
    C++模板模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。模板是一种对类型进行参数化的工具;通常有两种形式:函数模板和类模板;函数模板针对仅参数类型不同的函......
  • 用自定义函数解决帝国cms的简介截取字符时出现html的问题
    帝国CMS在截取文章简介时出现HTML标签的问题可以通过自定义函数来解决。具体步骤如下:步骤1:自定义函数 NoHTML()打开 connect.php 文件找到 e/class/connect.php 文件并打开。添加自定义函数 NoHTML()在文件中添加以下函数://去除HTML标记function......
  • llama.cpp推理流程和常用函数介绍
    llama.cpp是一个高性能的CPU/GPU大语言模型推理框架,适用于消费级设备或边缘设备。开发者可以通过工具将各类开源大语言模型转换并量化成gguf格式的文件,然后通过llama.cpp实现本地推理。经过我的调研,相比较其它大模型落地方案,中小型研发企业使用llama.cpp可能是唯一的产品落地方案......
  • 在Js中匿名函数的几种写法
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</title><......
  • 数组和函数实践:扫雷游戏
    ⽬录1.扫雷游戏分析和设计2.扫雷游戏的代码实现3.扫雷游戏的扩展1.扫雷游戏分析和设计1.1扫雷游戏的功能说明•使⽤控制台实现经典的扫雷游戏•游戏可以通过菜单实现继续玩或者退出游戏•扫雷的棋盘是9*9的格⼦•默认随机布置10个雷•可以排查雷   ......
  • 字符函数和字符串函数和内存函数
    strtok函数原型与功能概述在C语言中,strtok函数的原型为char*strtok(char*str,constchar*delim)。它的主要功能是将字符串str按照delim中指定的分隔符进行分割,返回被分割出来的子字符串。工作原理首次调用:当第一次调用strtok时,需要将待分割的字符串str作为第一个参数传入。st......
  • Nuxt.js 应用中的 app:mounted 钩子详解
    title:Nuxt.js应用中的app:mounted钩子详解date:2024/10/5updated:2024/10/5author:cmdragonexcerpt:app:mounted钩子在Vue应用的生命周期中扮演着重要角色,提供了在组件被挂载后的执行时机。通过合理利用这个钩子,我们能够提高组件的交互性、用户体验以及性能优化......