sort()函数详解
sort()函数可以将一个容器或者数组的值进行排序,还可以自定义排序方式。sort()是基于头文件<algorithm>库下的一个函数,所以要调用sort(),就需要添加头文件。
基本排序方法
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int arr[] = { 2,4,7,1,3 };
return 0
}
一.正常排序
我们可以通过写
sort(arr, arr + 5);
我们就可以将arr中从开始的元素到第5个元素按从小到大的顺序进行排序。
二.排序数据中间个别元素
如果我们写
sort(arr + i, arr + j);
那么被排序的就是arr[i]到arr[j - i],其他元素将保持原位置。
三.从大到小排序或按照一个规则排序
如果我们希望arr中的元素从大到小排序(或者按照某一个规则进行排序),我们可以再为sort传入第三个参数--“排序方法”:
sort(arr, arr + 5, greater<int>());
其中greater表示“跟大”的意思,<int>表示待排序的数组元素类型为int,整个代码表示让一个元素类型为整数的数组从大到小排序 。
四.最终代码
自此我们的程序会成为:
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int arr[] = { 2,4,7,1,3 };
//=============排序从小到大======
sort(arr, arr + 5);
for (int i = 0; i < 5; i++)
cout << arr[i] << " ";
cout << endl;
//=============从大到小======
sort(arr, arr + 5, greater<int>());
for (int i = 0; i < 5; i++)
cout << arr[i] << " ";
cout << endl;
//=============排序中间元素======
sort(arr + 1, arr + 4);
for (int i = 0; i < 5; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
执行后输出如下
自定义排序--基础
我们可以之后再写一个sort,在这个sort中,我们可以再为sort传入第三个参数--“排序方法”。
首先我们在int main()之前加上:
cmp函数,定义要为bool类型,具体就是传入x,y,两个参数进行比较。
如果返回值为真就会将第一个参数排在第二个参数前(注意,不能出现等号,如果出现等号,一定要给该值为false)。理解困难的话,其实就是看返回值这,返回x > y,前面大于后面就是从大到小排序。
bool cmp(int x, int y){
return x > y;
}
并且在sort的第三个参数中传入cmp,sort函数是系统定义好的,可以直接支持函数地址作为参数。
sort(arr, arr + 10, cmp);
具体代码如下
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y){
return x > y;
}
int main() {
int arr[] = { 2,4,7,1,3,5,9,6,8,10};
sort(arr, arr + 10, cmp);
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
执行后输出如下
我们再举一个例子
例如我们要将一个数组arr按照除3的余数从小到大排序来进行排序。
我们先写一个cmp,因为可能有相等的余数,如果相等我们按照其本身的大小进行从小到大排序。
bool cmp(int x, int y){
if(x % 3 != y % 3)
return x % 3 < y % 3;
else
return x < y;
}
具体代码如下
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y){
if(x % 3 != y % 3)
return x % 3 < y % 3;
else
return x < y;
}
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10};
sort(arr, arr + 10, cmp);
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
运行结果如下
自定义排序--结构体
下面我们再来了解sort对于结构体的排序,我们可以按照结构体中某个元素来进行排序。
例如,我们写一个学生的结构体,里面有姓名和成绩,我们要按照成绩从大到小排序。
我们先写一个结构体Student
struct Student{
string name;
int score;
};
我们要按照得分来进行排序
bool cmp(Student x, Student y){
return x.score > y.score;
}
具体代码如下
#include<iostream>
#include<algorithm>
using namespace std;
struct Student {
string name;
int score;
};
bool cmp(Student x, Student y) {
return x.score > y.score;
}
int main() {
Student stu[4];
stu[0].name = "A";
stu[0].score = 80;
stu[1].name = "B";
stu[1].score = 75;
stu[2].name = "C";
stu[2].score = 96;
stu[3].name = "D";
stu[3].score = 85;
sort(stu, stu + 4, cmp);
for (int i = 0; i < 4; i++) {
cout << stu[i].name << ":" << stu[i].score << endl;
}
return 0;
}
运行结果如下文章来源:https://www.toymoban.com/news/detail-736180.html
以上就是我对sort函数的见解,如果此文章有错误或者有不同的见解欢迎评论或者私信。文章来源地址https://www.toymoban.com/news/detail-736180.html
到了这里,关于C++ sort()函数具体用法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!