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 比较函数的实现需要自己通过自己的意向来完成。

写在最后

指针的重要性毋庸置疑，在数据结构当中，指针的运用也是相当多的，要想后面学习不那么困难，指针的学习尤为重要！

感谢阅读本小白的博客，错误的地方请严厉指出噢！