algorithm头文件下的sort()

1.简单的sort使用

必须加入头文件#include< algorithm >和using namespace std;
使用如下：

sort(首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（选填））；

（1）对于整数（double型同理）

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[4]={9,5,12,-1};sort(a,a+3);//仅对3个数排序for(int i=0;i<4;i++)cout<<a[i]<<" "<<endl;sort(a,a+4);//对4个数排序for(int i=0;i<4;i++)cout<<a[i]<<" ";}

输出结果

5 9 12 -1
-1 5 9 12

注意体会尾元素地址的下一个地址

（2）对char型数组排序（默认为字典序）

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{char c[]={'B','D','C','A'};sort(c,c+4);for(int i=0;i<4;i++)cout<<c[i];return 0;
}

输出结果

ABCD

2.实现比较函数cmp

(1)基本数据型数组的排序

由上文可以发现，sort默认按照由小到大排序
若想由大到小，则要使用比较函数cmp
如对char型从大到小排序

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(char a,char b){return a>b;
}
int main()
{char c[]={'B','D','C','A'};sort(c,c+4,cmp);for(int i=0;i<4;i++)cout<<c[i];return 0;
}

DCBA

（2）结构体数组的排序

示例如下：

#include<iostream>
#include<algorithm>
using namespace std;
struct node{int a,b;
}ssd[10];
bool cmp(node x,node y){return x.a>y.b;//按a值由大到小排列
}
int main()
{ssd[0].a =2;//{2,2}ssd[0].b =1;ssd[1].a =1;//{1,3}ssd[1].b =3;ssd[2].a =3;//{3,5}ssd[2].b =5;sort(ssd,ssd+3,cmp);for(int i=0;i<3;i++)cout<<ssd[i].a<<" "<<ssd[i].b<<endl;return 0;
}

输出结果

3 5
2 2
1 3

algorithm头文件下函数整合

algorithm头文件下的sort()相关推荐

algorithm头文件下的常用函数-学习笔记
algorithm头文件下的常用函数-学习笔记 max(x,y),min(x,y),abs(x) swap(x,y) reverse(it,it2) next_permutation() fill( ...
algorithm头文件下常用函数
algorithm头文件下常用函数 1.max(),min(),abs() 应用:max(x,y)和min(x,y)分别返回x和y中的最大值和最小值,且参数必须是两个. abs(x) 返回x的绝对值. ...
algorithm头文件下函数整合
使用algorithm头文件,在头文件下加一行"using namespace std:"才能正常使用 1.max(x,y).min(x,y).abs(x) 分别返回最大值.最小值 ...
algorithm 头文件下的函数你真的都了解？
使用 algorithm 头文件,需要在头文件下加一行 "using namespace std;",才能使用. 1.max() ,min(),和abs(); max(x,y)和m ...
C语言—sort函数比较大小的快捷使用--algorithm头文件下
sort函数一般情况下要将一组数从的大到小排序或从小到大排序,要定义一个新的函数排序. 而我们也可以直接使用在函数下的sort函数,只需加上头文件: #include<algorithm> ...
algorithm头文件下的常用函数
目录 max()和min() swap() reverse() next_permutation() fill() sort() lower_bound()和upper_bounnd() max()和 ...
algorithm头文件下的next_permutation()
next_permutation给出一个序列在全排列中的下一个序列举例 #include<iostream> #include<algorithm> using namesp ...
algorithm头文件下的常用函数--习题
目录问题 A: 求最大最小数 [简单] 问题 B: 全排列(字符串) [简单] 问题 C: 数组逆置 [简单] 问题 A: 求最大最小数 [简单] http://codeup.cn/problem. ...
algorithm头文件下的fill()
fill()可以把数组或容器中的某一段区间赋予相同的值. 和memset不同,这里可以是数组类型对应范围中的任意值. 示例如下: #include<iostream> #include&l ...

algorithm头文件下的sort()

1.简单的sort使用

（1）对于整数（double型同理）

（2）对char型数组排序（默认为字典序）

2.实现比较函数cmp

(1)基本数据型数组的排序

（2）结构体数组的排序

algorithm头文件下函数整合

algorithm头文件下的sort()相关推荐

最新文章

热门文章