【C语言刷LeetCode】qsort库函数，刷题利器

最新推荐文章于 2022-08-18 14:33:40 发布

kinbo88

最新推荐文章于 2022-08-18 14:33:40 发布

阅读量2.6k

点赞数 5

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kinbo88/article/details/104562975

版权

本文介绍了使用C语言的qsort函数解决LeetCode算法题中的排序问题，包括一维数组、二维数组及字符串二维数组的排序应用，并强调了qsort参数的设置和compare函数的使用细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前刷过一些leetcode算法题，挺痛苦的，毕竟用的C语言。其中很大一部分题都是考察数组和字符串。

刷题中得到一个经验，遇见数组先考虑排序，排序就选qsort。那现在就总结写qsort的几个不同情况。

先看下qsort的函数原型，要记住qsort的四个参数，还有compare函数的两个参数。

/*参数
base-- 指向要排序的数组的第一个元素的指针。
nitems-- 由 base 指向的数组中元素的个数。
size-- 数组中每个元素的大小，以字节为单位。
compar-- 用来比较两个元素的函数，即函数指针（回调函数）
*/
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

/*
注意compar函数两个形参必须是const void *型
在compar函数内部会将const void *型转换成实际类型。
*/
int compar(const void *p1, const void *p2);

/*
    如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的左面；
　　如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定；
　　如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的右面。
*/

接着来看下qsort函数具体如何使用，当然是直接show you the code。

1. 一维数组，qsort排序，得记住comp的参数类型，void const *