目录
10.3指针进阶
10.3.1数组指针
10.3.2指针数组
10.3.3函数指针
10.3.4指针函数
10.3.5函数指针的实际应用案例qsort函数：
10.3指针进阶
10.3.1数组指针
是指针 --- 指向对象的类型是 数组 int [3]
数组指针一般用于指向二维数组里面的一行， --- 行指针，存储行地址
数组指针定义：
数据类型 (* 指针名)[元素个数];
int a[2][4] = {{1,3,4,5},{6,7,8,9}
};// 定义一个数组指针指向 第0行。 int [4]
int (*p)[4]; // 4 或者 8 指针名：p
指针类型：int (*)[4]
指针指向对象类型： int[4]p = a;// 分析：
// p + i ---- i行的行地址
// *(p+i) ---- i行0列的 列地址
// *(p+i)+j ---- i行j列的地址 // 空间列地址：*(p+i)+j &a[i][j]
// 空间列名称：*(*(p+i)+j) a[i][j]int i, j;for (i = 0; i < 2; i++)
{for (j = 0; j < 4; j++){printf ("%d ", *(*(p + i) + j));}printf ("\n");
}注意区分： 二维数组的地址偏移 行地址偏移 列地址的偏移 -- 类型不一样使用就不一样
//#include<stdio.h>
//
//int main(void)
//{
// int a[2][4] = {
// {1,3,4,5},
// {6,7,8,9}
// };
//
// // 定义数组指针指向a[0]
// int (*p)[4] = a;
//
// printf("%p %p\n",&a,&a+1);
// printf("%p %p\n",p,p+1); // 行地址
// printf("%p %p\n",*(p+0),*(p+1)); // 每一行的首列的地址
// printf("%p %p\n",*(p+0)+1,*(p+1)+1); // 列地址的偏移
//
// return 0;
//}
数组指针应用场景：
需要将二维数组传递到函数内部使用。
void test (int (*p)[4], int row, int col)
{int i, j;for (i = 0; i < row; i++){for (j = 0; j < col; j++){printf ("%d ", *(*(p + i) + j));}printf ("\n");}
}int main ()
{int a[2][4] = {{1,3,4,5},{6,7,8,9}};int r = sizeof (a) / sizeof (a[0]);int c = sizeof (a[0]) / sizeof (a[0][0]);test (a, r, c); // 实参 是 &a[0] -- 行地址 ---- 形参和实参在类型上要一致，接收行地址用行指针。return 0;
}总结：
数组指针 是一个 指针指向 二维数组的一行， 一般用于将一个二维数组传入到函数内部的时候用，形参设计成数组指针。
10.3.2指针数组
是数组 里面存储同种类型的指针。
指针数组定义：
指针类型 数组名[元素个数];
例子：
int a = 10;
int b = 20;// &a &b ---- int *// 定义一个数组用来存储 &a &b
int* arr[2];arr[0] = &a;
arr[1] = &b;int i;
for (i = 0; i < 2; i++)
{printf ("%d ", *(arr[i]));
}
总结：
数组指针：
行指针 -- 指向二维数组的一行 存储行地址
int (*p)[4]; // 4/8
和 二位数组的数组名用法类似
数据地址：* (p + i) + j
数据空间： * (*(p + i) + j)
场景：将二维数组传入到函数内部，形参设计成数组指针。
指针数组：
数组，里面存储同种类型的指针。
int* arr[2]; // 8 / 16
先按照数组[下标] 获取指针元素，在将指针元素按照指针使用。
10.3.3函数指针
是指针，指向对象类型是函数类型
（准备函数、定义函数指针、函数指针指向函数、函数指针定义函数）
函数指针的定义：
函数类型 *指针名；
#include<stdio.h>//test 是个函数，它的参数是函数指针，即p
void test (int (*p)(int, int),int a,int b)
{int res = p(a,b);printf ("%d \n", res);
}int add (int a,int b)
{return a + b;
}
int dis (int a, int b)
{return a - b;
}
int mul (int a, int b)
{return a * b;
}int main ()
{test (mul,6,9);return 0;
}10.3.4指针函数
是函数，函数的返回值是指针类型，函数返回一个地址。
定义指针函数
指针类型 函数名(形参列表)
{函数体return 地址；
}
指针类型 变量名 = 调用函数(形参列表);注意：指针函数返回的地址 不能是局部变量的地址
可以返回传入到函数内部的空间外部空间的地址 或者 动态内存申请的地址
错误案例
int *test()
{int n;return &n;
}
返回的地址在调用函数结束之后就被销毁了，还返回有啥用？10.3.5函数指针的实际应用案例qsort函数：
qsort函数分析
qsort函数C语言编译器函数库自带的排序函数。
qsort 的函数原型是
void qsort(void*base,size_t num,size_t width,int(*compare)(const void*,const void*));
qsort函数包含在C 标准库 - <stdlib.h>中。
函数原型分析：
void qsort(void*base,size_t num,size_t width,int(*compare)(const void*,const void*));
函数名：qsort
返回值类型：void
形参列表：
void *base , 接收任意类型地址 --- 数组首元素的地址
size_t nitems, 接受整型数据 --- 数组中元素的个数
size_t size, 接受整型数据 --- 数组中每个元素所占字节数
int(*compare)(const void*,const void*) 函数指针 --- 接受函数地址 --- 比较两个元素的函数
函数指针指针名：compare
函数指针指向对象类型： int (const void*,const void *)
返回值 >0 就交换位置
返回值 <0 就
#include<stdio.h>
#include<stdlib.h>// 返回值 >0 就交换位置 // 从小到大
int cmp (const void* a, const void* b)
{return *((int*)a) - *((int*)b);
}int main (void)
{int a[] = { 3,5,19,5,4,2,79,5,4,6,7,8 };int len = sizeof (a) / sizeof (a[0]);qsort (a, len, sizeof (a[0]), cmp);int i;for (i = 0; i < len; i++){printf ("%d ", a[i]);}return 0;
}
)
