一.sort基础
1.sort函数默认的排序方式是升序排序,即从小到大。
2.sort排序格式:sort(begin,end,cmp); (sort函数中参数有三个(对于一般排序第三个可以省略) 其中begin是排序数组的起始地址, end是排序数组的结束地址
举例简单sort排序
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[6]={3,5,8,6,2,9};
sort(a,a+6);
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
return 0;
}
运行结果
二.升序降序多种方式
除了默认排序外还有很多种排序方式
1.升序方式:
cmp函数: !!!这串代码放在int main()之前
bool cmp(int a,int b)
{
return a>b;
}
实例,在上面代码基础上修改一下
#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int a[6]={3,5,8,6,2,9};
sort(a,a+6,cmp);
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
return 0;
}
运行结果
与上面是一样的
对于我们学习C++语言来说,只会升序是不够的还要会降序,按照字典排序,
2.降序方式:
第一种
改变上面cmp函数返回值的小于符号为大于符号
改了之后如下
#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a>b; //改“a<b”为“a>b",
}
int main()
{
int a[6]={3,5,8,6,2,9};
sort(a,a+6,cmp);
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
return 0;
}
运行结果
第二种
greater函数:
格式:
sort(a,a+6,greater<int>());
greater是已经给定可以直接使用的排序函数,自己用,不需要定义
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[6]={3,5,8,6,2,9};
sort(a,a+6,greater<int>());
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
return 0;
}
运行结果
升序,降序函数有很多,掌握这两个基本能够完成大部分任务,
常见特殊例题
cmp特殊用法,
例题,现在有一组数字为两位数,要按每个数的个位数从大到小排序(从小到大)
#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y)
{
return x % 10 > y % 10;
}
int main()
{
int a[5] = { 23,19,54,16,17 };
sort(a, a + 5, cmp);
for (int i = 0; i < 5; i++)
cout << a[i] << ' ';
return 0;
}
运行结果
从小到大,同理,改一下符号即可
三.字母按字典排序
string函数
格式:
sort(str.begin(),str.end());
完整代码
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
string str;
cin>>str;
sort(str.begin(),str.end());
cout<<str;
return 0;
}
运行结果
第一行是自己输入的:shangdong
第二行为结果
四.结构体的按字母排序排序
(结构体排序是最难的,同时也是可以让你代码提升一个阶梯对大招)
没有学过结构体的先去看看结构体,不然看不懂
先上代码
#include <iostream>
#include <cstring>
#include <memory.h>
#include <algorithm>
using namespace std;
struct student
{
char name[20];
char gender;
unsigned long birthday;
double height;
double weight;
};
int cmp(student a,student b)
{
return strcmp(b.name,a.name)>0; //strcmp函数,让首字母按字典排序,升序降序改变符号即可
}
student room[4] = {
{"Lixin ", 'M', 19980301, 1.82, 65.0},
{"Zhangmeng", 'M', 19980902, 1.75, 58.0},
{"Helei ", 'M', 19981203, 1.83, 67.1},
{"Geyujian ", 'M', 19980101, 1.70, 59.0}
};
int main()
{
sort(room,room+4,cmp); //引用cmp函数
for (int i = 0; i < 4; i ++)
{
cout<< room[i].name << "\t"
<< room[i].gender << "\t"
<< room[i].birthday << "\t"
<< room[i].height << "\t"
<< room[i].weight << "\n";
}
return 0;
}
运行结果
我们的看到同学的第一个字母按字典排序了