目录
一、前言
当大家对指针有了初步了解以后会发现，此时我们对指针只是停留在能够看懂和写出基础的指针，指针真正经常用到的地方其实在于 指针数组、数组指针和字符指针的应用。因为再平时的刷题和看大佬的的代码基本都是这些东西再不停的出现，这些知识也一直困扰着我，经过我的仔细研究，将它写出来，和大家分享。
如果大家有对基础知识有遗忘可以看看我之前对基础指针的理解：
(295条消息) 指针基础知识理解（简单、易懂、超详细！！！！）_sunny-ll的博客-CSDN博客
二、如何判断指针数组、数组指针
1.从字面意思去理解
数组指针”和“指针数组”，只要在名词中间加上“的”字，就知道中心了——
数组的指针：是一个指针，什么样的指针呢？指向数组的指针。
指针的数组：是一个数组，什么样的数组呢？装着指针的数组。
2.从符号方面去理解
需要明确一个优先级顺序：()>[]>*，所以：
(*p)[n]：根据优先级，先看括号内，则p是一个指针，这个指针指向一个一维数组，数组长度为n，这是“数组的指针”，即数组指针；
*p[n]：根据优先级，先看[]，则p是一个数组，再结合*，这个数组的元素是指针类型，共n个元素，这是“指针的数组”，即指针数组。
根据上面两个分析，可以看出，p是什么，则词组的中心词就是什么，即数组“指针”和指针“数组”。
三、指针数组
如果一个数组中的所有元素保存的都是指针，那么我们就称它为指针数组。其一般形式为：
类型 * 指针名[ ]
它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身的大小决定，每个元素都是一个指针。
例如：char *arr[]={“Sunday”,“Monday”}，存储了两个指针，第一个指针指向了字符串"Sunday"，第二个指针指向了字符串"Monday"。
指针数组最重要的用途是对多个字符串进行处理操作，因为字符指针比二维数组更快更有效。
1.指针数组的应用
代码举例演示：
#include <stdio.h>
int main()
{
//定义三个整型数组
int a[5] = { 1,2,3,4,5 };
int b[5] = { 6,4,8,3,1 };
int c[5] = { 2,5,8,6,1 };
//定义一个存放指向整型变量的指针的数组arr
int* arr[] = { a,b,c };
//通过接引用打印出三个一维数组的元素
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 5; j++)
{
printf("%d ", *(arr[i]+j));
}
printf("\n");
}
return 0;
}结果：
1 2 3 4 5
6 4 8 3 1
2 5 8 6 1
以上对arr解引用的方式有很多，它们都是等价的，我们来举个例子：
#include<stdio.h>
int main()
{
int i = 0;
int a[3][4] = { {1,2,3,4} ,{5,6,7,8} ,{9,10,11,12} };//定义一个二维数组
int* pa[3];//定义一个指针数组
for (i = 0; i < 3; i++)//给指针数组赋值
pa[i] = a[i];
printf("指针数组的内容为:\n");
for (i = 0; i < 3; i++)//打印出指针数组的内容
{
int j;
for (j = 0; j < 4; j++)
printf("%d ", *(*(pa + i) + j));
printf("\n");
}
//以下均为不同方式的解引用操作
printf("不同解引用操作的结果为:\n");
printf("%d,%d\n", a[1][1], *(pa[1] + 1));
printf("%d,%d\n", a[1][1], *(*(pa+1) + 1));
printf("%d,%d\n", a[1][1], (*(pa + 1))[1]);
printf("%d,%d\n", a[1][1], pa[1][1]);
return 0;
}结果：
指针数组的内容为:
1 2 3 4
5 6 7 8
9 10 11 12不同解引用操作的结果为:
6,6
6,6
6,6
6,6
从以上例子可看出解引用有多种方式，它们的等价形式如下：
*( pa[i] + j ) //等价于 *( a[i] + j )
*( *(p+i) + j ) //等价于 *( *(a+j) + j )
( *(p+i) )[ j ] //等价于( *(a+i) )[ j ]
p[ i ][ j ] //等价于 a[i][j]
重点：指针数组还可以和字符串数组相结合使用，请看下面的例子：
#include <stdio.h>
int main(){
char *str[3] = {"lirendada","C语言","C Language"};
printf("%s\n%s\n%s\n", str[0], str[1], str[2]);
return 0;
}lirendada
c语言
C Language
注意：字符数组 str 中存放的是字符串的首地址，不是字符串本身，字符串本身位于其他的内存区域，和字符数组是分开的。
也只有当指针数组中每个元素的类型都是char *时，才能像上面那样给指针数组赋值，其他类型不行。
2.指针数组的输入
如何向指针数组输入字符串？
1、指针要么是在初始化的时候进行赋值，如：char *p = “hello world!” 或 char *p[3]={“aa”,“abc”,“ggdd”};
2、要么初始化时申请空间，在之后将指针指向一个已经初始化的内存空间；
因为只定义而未初始化的指针不会指向任何内存空间，是不能对指针指向的地方进行赋值的。这就是为什么如果只定义了指针，而为初始化时要使用Xalloc或者new来申请空间。
申请空间
使用malloc函数为指针数组分配空间：
malloc是动态随机分配内存空间的方法，可以根据需要分配内存空间给程序使用。
如：(char*)malloc(sizeof(char)*20)
的意思是动态分配空间为20个char型数据大小的空间，并且将返回的指针类型强制转换成char型指针。开设空间的操作可以应用循环语句进行，例如：对于char *p[10]; 可以应用
for( i=0 ; i<10 ; i++ ) { p[i] = ( char *) malloc ( sizeof ( char ) * N ); //为每个指针申请开设N字符的存储空间 }
使用C语言进行指针数组的输入，并且输出：
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
char* str[5] = {}; ///5为5个字符串，后面的大括号为初始化
int i;
for (i = 0; i < 5; i++)
{///指针数组如果没有初始化赋值，则要申请空间，切记，否则会出错，这里的100为每个字符串的元素个数最多为100
str[i] = (char*)malloc(100);
}
for (i = 0; i < 5; i++)
{
scanf("%s", str[i]); ///这里不用加& ，因为str本身是地址
// gets(str[i]);
}
for (i = 0; i < 5; i++)
{
printf("%s ", str[i]);
// puts(str[i]);
}
printf("\n");
for (i = 0; i < 5; i++)
{
free(str[i]);///最后要free,逐个free
}
return 0;
}运行结果：
对于指针数组的应用题目大家可以参考这边文章：
(295条消息) 指针数组_Layne...的博客-CSDN博客_指针数组
总结：根据以上的讲解，我们可以清楚的发现，指针数组可以应用于：二维数组的创建、字符串的输入存储。在平时的应用中，其实更多应用于字符串的输入存储。例如题目要求输入5个字符串比较其长度、连续输入字符串按照字典序，对字符串排序，此时我们应用指针数组就会非常的方便！！！！
四、数组指针
数组指针，大半部分情况下，主要应用于二维数组的创建和应用。其类型为：
int (*p)[4] = a ;
表示指向数组a的指针 p ,并且数组a的每一行有4个元素。
括号中的
*表明 p 是一个指针，它指向一个数组，数组的类型为int [4]，这正是 a 所包含的每个一维数组的类型。[]的优先级高于*，()是必须要加的，如果赤裸裸地写作int *p[4]，那么应该理解为int *(p[4])，p 就成了一个指针数组，而不是二维数组指针。数组名 a 在表达式中也会被转换为和 p 等价的指针！
下面我们就来探索一下如何使用指针 p 来访问二维数组中的每个元素。按照上面的定义：
1)
p指向数组 a 的开头，也即第 0 行；p+1前进一行，指向第 1 行。2)
*(p+1)表示取地址上的数据，也就是整个第 1 行数据。注意是一行数据，是多个数据，不是第 1 行中的第 0 个元素。代码理解：#include <stdio.h> int main(){ int a[3][4] = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11} }; int (*p)[4] = a; printf("%d\n", sizeof(*(p+1))); return 0; }运行结果：16
表示：一行有 4 个 int 整型 所以是4*4=16 表示一行的数据
3) *(p+1)+1表示第 1 行第 1 个元素的地址。如何理解呢？
*(p+1)单独使用时表示的是第 1 行数据，放在表达式中会被转换为第 1 行数据的首地址，也就是第 1 行第 0 个元素的地址，因为使用整行数据没有实际的含义，编译器遇到这种情况都会转换为指向该行第 0 个元素的指针。
4)
*(*(p+1)+1)表示第 1 行第 1 个元素的值。很明显，增加一个 * 表示取地址上的数据。
根据上面的结论，可以很容易推出以下的等价关系：
a+i == p+i
a[i] == p[i] == *(a+i) == *(p+i)
a[i][j] == p[i][j] == *(a[i]+j) == *(p[i]+j) == *(*(a+i)+j) == *(*(p+i)+j)
二维数组 在 数组指针上的应用：
#include <stdio.h>
int main(){
int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};
int(*p)[4];
int i,j;
p=a;
for(i=0; i<3; i++){
for(j=0; j<4; j++) printf("%2d ",*(*(p+i)+j));
printf("\n");
}
return 0;
}运行结果：
0 1 2 3 4 5 6 7 8 9 10 11
五、字符指针
1.字符指针的用法
（1）单个字符
char ch='w';
char *p=&ch;
//这里的p就是个字符指针 我们可以通过解引用p去改变ch中存的字符'w'。
*p='s';
（2）字符串
const char* pstr="hello bit.";//这里是把一个字符串放到pstr指针变量里了吗？
printf("%s\n", pstr);
对于(2)
首先这里的"hello bit."是一个常量字符串，这里的char*存放的是字符串首字符的地址也就是h的地址。常量字符串：是不能被解引用改变的 所以要用 const 去限制不让 char*这个指针去解引用改变内容。
总结：就是一个常量字符串的首字符h的地址存放到指针变量pstr中。
2.字符指针的易错点
代码举例：
#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和str2不相同，而str3和str4相同？
首先,例子1 这里的两个if比较的都是地址str1和str2比较的是数组首元素地址，因为数组都会在内存开辟一块空间，所以str1和str2的地址不同。
str3和str4是字符指针，比较的是字符串首字符的地址，这两个指针存的内容都是"hello bit.";
是同一个常量字符串,在内存中相同的常量字符串只会存一份,所以str3和str4的地址相同。
六、共勉
以下就是我对数组指针、指针数组、字符指针的理解，如果有不懂和发现问题的小伙伴，请在评论区说出来哦，同时我还会继续更新对回调指针qsort函数的理解，请持续关注我哦！！！！！
