C++中sort头⽂件及其使⽤⽅法
c++标准库⾥的排序函数的使⽤⽅法
Sort函数包含在头⽂件为#include<algorithm>的c++标准库中（调⽤标准库⾥的排序⽅法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！）
Sort函数有三个参数：
1. 第⼀个是要排序的数组的起始地址。
2. 第⼆个是结束的地址（最后⼀位要排序的地址）
3. 第三个参数是排序的⽅法，可以是从⼤到⼩也可是从⼩到⼤，还可以不写第三个参数，此时默认的排序⽅法是从⼩到⼤排序。
Sort函数使⽤模板:
Sort(start,end，排序⽅法)
下⾯就具体使⽤sort（）函数结合对数组⾥的⼗个数进⾏排序做⼀个说明！
例⼀：sort函数没有第三个参数，默认实现为从⼩到⼤排序
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
sort函数 jscout<<a[i]<<endl;
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
例⼆
通过上⾯的例⼦，会产⽣疑问：要实现从⼤到⼩的排序肿么办？
这就如前⽂所说需要在sort（）函数⾥的第三个参数⾥做⽂章了，告诉程序我要从⼤到⼩排序！
需要加⼊⼀个⽐较函数 complare()，此函数的实现过程是这样的
bool complare(int a,int b)
{
return a>b;
}
这就是告诉程序要实现从⼤到⼩的排序的⽅法！具体实现将这个函数作为第三个参数传⼊sort()即可
#include<iostream>
#include<algorithm>
using namespace std;
bool complare(int a,int b)
{
return a>b;
}
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,complare);//在这⾥就不需要对complare函数传⼊参数了，
//这是规则
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
假设⾃⼰定义了⼀个结构体node
struct node
{
int a;
int b;
double c;
}
有⼀个node类型的数组node arr[100]，想对它进⾏排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样⼀个⽐较函数：（跟上⾯所述的⽅法⼀样，将这个函数作为第三个参数传⼊sort()即可）
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a<y.a;
if(x.b!=y.b) return x.b>y.b;
return x.c>y.c;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。