码迷,mamicode.com
首页 > 其他好文 > 详细

qsort函数辅助函数compare函数的编写

时间:2016-12-24 02:42:08      阅读:275      评论:0      收藏:0      [点我收藏+]

标签:类型   注意   qsort   str   字符   写法   char   不同   pre   

qsort的第四个参数,辅助函数compare的关于不同排序对象的不同写法:

一、对int类型数组排序

int num[100];
int compare(const void *a, const void *b)
{
  return *(int *)a - *(int *)b;
}

 

二、对char类型数组排序(同int类型)

char word[100];
int compare(const void *a, const void *b)
{
  return *(char *)a - *(int *)b;
}

 

三、对double类型数组排序

double array[100];
int compare(const void *a, const void *b)
{
  return *(double *)a > *(double *)b ? 1 : -1;
}

注意qsort第三个参数是sizeof(array[0])。

四、对结构体一级排序

typedef struct node
{
    double data;
    int other;
}Node;
array[100];

int compare(const void *a, const void *b)
{
    return ((Node *)a)->data > ((Node *)b)->data ? 1 : -1;
}

 

五、对结构体二级排序

typedef struct node
{
    int x;
    int y;
}Node;
Node array[100];
//按照x从小到大排序,当x相等时按照y从大到小排序 
int compare(const void *a, const void *b)
{
    Node *p1 = (Node *)a;
    Node *p2 = (Node *)b;
    if (p1->x != p2->x)
        return p1->x - p2->x;
    else
        return p1->y - p2->y;
}

 

六、对字符串进行排序

typedef struct node
{
    int other;
    char string[100];
}Node;
Node array[100];
//按照结构体中字符串string的字典顺序排序 
int compare(const void * a, const void * b)
{
    return strcmp(((Node *)a)->string, ((Node *)b)->string);

 

qsort函数辅助函数compare函数的编写

标签:类型   注意   qsort   str   字符   写法   char   不同   pre   

原文地址:http://www.cnblogs.com/ray-coding-in-rays/p/6216507.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!