C语言 qsort函数

这个函数在力扣遇到两次，今天在牛客又碰上了。
比起自己要实现一遍排序，用C语言自带的排序函数，还是方便了一些的。

qsort函数声明

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数说明：
base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小，以字节为单位。
compar – 用来比较两个元素的函数。

个人认为：使用qsort的关键在于cmp比较函数的实现。

cmp一般用法

int cmp (const void * a, const void * b) //由大到小排序
{return  *(int*)a < *(int*)b ;//返回值是0、1
}

cmp返回值：

int cmpfunc (const void * a, const void * b)
{printf(" %d ",*(int*)a > *(int*)b);return  *(int*)a > *(int*)b ;
}

运行结果

对于结构体的qsort

typedef struct Rat
{int W;char C[10];
}Rat;int cmp(const void *a,const void *b)
{return (*(Rat*)a).W<(*(Rat*)b).W;//强制转换成结构体类型
}int main()
{int Num;scanf("%d",&Num);Rat R[Num];for(int i=0;i<Num;i++)scanf("%d%s",&R[i].W,R[i].C);qsort(R,Num,sizeof(Rat),cmp);for(int i=0;i<Num;i++)printf("%s\n",R[i].C);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！