c语言写库函数例题,【C语言刷LeetCode】qsort库函数，刷题利器

之前刷过一些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 *。另外comp内部还需要把void const * 转换回 int * 类型。

int comp_up(void const *a, void const *b) {

return *(int *)a - *(int *)b;

}

int main(){

int arrInt[10] = {3,5,4,2,6,1,9,7,10,8};

int i;

qsort(arrInt, 10, sizeof(int), comp_up);

for (i = 0; i < 10; i++) {

printf("%d ", arrInt[i]);

}

while (1) {} // 保持程序不结束，方便查看打印结果

return 0;

}

2. 二维数组，qsort排序。

这里要注意二维数组如何申请内存，一次malloc后再来一次for循环malloc。

int comp_up(void const *a, void const *b) {

int *onea = *(int **)a;

int *oneb = *(int **)b;

return (onea[0] - oneb[0]); // 按照子数组第一个元素排序

}

int main(){

int i;

int **arrInt;

arrInt = (int **)malloc(sizeof(int *) * 10);

for (i = 0; i < 10; i++) {

arrInt[i] = (int *)malloc(sizeof(int) *2);

arrInt[i][0] = 100 - i;

arrInt[i][1] = 1 << i;

}

qsort(arrInt, 10, sizeof(arrInt[0]), comp_up);

for (i = 0; i < 10; i++) {

printf("%d ", arrInt[i][0]);

}

while (1) {} // 保持程序不结束，方便查看打印结果

return 0;

}

3. 字符串二维数组，qsort排序，注意qsort第三个参数，sizeof(char*)。

这里也说个跟二维数组相关的，直接声明的二维数组，传参到子函数中会出问题，而把它换成指针传参就可以规避。例2中二维数组为什么不用转一下呢，因为那是malloc申请的。

int comp(const void *a, const void *b) {

char *pa = *(char **)a;

char *pb = *(char **)b;

return strlen(pb) - strlen(pa); // 字符串长的放前面

}

int main(){

int i;

char arrChar[5][8] = {"eee", "ffff", "a", "bcdef", "we"};

char *tp[5] = {arrChar[0], arrChar[1], arrChar[2], arrChar[3], arrChar[4]};

qsort(tp, 5, sizeof(char *), comp);

for (i = 0; i < 5; i++) {

printf("%s ", tp[i]);

}

while (1) {} // 保持程序不结束，方便查看打印结果

return 0;

}