zoukankan      html  css  js  c++  java

  • 排序(qsort sort的使用)

    前情：因平常写代码是常将比较函数弄混(写好了排序还要确认一下-.-！)，还是写篇博客，方便以后查阅

    C语言qsort函数对int类型数组排序：

     1 #include "stdio.h"
 2 #include "stdlib.h"
 3 #define N 1005
 4 int a[N];
 5 
 6 //此比较函数让数组从小到大排列
 7 int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b; }
 8 
 9 int main()
10 {
11     int i,n;
12     scanf("%d",&n);
13     for(i=0; i<n; i++) scanf("%d",&a[i]);
14     qsort(a,n,sizeof(a[0]),cmp);
15     for(i=0; i<n; i++) printf("%d ",a[i]);
16     printf("
");
17     return 0;
18 }
    View Code

    C++中sort函数对int类型数组排序：

     1 #include "cstdio"
 2 #include "algorithm"
 3 using namespace std;
 4 #define N 1005
 5 int a[N];
 6 //sort函数不写比较函数的话，默认是从小到大排序的
 7 
 8 int main()
 9 {
10     int i,n;
11     scanf("%d",&n);
12     for(i=0; i<n; i++) scanf("%d",&a[i]);
13     sort(a,a+n); //将地址从a开始到a+n(不包括地址a+n对应元素)的所有数据进行排序
14     for(i=0; i<n; i++) printf("%d ",a[i]);
15     printf("
");
16     return 0;
17 }
    View Code

    C语言qsort函数对char类型数组排序：

     1 #include "stdio.h"
 2 #include "string.h"
 3 #include "stdlib.h"
 4 #define N 1005
 5 char str[N];
 6 
 7 //此比较函数让数组从小到大排列
 8 int cmp(const void *a,const void *b){ return *(char *)a-*(char *)b; }
 9 
10 int main()
11 {
12     int len;
13     scanf("%s",str);
14     len = strlen(str);
15     qsort(str,len,sizeof(str[0]),cmp);
16     puts(str);
17     return 0;
18 }
    View Code

    C++中sort函数对char类型数组排序：

     1 #include "cstdio"
 2 #include "cstring"
 3 #include "algorithm"
 4 using namespace std;
 5 #define N 1005
 6 char str[N];
 7 
 8 int main()
 9 {
10     int len;
11     scanf("%s",str);
12     len = strlen(str);
13     sort(str,str+len);  //默认也是按ascll码从小到大排序
14     puts(str);
15     return 0;
16 }
    View Code

    C语言qsort函数对double类型数组排序：

     1 #include "stdio.h"
 2 #include "string.h"
 3 #include "stdlib.h"
 4 #define N 1005
 5 double a[N];
 6 
 7 //此比较函数让数组从小到大排列
 8 int cmp(const void *a,const void *b)
 9 {
10     return *(double *)a > *(double *)b ? 1:-1;
11 }
12 
13 int main()
14 {
15     int i,n;
16     scanf("%d",&n);
17     for(i=0; i<n; i++) scanf("%lf",&a[i]);
18     qsort(a,n,sizeof(a[0]),cmp);
19     for(i=0; i<n; i++) printf("%.1lf ",a[i]);
20     printf("
");
21     return 0;
22 }
    View Code

    C++中sort函数对double类型数组排序：

     1 #include "cstdio"
 2 #include "cstring"
 3 #include "algorithm"
 4 using namespace std;
 5 #define N 1005
 6 double a[N];
 7 
 8 //从小到大排序
 9 bool cmp(double a,double b)
10 {
11     return a<b;
12 }
13 
14 int main()
15 {
16     int i,n;
17     scanf("%d",&n);
18     for(i=0; i<n; i++) scanf("%lf",&a[i]);
19     sort(a,a+n,cmp);
20     for(i=0; i<n; i++) printf("%.1lf ",a[i]);
21     printf("
");
22     return 0;
23 }
    View Code

     C语言中qsort函数对结构体二级排序：

     1 #include "stdio.h"
 2 #include "string.h"
 3 #include "stdlib.h"
 4 #define N 1005
 5 
 6 typedef struct
 7 {
 8     int x,y;
 9 }Point;
10 Point a[N];
11 //先按结构体中x从小到大排序，x相等的按y从大到小排序
12 int cmp(const void *a,const void *b)
13 {
14     Point *c = (Point *)a;
15     Point *d = (Point *)b;
16     if(c->x != d->x)
17         return c->x - d->x;
18     return d->y - c->y;
19 }
20 int main()
21 {
22     int i,n;
23     scanf("%d",&n);
24     for(i=0; i<n; i++) scanf("%d %d",&a[i].x,&a[i].y);
25     qsort(a,n,sizeof(a[0]),cmp);
26     for(i=0; i<n; i++) printf("%d %d
",a[i].x,a[i].y);
27     return 0;
28 }
    View Code

    C++中sort函数对结构体二级排序：

     1 #include "cstdio"
 2 #include "cstring"
 3 #include "algorithm"
 4 using namespace std;
 5 #define N 1005
 6 
 7 typedef struct
 8 {
 9     int x,y;
10 }Point;
11 Point a[N];
12 
13 //结构体中按x从小到大排序，x相等的按y从大到小排序
14 bool cmp(Point a,Point b)
15 {
16     if(a.x!=b.x)
17         return a.x < b.x;
18     return a.y > b.y;
19 }
20 
21 int main()
22 {
23     int i,n;
24     scanf("%d",&n);
25     for(i=0; i<n; i++) scanf("%d %d",&a[i].x,&a[i].y);
26     sort(a,a+n,cmp);
27     for(i=0; i<n; i++) printf("%d %d
",a[i].x,a[i].y);
28     return 0;
29 }
    View Code

     C语言qsort函数对字符串数组排序：

     1 #include "stdio.h"
 2 #include "string.h"
 3 #include "stdlib.h"
 4 #define N 1005
 5 
 6 typedef struct
 7 {
 8     int data;
 9     char s[N];
10 }TT;
11 
12 TT str[N];
13 //对字符串数组按从小到大排序
14 int cmp(const void *a,const void *b)
15 {
16     TT *c = (TT *)a;
17     TT *d = (TT *)b;
18     return strcmp(c->s,d->s); //strcmp(s1,s2),若s1>s2,return 1;若s1<s2,return -1;
19 }
20 
21 int main()
22 {
23     int i,n;
24     scanf("%d",&n);
25     for(i=0; i<n; i++) scanf("%s",str[i].s);
26     qsort(str,n,sizeof(str[0]),cmp);
27     for(i=0; i<n; i++)
28         puts(str[i].s);
29     return 0;
30 }
    View Code

    C++中sort函数对字符串数组排序：

     1 #include "cstdio"
 2 #include "cstring"
 3 #include "algorithm"
 4 using namespace std;
 5 #define N 1005
 6 
 7 typedef struct
 8 {
 9     int data;
10     char s[N];
11 }TT;
12 
13 TT str[N];
14 //对字符串数组按从小到大排序
15 bool cmp(TT a,TT b) //cmp只返回真或假
16 {
17     return strcmp(a.s,b.s)==-1; //strcmp(s1,s2),若s1>s2,return 1;若s1<s2,return -1;
18 }
19 
20 int main()
21 {
22     int i,n;
23     scanf("%d",&n);
24     for(i=0; i<n; i++) scanf("%s",str[i].s);
25     sort(str,str+n,cmp);
26     for(i=0; i<n; i++)
27         puts(str[i].s);
28     return 0;
29 }
    View Code
  • 相关阅读:
    初学java-基础
    初学java-基础
    HYPER-V 实现管理器远程管理虚拟机
    zeromq rpc原型
    haproxy+keepalived
    [转]序列化悍将Protobuf-Net，入门动手实录
    RabbitMQ的几种应用场景
    redis数据类型及使用场景
    [转]DDD领域驱动设计基本理论知识总结
    Centos 下编译安装Redis
  • 原文地址：https://www.cnblogs.com/ruo-yu/p/4415679.html
Copyright © 2011-2022 走看看