顾名思义，sort就是用来排序的函数，它根据具体情形使用不同的排序方法，效率较高。一般来说，不推荐使用C语言中的qsort函数，原因是qsort用起来比较烦琐，涉及很多指针的操作。而且sort在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到（o(n)的极端情况。希望读者能通过这篇介绍来轻松愉快地使用sort函数。
1．如何使用sort排序
sort函数的使用必须加上头文件“＃include＜algorithm＞”和“using namespace std；”，其使用的方式如下：
sort（首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（非必填））；
可以看到，sort的参数有三个，其中前两个是必填的，而比较函数则可以根据需要填写，如果不写比较函数，则默认对前面给出的区间进行递增排序。
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
int main(){
-
int a[
6] = {
9,
4,
2,
5,
6,
-1};
-
sort(a,a+
4);
-
//a[0]~a[3]从小到大排序
-
for(
int i=
0;i<
6;i++){
-
printf(
"%d",a[i]);
-
}
-
printf(
"\n");
-
//a[0]~a[5]从小到大排序
-
sort(a,a+
6);
-
for(
int i=
0;i<
6;i++){
-
printf(
"%d",a[i]);
-
}
-
return
0;
-
}
运行之后可以得到下面的结果，可以试着理解一下（特别注意理解“尾元素地址的下一个地址”）。输出结果：
-
24596
-1
-
-124569
又如，对double型数组排序：
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
int main(){
-
double a[] = {
1.1,
-1.1,
99};
-
sort(a,a+
3);
-
for(
int i=
0;i<
3;i++){
-
printf(
"%.1f",a[i]);
-
}
-
return
0;
-
-
}
输出结果：
-1.1 1.1 99.0
再如，对char数组排序（默认为字典序）
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
int main(){
-
char c[]={
'I',
'L',
'O',
'V',
'E',
'U'};
-
sort(c,c+
6);
-
for(
int i=
0;i<
6;i++){
-
printf(
"%c",c[i]);
-
}
-
return
0;
-
}
输出结果：
EILOUV
2.如何实现比较函数cmp
下面介绍对于基本数据类型、结构体类型、STL容器进行自定义排序cmp的写法。
2.1基本数据类型数组的排序
若比较函数不填，默认升序排序 ，下面为对int数组的排序：
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
int main(){
-
int a[
5] = {
3,
5,
2,
1,
4};
-
sort(a,a+
5);
-
for(
int i=
0;i<
5;i++){
-
printf(
"%d",a[i]);
-
}
-
return
0;
-
}
输出结果：
12345
如果想要降序排列，则需要使用cmp函数“告诉”sort何时交换元素，可以这样写：
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
bool cmp(int a,int b){
-
return a>b;
-
//可以理解为a>b时，把a放在前面
-
}
-
int main(){
-
int a[
5] = {
3,
5,
2,
1,
4};
-
sort(a,a+
5,cmp);
-
for(
int i=
0;i<
5;i++){
-
printf(
"%d",a[i]);
-
}
-
return
0;
-
}
输出结果：
54321
这样就可以让数值大的元素在前面，即降序排列，对于double，char亦如此，把cmp内传入参数的类型改变一下就好了。
2.2结构体数组的排序
现在定义了如下结构体：
-
struct
node{
-
int x,y;
-
}ssd[
10];
如果想让ssd数组按照x从大到小排列，可以这样写cmp函数：
-
bool cmp(node a, node b){
-
return a.x > b.x;
-
}
示例如下：
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
struct
node{
-
int x,y;
-
}ssd[
10];
-
bool cmp(node a, node b){
-
return a.x > b.x;
//按照x降序排列
-
}
-
int main(){
-
ssd[
0].x=
2;
//{2,2}
-
ssd[
0].y=
2;
-
ssd[
1].x=
1;
//{1,3}
-
ssd[
1].y=
3;
-
ssd[
2].x=
3;
//{3,1}
-
ssd[
2].y=
1;
-
sort(ssd,ssd+
3,cmp);
-
for(
int i=
0;i<
3;i++){
-
printf(
"%d %d\n",ssd[i].x,ssd[i].y);
-
}
-
return
0;
-
}
输出结果：
-
3
1
-
2
2
-
1
3
如果想先按照x降序，x相等时，y升序排列（二级排序），那么：
-
#include <stdio.h>
-
#include <algorithm>
-
using
namespace std;
-
struct
node{
-
int x,y;
-
}ssd[
10];
-
bool cmp(node a, node b){
-
if(a.x!=b.x)
return a.x>b.x;
-
else
return a.y < b.y;
//按照x降序排列
-
}
-
int main(){
-
ssd[
0].x=
2;
//{2,2}
-
ssd[
0].y=
2;
-
ssd[
1].x=
1;
//{1,3}
-
ssd[
1].y=
3;
-
ssd[
2].x=
2;
//{2,1}
-
ssd[
2].y=
1;
-
sort(ssd,ssd+
3,cmp);
-
for(
int i=
0;i<
3;i++){
-
printf(
"%d %d\n",ssd[i].x,ssd[i].y);
-
}
-
return
0;
-
}
输出结果：
-
2
1
-
2
2
-
1
3
2.3容器的排序
在STL标准容器中，只有vector、string、deque可以使用sort。这是因为像set，map这种容器是用红黑树实现的，元素本身有序，因此不允许使用sort排序。
下面以vector为例：
-
#include <stdio.h>
-
#include <vector>
-
#include <algorithm>
-
using
namespace std;
-
bool cmp(int a,int b){
-
return a>b;
-
}
-
-
int main(){
-
vector<
int> vi;
-
vi.
push_back(
3);
-
vi.
push_back(
1);
-
vi.
push_back(
2);
-
sort(vi.
begin(),vi.
end(),cmp);
//整个排序
-
for(
int i=
0;i<
3;i++){
-
printf(
"%d ",vi[i]);
-
}
-
return
0;
-
}
输出结果：
3 2 1
扫一扫
300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
