排序:
- 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);
![2063d13449ffd221a360199407ecf101.png](https://i-blog.csdnimg.cn/blog_migrate/10574746336e9710fda0d8f7d45baacf.png)
内存申请
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指向内存未初始化,内容是随机值
![86aec160419a57ddc11e4b668d7addf0.png](https://i-blog.csdnimg.cn/blog_migrate/71d7278cfdb773a0f8398687580f66f9.png)
第二步:memset,用字符‘0’初始化,效果不好,由于memset第二个参数是int类型,‘0’相当于是整数48
![27036ca33006529f3a9fa2dc710162ed.png](https://i-blog.csdnimg.cn/blog_migrate/554ab02a6d4627c1cc7280b0fcf249ec.png)
第三步:memset,用数字0初始化,效果很好,由于p指向的字符,当将p指向内容置为0时,0对应ASCII '0',该字符是ASCII中第一个字符,意义是字符串结束符
![98d6c580e8390db520513ab99274b01b.png](https://i-blog.csdnimg.cn/blog_migrate/62e3c366092029f580ef981f57b5452f.png)
第四步:memset,用字符'0'初始化,效果跟第三步中数字0初始化一样
![568be94b8d491683cd16e16baa440fd6.png](https://i-blog.csdnimg.cn/blog_migrate/f154c1ec2e2bc7b338d65d46da7539ad.png)
第五步:总结,对于字符而言,数字0和字符 '0'是一样的,ASCII值都是0,二者都不同于字符'0','0'的ASCII值是48
![2d6ba8298a6411515a1600cb620e89c8.png](https://i-blog.csdnimg.cn/blog_migrate/3c9b86be57a25901f3f8c4f8c72b54d4.png)
因此,用memset,不论是初始化字符串还是整数,都可以用数字0