博客

数组指针

例如：int (*p)[10];

//解释：p先和* 结合，说明p是一个指针变量，然后指着指向的是一个大小为10个整型的数组，所以p是一个指针，指向一个数组 叫做数组指针。注意：[]的优先级要大于* 所以叫做数组指针


&数组名和数组名有什么区别吗：


数组名代表的是数组首元素的地址

&数组名表示数组的地址，而不是数组首元素的地址

例如：

#include<stdio.h>
#include<windows.h>
int main(){
	int arr[10] = { 0 };
	printf("arr=%p\n", arr);
	printf("&arr=%p\n", &arr);
	printf("arr+1=%p\n", arr + 1);
	printf("&arr+1=%p\n", &arr + 1);
	system("pause");
	return 0;
}

结果为：



从结果中可以看出 数组的地址+1，是跳过整个数组的大小（整型类型 是4个字节）而&arr+1相对于&arr 相差40（因为是int arr[10] ）是4*10=40。


判断下面代码代表什么意思

int arr[5];        //整型数组
int *parr1[10];      //指针数组
int (*parr2)[10];     //数组指针
int (*parr3[10])[5];   //里面放数组指针的数组

函数指针

void print(int x){
	printf("hello %d",x);
}
int main(){
	void (*pfun)(int)=print;
	print(10);
}

pfun可以存放函数print的地址，pfun先和*结合，说明pfun1是指针，指针指向的是一个函数，指向的函数有参数 参数为x，返回值类型为void。

函数指针数组

若要把函数的地址存到一个数组中，那这个数组就叫做函数指针数组

例如：

int （*parr[10]();




parr先和[]结合，说明parr是数组，数组的内容是int(

)()类型的函数指针。

*

指向函数指针数组的指针

指向函数数组的指针是一个指针，指针指向一个数组，数组的元素是函数指针

void test(const char* str){
	printf("%s\n",str);
}
int main(){
	//函数指针pfun
	void (*pfun)(const char *)=test;
	//函数指针的数组pfunArr
	void (*pfunArr[5])(const char* str);
	pfunArr[0]=test;
	//指向函数指针数组pfunArr的指针ppfunArr
	void(*(*ppfunArr)[10])(const char *)=&pfunArr;
	return 0;
}

回调函数的使用

回调函数就是一个通过函数指针调用的函数，如果你把函数的指针作为参数传递给另一个函数，当这个指针用来调用其所指向的函数时，我们就说这是回调函数。


使用回调函数，模拟实现qsort（采用冒泡的方式）

#include<stdio.h>
#include<windows.h>
#include<string.h>
int cmp(const void *p1, const void *p2){
	return (*(int *)p1 > *(int *)p2);
}
void swap(void *p1, void *p2, int size){
	for (int i = 0; i < size; i++){
		char tmp = *((char *)p1 + i);//转换为char类型想一次提取一个字节
		*((char *)p1 + i) = *((char *)p2 + i);
		*((char *)p2 + i) = tmp;
	}
}
void bubble(void *base, int count, int size, int(*cmp)(void*, void*)){
	for (int i = 0; i < count - 1; i++){
		for(int j = 0; j < count - i - 1; j++ ){
			if (cmp((char *)base + j*size, (char *)base + (j + 1)*size)>0){
			 //比较下标为j的元素的地址和下标为j+1的元素的地址
				swap((char *)base + j*size, (char *)base + (j + 1)*size, size);
			}
		}
	}
}
int main(){
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	bubble(arr, sizeof(arr) / size(arr[0]), sizeof(int), cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){
		printf("%d", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}