void类型指针和函数指针

void类型的指针

1. void就是空的意思, void类型的指针。

2. void*point; 这样就定义了一个void类型的指针。??

3. 不能只用*来直接访问void类型的指针, *point; // 会报错?

? ? 不能对指针进行++,point++;// 会报错, 是因为void类型指针,对指针进行++,不知道要增加多少个?

? ? 字节。??

4. void类型指针可以隐式转换为任何类型的指针。?

? ? int nub = 10;? int *a = &nub;? void* b = a; // a为int类型的指针在赋值给void类型的指针b时自动转换成了void类型。?

5. void类型在使用的时候,必须强制转换成相应的类型才可以使用。?

?int c = *((int*) b);? // b为void类型指针,强制转换为int类型的指针,这样就可以访问和运算了。

那为什么要使用void类型的指针呢? 看后面。?

函数指针?

函数指针: 顾名思义就是指向函数的指针。?

所以,函数也是有地址的,函数的名称在编译之后就转化为函数的入口地址了,系统通过这个地址找到函数的位置,然后按顺序执行函数中的指令。?

int compare_int(const void* a, const void* b)
{
	//printf("成功调用函数");
	int *a1 = (int*)a;
	int *b1 = (int*)b;

	return *a1 - *b1; // *b1 - *a1 反过来了,从大到小排列
}


int main(void)
{
	int a = 0;
	int b = 10;
    /*既然函数也有地址,那我们可以定义一个指针指向函数*/
	int (*fun_point)(const void*, const void*); // 定义了一个可以指向函数的指针

	fun_point = &compare_int;

	// 第一种
	(*fun_point)(&a, &b); // 含义: *fun_point去访问这个函数,但是函数调用需要传参数,所以应该传 
    相应的参数
	
	// 第二种
	compare_int(&a, &b); // 不用*可以直接调用。



	system("pause");

	return 0;
}

上面的代码定义了一个函数指针, 和数组指针的原理是类似的。?

?int (*fun_point)(const void*, const void*); 定义了一个指针,指向参数为(const void*, const void*)返回值为 int 的函数。

而我们可以创建这样的一个函数,? compare_int;? // 可以使用这个指针指向这个函数

fun_point = compare_int;??

注意: 使用函数指针指向的函数,必须和函数指针指向的函数类型(返回类型和参数)一致才行,(也就是定义函数指针时,其指向的函数类型),否则是不对的。?

?指针已经指向了函数,我们可以使用它访问这个函数, 因为访问的是函数,所以我们应该传入相应的参数(代码中有两种访问方式,主要是历史上有的人使用第一种,有的人使用第二种,所以两种都是可以的)。

?(*fun_point)(&a, &b); 对于这段代码,其实和compare_int(&a,&b)是一致的。因为compare_int就是函数的入口地址,执行函数调用,就是跳转到函数的位置,然后将实参赋值给函数形参,然后执行函数中的指令。

那么为什么要使用函数指针呢???

使用函数指针和void类型的指针?

我们以c库函数中的一个快速排序的函数,qsort().?

这个函数接收4个数据: 1. 需要排序数的地址??

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?2. 传入数据的占用的内存?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?3.? 传入数据类型的大小?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?4. 传入一个函数,指明排序规则?

上面的第一个参数: 它使用的就是一个void*类型的指针, 因为任何指针都可以隐式转换成void类型,所以这可以使qsort()接收任何类型的数据，也就可以实现任何类型值得排序。(void类型指针在此处得作用)。如果qsort接收得参数是int 类型得指针,那么就只能传入int得值,只能实现int类型指针得排序 。

第四个参数: 很明显是需要传入一个函数得,那怎么将函数作为参数传入呢,我们可以定义一个函数指针指向对应函数,然后将这个函数指针传入qsort,这样它就可以使用传入得函数指针调用函数(这个中指明了排序的规则和排序的类型)。?(函数指针在此处得使用)

?

#include <iostream>
#include <Windows.h>

int compare_int(const void* a, const void* b)
{
	//printf("成功调用函数");
	int *a1 = (int*)a;  // 函数指明排序的类型为int 则将传入的void*转为int*
	int *b1 = (int*)b;

	// 从大到小排
	return *a1 - *b1; // *b1 - *a1 反过来了,从大到小排列
}

int compare_char(const void* a, const void* b)
{
	char a1 = *(char*)a;  // 函数指明排序的类型为char,则将传入的void*转换为char*
	char b1 = *(char*)b;

	//不区分大小写,那就先将其都转换成小写,换成大写也一样
	if (a1 >= 'A' && a1 <= 'Z')
	{
		a1 = a1 + 32; // 转化成小写
	}

	if (b1 >= 'A' && b1 <= 'Z')
	{
		b1 = b1 + 32; // 转化成小写
	}

	// 从大到小排  b1-a1是从大到小排
	return a1 - b1;
}

int main(void)
{
	int arr[] = { 2,10,1,11,8,7,156,520 };

	/*对整型数组进行排序*/
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), &compare_int);

	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d\n", arr[i]);
	}

	/*对任何类型进行排序*/
	char  arr1[] = "abcdefghiABCDEFGHI";  // 按照字母排序不区分大小写
	// 减1是因为,字符0不参与排序
	qsort(arr1, sizeof(arr1) / sizeof(char)-1, sizeof(char), &compare_char);
	for (int i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)
	{
		printf("%c\n", arr1[i]);
	}

	system("pause");

	return 0;
}

上面的代码,实现使用qsort分别对int类型数组和char类型数组进行了排序。?

void类型指针作为参数,可以使任何类型的数据传入函数。

函数指针可以让函数作为参数传入另外一个函数。?