会指针只是你的谎言（终）

一、回调函数

回调函数就是通过函数指针调用的函数。就是把函数的指针传给另一个函数，当这个指针被用来调用其所指的函数时，被调用的函数就是回调函数。上一个篇章写的函数指针数组就是一个例子。

二、qsort函数排序

用cplusplus查询可知其形式为：

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

qsort是<stdlib.h> 文件下的库函数，可以对所有类型的数据进行排序。使用qsort函数时，要注意：

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));
void*base//指向了需要排序的数组的第一个元素
size_t num//排序的元素的个数
size_t size//一个元素类型的大小，单位是字节
int(*compar)(const void*,const void*)//用函数比较两个元素的大小，返回值为1或0或-1.

 下面我们使用qsort函数排序整型数据：

#include<stdio.h>
#include<stdlib.h>
int int_cmp(const void*p1, const void*p2)
{
    return (*(int*)p1 - *(int*)p2);
}
int main()
{
    int arr[] = { 13,56,44,80,57,9,96,15,23,37 };
    qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

结果是：

 

使用qsort函数对结构体数据排序 ：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu {
    char name[20];
    int age;
};
int  cmp_char(const void*p1, const void*p2)
{
    return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
int cmp_int(const void* s1, const void* s2)
{
    return (((struct stu*)s1)->age - ((struct stu*)s2)->age);
}
int main()
{
    struct stu s[] = { {"zhangsan",18},{"lisi",54},{"wangwu",9} };
    qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_char);
    qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_int);
    for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
    {
        printf("%d ", s[i].age);
    }
    printf("\n");
    for (int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
    {
        printf("%s ", s[i].name);
    }
    return 0;
}

 三、模拟qsort

采用冒泡排序的方法实现qsort函数。

#include<stdio.h>
int cmp_int(const void*e1, const void*e2)
{
	return *(int *)e1-*(int *)e2;
}
void Swap(char*buf1,char*buf2,size_t width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t sz, size_t width, int(*cmp_int)(const void* p1, const void* p2))
{
	for (int i = 0; i < sz-1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (cmp_int((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
				Swap((char*)base+j*width,(char*)base+(j+1)*width, width);
		}
	}
}
void print_arr(int arr1[],int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
}
int main()
{
	int arr1[] = { 3,5,8,1,2,4,6,9,7 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	bubble_sort(arr1, sz, sizeof(arr1[0]), cmp_int);
	print_arr(arr1, sz);
	return 0;
}

以上就是指针的全部内容了，很多人经常会有“闻指色变”的感觉，当然只要我们努力学习 ，我们会朝佬的境界前进，感谢大家观看，完！