当前位置：首页 > article >正文

C++——sort函数

article 2025/6/29 7:02:49

文章目录

函数定义
使用 sort
- int数组
- 结构体数组
struct 内部需要重载 < 运算符，实现元素的比较
通过元素自身比较关系

函数定义

sort函数包含在头文件为#include的c++标准库中，该函数专门用来对容器或普通数组中指定范围内的元素进行排序，sort() 函数是基于快速排序实现的。（C 语言的 qsort）
函数原型：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
或void sort (RandomAccessIterator first, RandomAccessIterator last);

参数：

第一个参数 first：是要排序的数组的起始地址。
第二个参数 last：是结束的地址（最后一个数据的后一个数据的地址）。
第三个参数 comp 是排序的方法：可以是从升序也可是降序。该参数可以不写，如果第三个参数不写，则默认的排序方法是从小到大排序（<）。

返回值： 无返回值。

comp（比较函数）： < 升序；> 降序。

使用 sort

int数组

#include<iostream>
#include<algorithm>
using namespace std;int main(){int a[]={33,12,20,66,90,11,20,4,5,50};sort(a,a+10);//无比较函数，默认a从小到大排序 for(int i = 0; i < 10; i++)printf("%d ",a[i]);return 0;
}

int数组

从大到小排序：

#include<iostream>
#include<algorithm>
using namespace std;bool cmp(int a, int b){return a > b;//从大到小排序 
}int main(){int a[]={33,12,20,66,90,11,20,4,5,50};sort(a, a+10, cmp);for(int i = 0; i < 10; i++)printf("%d ",a[i]);return 0;
}

int数组从大到小

结构体数组

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;typedef struct course{char name[20];//名称 int score;//分数 int credit;//学分 
}Course; bool cmp(Course a, Course b){if(a.credit != b.credit)return a.credit > b.credit;else if(a.score != b.score)return a.score > b.score;elsereturn strcmp(a.name, b.name)==1?true:false;
}int main(){Course a[4]={{"math", 92, 6}, {"english", 60, 4}, {"java", 88, 6}, {"c", 92, 6}};sort(a, a+4, cmp);//学分不同按照学分从大到小排序，否则分数不同按照分数从大到小排序，否则按照名称从大到小排序 for(int i = 0; i < 4; i++)printf("%s %d %d\n",a[i].name, a[i].score, a[i].credit);return 0;
}

strcmp
结构体数组

struct 内部需要重载 < 运算符，实现元素的比较

bool operator < (const className & rhs) const; 如何参数为引用，需要加const，这样临时变量可以赋值；重载operator<为常成员函数，可以被常变量调用；

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;typedef struct course{char name[20];//名称 int score;//分数 int credit;//学分 inline bool operator < (const course &x) const{//按照score从大到小排序 return score > x.score;} 
}Course;//struct cmp{//重载方法二 
//	bool operator() (const course &a,const course &b) const{
//		return a.score < b.score;
//	} 
//}; int main(){Course a[4]={{"math", 92, 6}, {"english", 60, 4}, {"java", 88, 6}, {"c", 92, 6}};sort(a, a+4);
//	sort(a, a+4, cmp());//重载方法二 for(int i = 0; i < 4; i++)printf("%s %d %d\n",a[i].name, a[i].score, a[i].credit);return 0;
}

运行结果

通过元素自身比较关系

int，double等基础类型，可以直接进行比较greater() 递减， less() 递增

#include<iostream>
#include<algorithm>
using namespace std;int main(){int a[]={33,12,20,66,90,11,20,4,5,50};double b[] = {33,12,20,66,90,11,20,4,5,50};sort(a, a+10, greater<int>());//less<T>()递减，T为int、double等基础类型 sort(b, b+10, less<double>());//less<T>()递增，T为int、double等基础类型 for(int i = 0; i < 10; i++)printf("%d ",a[i]);printf("\n");for(int i = 0; i < 10; i++)printf("%.1lf ",b[i]);return 0;
}