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);int (*p)(int, int) = &Add;（*p）表示 p 是一个指针，他指向 Add 这样一个参数为 （int， int） 的函数，这个函数的返回类型为 int 。
- 函数名 和 &函数名
先看以下代码：
#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 比较函数的实现需要自己通过自己的意向来完成。
写在最后
指针的重要性毋庸置疑，在数据结构当中，指针的运用也是相当多的，要想后面学习不那么困难，指针的学习尤为重要！
感谢阅读本小白的博客，错误的地方请严厉指出噢！