C++中有很多好用的库函数
用起来方便又快捷
最喜欢sort这个函数
但是经常记混它的用法
在此总结一下
方便学习
Sort()函数是C++一种排序方法之一,学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高。
(1)Sort()函数的头文件为#include
(2)Sort函数有三个参数:
第一个是要排序的数组的起始地址。
第二个是结束地址(最后一位要排序的地址)
第三个参数是排序的方法,可以从小到大也可以是从大到小,当不写第三个参数时默认的排序方法时从小到大排序。
sort降序排序代码:
#include
#include
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int a[10]={2,5,3,0,1,5,6,2,8,4};
printf("排序前:");
for(int i=0;i<10;i++)
printf("%d ",a[i]);
sort(a,a+10,cmp);
printf("\n");
printf("排序后:");
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
less<数据类型>() //升序排序
greater<数据类型>() //降序排序
例如:sort(a,a+10,less
sort(a,a+10,greater
sort函数也可以实现根据ASCII码值对字符进行排序,只需把数据类型改成char就可以了。
sort函数对结构体进行排序
#include
#include
using namespace std;
struct student
{
int grade;
int num_id;
}stu[10];
bool cmp(struct student a,struct student b)
{
if(a.grade!=b.grade)
return a.grade>b.grade; //若成绩不相等,按成绩降序
else
return a.num_id>b.num_id; //若成绩相等,按学号降序
}
int main()
{
for(int i=0;i<10;i++)
scanf("%d %d",&stu[i].grade,&stu[i].num_id);
sort(stu,stu+10,cmp);
printf("成绩\t\t学号\n");
for(int i=0;i<10;i++)
printf("%d\t\t%d\n",stu[i].grade,stu[i].num_id);
return 0;
}
sort函数对pair数组进行排序
如果不写函数的话使用sort函数对pair数组排序,默认按first进行升序排序
当然想按其他对某个值进行排序的话就得写cmp函数了
在格式上跟上面的并没有很大的区别
注意参数的写法就可以了
例如:
typedef pair P;
bool cmp(const P &a, const P &b) //P为pair数组
{
if (a.first < b.first)
return true;
else return false;
}
sort函数对字符数组进行排序
杭电1862 EXCEL排序 http://acm.hdu.edu.cn/showproblem.php?pid=1862
#include
#include
#include
using namespace std;
struct student
{
char stuID[10];
char name[10];
int grade;
}stu[100005];
bool cmp1(struct student a,struct student b)
{
return strcmp(a.stuID,b.stuID)<0;
}
bool cmp2(struct student a,struct student b)
{
if(strcmp(a.name,b.name)==0)
return strcmp(a.stuID,b.stuID)<0;
else
return strcmp(a.name,b.name)<0;
}
bool cmp3(struct student a,struct student b)
{
if(a.grade==b.grade)
return strcmp(a.stuID,b.stuID)<0;
else
return a.grade