qsort函数c语言_OJ C语言常用工具函数

排序：

• base-- 指向要排序的数组的第一个元素的指针；
• nitems-- 由 base 指向的数组中元素的个数；
• size-- 数组中每个元素的大小，以字节为单位；
• compar-- 用来比较两个元素的函数，即函数指针（回调函数）

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

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

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

【C语言刷LeetCode】qsort库函数，刷题利器_kinbo88的专栏-CSDN博客​blog.csdn.net

内存申请

void  *memset(void * s, int c, size_t n);

memset 函数给一段内存（从s所指的地址开始的n个字节）赋初值，把每个字节都填充为c的值。
常用：memset时，传给c值为0， 把一块内存清零。如果它是全局变量或者是静态变量，则系统自动初始化为0.如果它是函数的局部变量则初值不确定，可以用
memset（buf， 0， 10）；
由malloc动态分配的内存的值也是不确定的，也可以用memset清零。

#include <stdlib.h>

int len = 10;
int *p = (int *)malloc(sizeof(int) * len); 
memset(p, 0, sizeof(int) * len);

第一步：malloc后，p指向内存未初始化，内容是随机值

malloc后，内存未初始化

第二步：memset，用字符‘0’初始化，效果不好，由于memset第二个参数是int类型，‘0’相当于是整数48

用字符‘0’初始化

第三步：memset，用数字0初始化，效果很好，由于p指向的字符，当将p指向内容置为0时，0对应ASCII '0'，该字符是ASCII中第一个字符，意义是字符串结束符

用数字0初始化

第四步：memset，用字符'0'初始化，效果跟第三步中数字0初始化一样

第五步：总结，对于字符而言，数字0和字符 '0'是一样的，ASCII值都是0，二者都不同于字符'0'，'0'的ASCII值是48

对于字符而言，0和‘0’是一样的，而均与‘0’不一样

因此，用memset，不论是初始化字符串还是整数，都可以用数字0

内存拷贝

字符串比较