C语言根本知识------指针（4）

1. 回调函数是什么？

  回调函数就是⼀个通过函数指针调用的函数。
假如你把函数的指针（所在）作为参数通报给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时，被调⽤的函数就是回调函数。

3. void qsort(void base,//指针，指向第一个待排序数组的第一个元素
4.            size_t num,//是base指向排序数组的元素个数，
5.            size_t size,//base指向的待排序数组元素的大小
6.            int (*copare)(cosnt void *cosnt void *,) ;//函数指针---指向的就是两个元素的比较函数
7. 实现这个函数如下面代码：
8. #include <stdio.h>
9. #include <tdilib.h>
10. void parr(int arr[], int sz)
11. {
12.     for (int i = 0;i < sz;i++)
13.     {
14.        primntf("%d ",arr[i]);
15.     }
16. }
17. int cmpm_it(const void *p1,const void *p2)
18. {
19.    return *(int*)p1-*(int*)p2;
20. }
21. int main()
22. {
23.     int arr[] = {9,5,2,4,6,4,8,1};
24.     int sz=sizeof(arr) / sizeof(arr[0]);
25.     qsort(arr,sz,sizof(arr[0],cmpm_it);
26.     parr(arr,sz);
27.     return 0;
28. }

复制代码

2.qsort排序结构体/整型数据：

2. #include <stdio.h>
3. #include <stdlib.h>
4. struct stu
5. {
6.     char name[20];
7.     int age;
8. };
9. void parr(int arr[], int sz)
10. {
11.     for (int i = 0;i < sz;i++)
12.     {
13.         primntf("%d ", arr[i]);
14.     }
15. }
16. //结构体大小用名字大小比较
17. int cmpm_it_name(const void* p1, const void* p2)
18. {
19.     return strcmp(((struct stu*)p1)->name,((struct stu*)p2)->name);
20. }
21. //结构体大小用年龄大小比较
22. int cmpm_it_name(const void* p1, const void* p2)
23. {
24.     return (((struct stu*)p1)->age, ((struct stu*)p2)->age);
25. }
26. int main()
27. {
28.     struct stu arr[] = {"zhansn",15,"李四",16};
29.     int sz = sizoef(arr) / sizeof(arr[0]);
30.     qsort(arr, sz, sizof(arr[0]), cmpm_it_name);
31.     parr(arr, sz);
32.     return 0;
33. }

复制代码

3.模拟qsort实现：

2. #include<stdio.h>
3. int int_cmp(const void * p1, const void * p2)
4. {
5. return (*( int *)p1 - *(int *) p2);
6. }
7. void _swap(void *p1, void * p2, int size)
8. {
9. int i = 0;
10. for (i = 0; i< size; i++)
11. {
12. char tmp = *((char *)p1 + i);
13. *(( char *)p1 + i) = *((char *) p2 + i);
14. *(( char *)p2 + i) = tmp;
15. }
16. }
17. void bubble(void *base,//指向第一个元素指针
18. int count , //元素个数
19. int size,//一个元素大小个数
20. int(*cmp )(void *, void *))//两个元素比较函数
21. {
22.   int i = 0;
23.   int j = 0;
24. for (i = 0; i< count - 1; i++)
25. {
26. for (j = 0; j<count-i-1; j++)
27. {
28.   if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0)
29. {
30.   _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);
31. }
32. }
33. }
34. }
35. int main()
36. {
37.   int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
38.   int i = 0;
39.   bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
40. for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
41. {
42.   printf( "%d ", arr[i]);
43. }
44.   printf("\n");
45.   return 0;
46. }

复制代码

4.sizeof和strlen

1.1 sizeof

我们学习了 sizeof ， sizeof 盘算变量所占内存内存空间⼤⼩的，单位是 字节，假如使用数是范例的话，盘算的是使⽤范例创建的变量所占内存空间的⼤⼩。
sizeof 只关注占⽤内存空间的⼤⼩，不在乎内存中存放什么数据。

2. #inculde <stdio.h>
3. int main()
4. {
5.   int a = 10;
6.   printf("%d\n", sizeof(a));
7.   printf("%d\n", sizeof a);
8.   printf("%d\n", sizeof(int));
10.   return 0;
11. }

复制代码

1.2 strlen

strlen 是C语⾔库函数，功能是求字符串⻓度。函数原型如下：

2. 1 size_t strlen ( const char * str );

复制代码

统计的是从 strlen 函数的参数 str 中这个所在开始向后， \0 之前字符串中字符的个数。 strlen 函数会⼀直向后找 \0 字符，直到找到为⽌，以是大概存在越界查找。1.3 sizeof 和 strlen的对比

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告