1. 字符指针
字符指针顾名思义是指向字符的指针，如 char* p = a(字符数组)。
- 如下：
char a[] = “abcdef”;
char* p1 = a;
char* p2 = “abcdef”;
p1是一个字符指针，它指向的是a字符串的首元素的地址。
p2是一个字符指针，它指向“abcdef”这样一个常量字符串的首元素地址。
数组a与常量字符串“abcdef”的内容相同，但在内存中存在于两个不同的地方，数组a再内存中的栈区开辟，而常量字符串“abcdef”存在于内存中置放常量的地方，它只可以读，不可以更改。
- 我们来看以下代码：
#include <stdio.h> int main() { char str1[] = "hello bit."; char str2[] = "hello bit."; const char *str3 = "hello bit."; const char *str4 = "hello bit."; if(str1 ==str2) printf("str1 and str2 are same\n"); else printf("str1 and str2 are not same\n"); if(str3 ==str4) printf("str3 and str4 are same\n"); else printf("str3 and str4 are not same\n"); return 0; }
运行结果为:
str1 and str2 are not same
str3 and str4 are same
这是因为str1与str2是两个数组，尽管他们的内容相同，但却开辟了两个不同的内存空间来存放，因此首元素的地址不相同；而str3和str4，他们都是指向一个常量字符串“abcdef”，这个字符串只存在一份，存放于常量区，因此他们两个都指向该常量字符串的首元素地址，所以相同。
2. 指针数组
数组有整型数组，字符数组等等，他们都是存放整型数据或者字符的，那么指针数组，很容易知道，他是一个存放指针的数组。
- 指针数组的定义(以整型为例)：
int* arr[size];
arr是一个数组，他的大小为size（可以存放size个元素），arr可以存放的元素的类型为 int* ，int* 是整型指针类型。
- 作用
指针数组可以存放若干个相同类型的指针，数组每个元素的地址的存放是连续的，但是数组中的每个元素可以指向别处地址的值，这使得指针数组的灵活性显著提高，并且每个指针指向的内容可以更改，宽泛来说也就更改了数组的内容（通过指针可以访问）。
- 当然还有以下定义：
char *arr2[4]; //一级字符指针的数组 char **arr3[5];//二级字符指针的数组
3. 数组指针
字符指针他是一个指向字符的指针，那么数组指针顾名思义是一个指向数组的指针。
- 数组指针的定义为(以整型数组为例)：
int (*p)[10]; //解释：p先和*结合，说明p是一个指针变量，然后指着指向的是一个大小为10个整型的数组。所以p是一个指针，指向一个数组，叫数组指针。 //这里要注意：[]的优先级要高于*号的，所以必须加上（）来保证p先和*结合。
&arr 与 arr
数组指针指向的是一个数组的地址，所以数组指针加减，其加减的步长是整个数组的字节大小，这里就牵涉到 &arr 与 arr 的区别，&arr 与 arr 以地址的形式打印出来可以发现是相同的，可是 &arr+1 与 arr+1 却是不同的，这是因为 &arr+1 他跳过的是整个数组，而 arr+1 则跳过一个元素。
如下：
- 数组指针的使用
看如下代码：
#include <stdio.h> void print_arr1(int arr[3][5], int row, int col) { int i = 0; int j = 0; for (i = 0; i < row; i++) { for (j = 0; j < col; j++) { printf("%d ", arr[i][j]); } printf("\n"); } } void print_arr2(int(*arr)[5], int row, int col) { int i = 0; int j = 0; for (i = 0; i < row; i++) { for (j = 0; j < col; j++) { printf("%d ", arr[i][j]); } printf("\n"); } } int main() { int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10 }; print_arr1(arr, 3, 5); //数组名arr，表示首元素的地址 //但是二维数组的首元素是二维数组的第一行 //所以这里传递的arr，其实相当于第一行的地址，是一维数组的地址 //可以数组指针来接收 print_arr2(arr, 3, 5); return 0; }
运行结果为：
可以看到，通过数组指针的运用，我们可以更加深刻的理解二维数组和灵活的操控二维数组。
4. 数组传参和指针传参
在写代码的时候难免要把 数组 或者 指针 传给函数，那函数的参数该如何设计呢？
- 数组传参
- 数组传参这里只考虑一维数组和二维数组传参
- 一维数组传参(以整型为例)
1.void test(int arr[]);2.void test(int* arr);- 二维数组传参(以整型为例)
1.void test(int arr[row][col]);2.void test(int arr[][col]);3.void test(int (*arr)[col]);- 指针传参
指针传参这里只考虑一级指针和二级指针传参
- 一级指针传参(以整型指针为例)
void test(int** point);- 二级指针传参(以整型指针为例)
void test(int*** point);
函数参数的设定一定要严谨，不然会导致一些莫名其妙的错误
5. 函数指针
通过前面的铺垫，很明显，函数指针是一个指向函数的指针。
- 函数指针的定义
int Add(int a, int b);（*p）表示 p 是一个指针，他指向 Add 这样一个参数为 （int， int） 的函数，这个函数的返回类型为 int 。
int (*p)(int, int) = &Add;
- 函数名 和 &函数名
先看以下代码：
#include <stdio.h> int Add(int a, int b) { return a + b; } int main() { int a = 10; int b = 20; printf("%d\n", Add(a, b)); int (*p1)(int, int) = &Add; printf("%d\n", (*p1)(a, b)); printf("%d\n", p1(a, b)); int (*p2)(int, int) = &Add; printf("%d\n", (*p2)(a, b)); printf("%d\n", p2(a, b)); return 0; }
运行结果为：
由上述代码可得：Add与&Add性质相同，函数名就是函数的地址，所以上面的 p1，p2 可以解引用也可以不解引用直接来使用函数。
6. 函数指针数组
函数指针数组是一个数组，这个数组的每一个元素是一个函数指针。
例如：
int Add(int a, int b);
int Sub(int a, int b);
int (*p1)(int, int) = &Add;
int (*p2)(int, int) = ⋐
！int (*p[2])(int, int) = { p1, p2 };！
以上便是函数指针数组的定义，p 是一个数组，这个数组有两个元素，每个元素都是指针，每个指针都是指向参数为（int， int），返回类型为 int 的函数。
运用函数指针数组的性质，我们可以将相同类型，类似功能的函数通过指针存放在一个数组里，这样可以更加快速简洁的使用各个函数的功能，如（计算器）。
7. 指向函数指针数组的指针
- 指向函数指针数组的指针是一个
指针 - 指针指向一个 数组 ，数组的元素都是
函数指针;
定义：
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)[5])(const char*) = &pfunArr; return 0; }
由这可以知道，指针与数组和函数可以无限套娃下去，指向函数指针数组的指针其难度已经挺高的了，再套下去，估计就要长脑袋了。
8. 回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
回调函数最显著的例子就是 qsort 函数：
qsort 函数中 compar 参数体现了回调函数的性质，其性质体现在 qsort 的内部函数当中，通过 compar 接受函数参数并且调用函数，表现出 中介（回调） 的功能， qsort 函数底层是运用快排来实现的，这里我运用冒泡来简单实现 qsort 函数。
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* bese, size_t sz, size_t width, int (*cmp)(const void*, const void*)) { for (size_t i = 0; i < sz - 1; ++i) { for (size_t j = 0; j < sz - 1 - i; j++) { if(cmp(((char*)bese) + j * width, ((char*)bese) + (j + 1) * width) > 0) { Swap(((char*)bese) + j * width, ((char*)bese) + (j + 1) * width, width); } } } }
cmp 比较函数的实现需要自己通过自己的意向来完成。
写在最后
指针的重要性毋庸置疑，在数据结构当中，指针的运用也是相当多的，要想后面学习不那么困难，指针的学习尤为重要！
感谢阅读本小白的博客，错误的地方请严厉指出噢！
