什么时候使用sort函数:
进行排序,正常简单排序或自定义排序或对结构体进行排序
使用方法:
1.正常简单排序
sort有三个参数sort(begin,end,cmp),begin为第一个元素的指针,end作为最后一个元素下一个的指针,cmp为排序规则.
对于cmp来讲,这个参数如果不写就默认从小到大排序,如果想从大到小(以int 型数组举例)sort(begin,end,greater<int>());当然,如果我们需要其他的排序方式,我们需要自定义bool类型的函数进行传入.
2.自定义排序
需要构建bool类型的函数格式如下:
bool cmp(类型名 比较的前者,类型名 比较的后者){
return 对前者自定义排序的处理>对后者自定义排序的处理;
//如果想要从小到大排把">"改为"<"即可
}
之后的sort函数:sort(begin,end,cmp);
便完成了自定义排序
3.对结构体的值进行排序
sort(结构体组第一个的指针,结构体组最后一个的下一个指针,cmp),
bool cmp(第一个结构体,第二个结构体){
return 第一个结构体.结构体元素的处理>(或<)第二个结构体.结构体元素的处理
}