数组指针，指针数组，函数指针，等理解

关于数组和指针的一些理解

（一）    指针数组

指针数组:首先要理解它是一个数组，是一个存放指针的数组，即数组里面的元素为指针类型

举例说明：下面哪个是正确定义的指针数组

 注意：[]的优先级要高于*

int *arr1[10];char *arr2[10];char **arr3[10];

以上三个均为数组指针

（二）    数组指针

数组指针：首先要理解它是一个指针，是一个指向数组的指针

int *p=[10];char (*q)[10];

这里的第二个才是我们说的数组指针

加上（）才能保证q先于*结合

那么数组的地址如何存储

int arr[10] = { 0 };int *p1 = &arr;//warning C4047 : “初始化” : “int *”与“int(*)[10]”的间接级别不同int(*p)[10] = &arr;printf("%p\n",p1);printf("%p\n", p);

第一种编译器会报警改哦

可以看到，采用数组指针是比较合理的

举个例子:我们知道一维数组传参时会退化为指针，那么二维数组呢

同样，二维数组传参时也会退化为指针，只不过时退化为指向一维数组的指针，所以数组指针就可以在此处用到了

void test1(int arr[][5]){printf("OK\n");}void test2(int (*arr)[5]){printf("OK\n");}int main(){int arr[10][5] = { 0 };test1(arr);test2(arr);return 0;}

以上两种方法均为二维数组正确的传参方式

（三）函数指针

指向函数的一个指针

首先分析以下以下代码

void test(){printf("hello world!\n");}int main(){printf("%#p\n", test);printf("%#p\n", &test);return 0;}

我们认为以上两种形式均是打印函数的地址

再看看下面那种形式可以正确保存函数的地址

void (*ptest)();//定义一个函数指针

void *qtest();//仅仅只是声明一个函数

则我们可以将函数指针类型说明为 void (*<变量名>)(<函数参数>)

接下来看段有趣的代码

(*(void (*)())0)();

这个需要一层一层理解，其中(void (*)())是将后面的0强制转化为函数指针类型

接下来进行解引用，就是函数本身。所以上面的代码相当与函数的调用

void(*signal(int, void(*)(int)))(int);

上面的  void (*)(int) 为一个函数指针，函数参数为int型

signal(int,void(*)(int))为一个函数有两个参数

void(*<上面的函数>)(int)也是一个函数指针

但是上面的代码太过于繁琐，用以下方法简化

类型重定义

typedef void(*pfun_t)(int);

pfun_t signal(int,pfun_t);

(四)函数指针数组

数组元素为函数的地址

例如形式为：int (*parr[10])[];

其中parr先与[]结合，说明parr为一个数组，再除去parr[10],剩下的int(*)()为函数指针

则数组元素为int (*)()类型的函数指针

//利用函数指针数组实现简易计算器#include<stdio.h>#include<assert.h>#define N 5int Add(int x, int y){return x + y;}int Subtract(int x, int y){return x - y;}int Multiply(int x, int y){return x * y;}int Divide(int x, int y){assert(y);return x / y;}int main(){int choose = 1;int(*arr[5])(int, int) = { NULL,Add, Subtract, Multiply, Divide };int sum = 0;while (choose){printf("*********************************************\n");printf("******      1.add         2.subtract    *****\n");printf("******      3.multiply    4.divide      *****\n");printf("*************     0.exit   ******************\n");printf("请输入你要选择的操作：");scanf("%d", &choose);if (choose > 0 && choose < 5){int num1 = 0, num2 = 0;printf("请输入你要操作的两个数:");scanf("%d%d", &num1, &num2);sum = (*arr[choose])(num1, num2);}else{if (choose == 0){printf("退出操做！");}else{printf("输入操作错误!请重新输入操作\n");}}printf("sum=%d\n", sum);}return 0;}

（五）指向函数指针数组的指针

首先确定它是一个指针

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

        //函数指针pfunvoid(*ptest)() = test;//函数指针的数组pfunarr

（六）回调函数

回调函数就是一个通过函数指针调用的函数，如果把函数指针（地址）（假设这里为一个指向A函数的指针）作为参数传递给B函数，在B中，当我们用这个指针调用A函数时，我们称A函数为回调函数。回调函数不是由该函数的实现方（B函数）直接调用，而是在特定的事件或条件发生时由另外的一方调用，用于对该事件或条件进行响应。

而系统函数qsort 就是很好的例子

//qsort函数的练习#include<stdio.h>#include<stdlib.h>#include<search.h>#include<assert.h>#include<string.h>//qsort函数原型//void qsort(void* base, size_t num, size_t size,int(*compar)(const void*, const void*));//对整型数据的处理int Int_compare(const void *x, const void *y){int a = *((int *)x);int b = *((int *)y);return a > b ? 1 : (a < b ? -1 : 0);}void Int_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){int a = *((int *)arr + i);printf("%3d", *((int *)arr + i));}printf("\n");}//对字符型数据的处理int char_compare(const void *x, const void *y){char a = *((char *)x);char b = *((char *)y);return a > b ? 1 : (a < b ? -1 : 0);}void char_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){printf("%c", *((char *)arr + i));}printf("\n");}//对字符串类型数据的处理int string_compare(const void *x, const void *y){char * b = *((char **)(y));char * a = *((char **)(x));int ret = 0;ret=strcmp(a, b);return ret;}void string_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){printf("%s   ", *((char**)arr+i));}printf("\n");}int main(){int intArr[] = { 5, 4, 3, 2, 1, 6 };int intArrLen = sizeof(intArr) / sizeof(intArr[0]);printf("排序前：");Int_ArrPrint(intArr, intArrLen);qsort(intArr, intArrLen, sizeof(int), Int_compare);printf("排序后：");Int_ArrPrint(intArr, intArrLen);printf("\n");char charArr[] = "CVDSA";int charArrLen = strlen(charArr);printf("排序前：");char_ArrPrint(charArr, charArrLen);qsort(charArr, charArrLen, sizeof(char), char_compare);printf("排序后：");char_ArrPrint(charArr, charArrLen);printf("\n");char* stringArr[] = { "ABCDE", "ABCD", "ABC" };int stringArrLen = sizeof(stringArr) / sizeof(stringArr[0]);printf("排序前：");string_ArrPrint(stringArr, stringArrLen);qsort(stringArr, stringArrLen, sizeof(char *), string_compare);printf("排序后：");string_ArrPrint(stringArr, stringArrLen);printf("\n");fflush(stdin);getchar();return 0;}

在此处附上我模仿qsort 实现的一个通用的冒泡排序

/模仿qsort的功能实现一个通用的冒泡排序。#include<stdio.h>#include<stdlib.h>#include<search.h>#include<assert.h>#include<string.h>//对整型数据的处理int Int_compare(const void *x, const void *y){int a = *((int *)x);int b = *((int *)y);return a > b ? 1 : (a < b ? -1 : 0);}void Int_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){int a = *((int *)arr + i);printf("%3d", *((int *)arr + i));}printf("\n");}//对字符型数据的处理int char_compare(const void *x, const void *y){char a = *((char *)x);char b = *((char *)y);return a > b ? 1 : (a < b ? -1 : 0);}void char_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){printf("%c", *((char *)arr + i));}printf("\n");}//对字符串类型数据的处理int string_compare(const void *x, const void *y){char * b = *((char **)(y));char * a = *((char **)(x));int ret = 0;ret=strcmp(a, b);return ret;}void string_ArrPrint(void *arr, int length){int i = 0;for (i = 0; i < length; i++){printf("%s   ", *((char**)arr+i));}printf("\n");}void Swap(const void *x, const void *y,int count){char *a = (char*)x;char *b = (char*)y;char temp = 0;while (count--){temp = *a;*a = *b;*b = temp;a++, b++;}}void Bubble_sort(void *arr, int count, int size, int(*compar)(const void*, const void*)){int i = 0, j = 0;int flag = 0;for (i = 0; i < count - 1; i++){for (j = 0; j < count - 1 - i; j++){if ((*compar)((char*)arr + j*size, (char*)arr + (j + 1)*size)>0){flag = 1;Swap((char*)arr + j*size, (char*)arr + (j + 1)*size,size);}}if (flag == 0){break;}}}int main(){int intArr[] = { 5, 4, 3, 2, 1, 6 ,8,0};int intArrLen = sizeof(intArr) / sizeof(intArr[0]);printf("排序前：");Int_ArrPrint(intArr, intArrLen);//qsort(intArr, intArrLen, sizeof(int), Int_compare);Bubble_sort(intArr, intArrLen, sizeof(int), Int_compare);printf("排序后：");Int_ArrPrint(intArr, intArrLen);printf("\n");char charArr[] = "BHJCVDSA";int charArrLen = strlen(charArr);printf("排序前：");char_ArrPrint(charArr, charArrLen);qsort(charArr, charArrLen, sizeof(char), char_compare);printf("排序后：");char_ArrPrint(charArr, charArrLen);printf("\n");char* stringArr[] = { "ABCHGT", "ABNMCD", "ABCD" };int stringArrLen = sizeof(stringArr) / sizeof(stringArr[0]);printf("排序前：");string_ArrPrint(stringArr, stringArrLen);qsort(stringArr, stringArrLen, sizeof(char *), string_compare);printf("排序后：");string_ArrPrint(stringArr, stringArrLen);printf("\n");return 0;}