灵魂拷问：你分得清数组指针，指针数组，和指向指针的指针吗？？？
关键词：指针，数组
如果你对指针的的了解懵懵懂懂，比如&，*到底是什么，怎么用，指针怎么对一维，二维数组来访问并且进行操作，这篇文章给你答案。
一、指针是什么？
指针也就是内存地址，指针变量是用来存放内存地址的变量，在同一CPU构架下，不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空间长度也不同。有了指针以后，不仅可以对数据本身，也可以对存储数据的变量地址进行操作。
将百度的话翻译一下（说人话）：
（1）指针大小会变吗？
你的计算机如果是32位的，不管是
int *a;
char *b;
double *c;
它们是32/8=4Byte【一个字节（Byte）占8位（bit）】
例如：我的计算机是64位的，自己可以使用函数sizeof（）来查看其大小
int *a;
char *b;
double *c;
cout<<sizeof(int *)<<"\n";
cout<<sizeof(b)<<"\n";
（2）他和老搭档&怎么用？
- 直接存取时，例如
int a=1;
此时a的值为1，就对a直接进行操作就可。
- 间接存取时
要知道： &在C语言中表示取地址符。
int a;
scanf("%d",&a);
就是对取到变量a的地址后，才能将值输入进去。
基于取地址的思想，C语言提供了指针
要知道：* 在C语言中有两个用法
①命名或者作为子函数形参时，表示用于指向地址
int *a;//*仅仅表示标识符的作用，说明a为指针变量，用于指向地址
int b=5;
void BTLC(int *c)
main(){
BTLC(b)//这是经典的错误，怎么将指针指向变量名呢？
正确写法：BTLC(&b)
}
②在函数内时，表示四则运算或者表示取到指针所指的地址的存储的值
1*2=3//表示算数运算
void BTLC(int *c){
*c++//典型错误，++的运算优先集要比取值*的优先级高，
//所以这表示先对地址+1，再取值，这时谁也不知道它指的是什么。。。
正确写法：（*c）++//将指向的值++
当然指针也是变量，它也有地址
int *p;
int **q;
q=&p//q来存储p的地址
}
二、使用
1.和一维数组结合
【注意】
int a[5]={1};
int *p;
p=a;//指针可以直接访问数组的首地址。
*(p+i)=p[i]//这俩操作等价，在一维里面表示取值
代码如下（示例）：
#include <iostream>
using namespace std;
#define Maxsize 5
//对数组累加，*(p+i)
void add_1(int *p){
int sum=0;
for (int i = 0; i < Maxsize; ++i) {
sum+=1;
*(p+i)=sum;
}
}
//对数组累加， p[i]
void add_2(int *p){
int sum=0;
for (int i = 0; i < Maxsize; ++i) {
sum+=1;
p[i]+=sum;//再add1的之后，a[i]再加一遍
}
}
//输出
void Print(int a[]){
for (int i = 0; i < Maxsize; ++i) {
cout<<a[i]<<"\t";
}
cout<<endl;
}
int main(){
int a[Maxsize]={0};
//*(p+i)
add_1(a);
Print(a);
//p[i]
add_2(a);
Print(a);
}
2.和二维数组结合
【重点来了】
【注意】
int a[5][5];
int *p;
*(p+i)=p[i]//在二维里面，不表示取值，表示取每行数组的首地址
*（*（p+i）+j）=p[i][j]//这才表示取到二维数组的某个值
指针数组
#include <iostream>
using namespace std;
#define Maxsize 5
//对数组累加
void add_1(int a[][Maxsize]){
int sum=0;
int *p[Maxsize];//这是长度为Maxsize的一维数组，里面放了Maxsize个int*的指针变量
for (int i = 0; i < Maxsize; ++i) {
p[i]=a[i];//让每个不同的指针分别指向二维数组每行的首地址
for (int j = 0; j < Maxsize; ++j) {
sum+=1;
p[i][j]=sum;
}
}
}
//输出
void Print(int a[][Maxsize]){
for (int i = 0; i < Maxsize; ++i) {
for (int j = 0; j < Maxsize; ++j) {
cout<<a[i][j]<<"\t";
}
cout<<"\n";
}
cout<<endl;
}
int main(){
int a[Maxsize][Maxsize]={0};
//指针数组 int *p[Maxsize]
add_1(a);
Print(a);
}
【数组指针】
#include <iostream>
using namespace std;
#define Maxsize 5
//对数组累加
void add_2(int a[][Maxsize]){
int sum=0;
int (*p)[Maxsize];//这只是一个指针，指向长度为Maxsize的一维数组
for (int i = 0; i < Maxsize; ++i) {
p=&a[i];//让每个不同的指针分别指向二维数组每行的首地址，注意一下此时在数组指针眼里，a[i]就是一维数组
for (int j = 0; j < Maxsize; ++j) {
sum+=1;
*(*(p)+j)=sum;
}
}
}
//输出
void Print(int a[][Maxsize]){
for (int i = 0; i < Maxsize; ++i) {
for (int j = 0; j < Maxsize; ++j) {
cout<<a[i][j]<<"\t";
}
cout<<"\n";
}
cout<<endl;
}
int main(){
int a[Maxsize][Maxsize]={0};
//数组指针 int (*p)[Maxsize]
add_2(a);
Print(a);
}
3.递归对某一值重复操作
递归在数据结构中，尤其是树中，图中有着大量的应用
代码如下（示例）：
//求树的结点总数
void Knots(BitTree T,int *c){
if (T){
(*c)++;
Knots(T->lchild,c);//直接接着传地址
Knots(T->rchild,c);
} else return;
}
或者
int count=0；//全局变量
void Knots(BitTree T,int *c){
if (T){
(*c)++;
Knots(T->lchild,&count);//都访问count的地址
Knots(T->rchild,&count);
} else return;
}
Knots(T,&count);//调用
总结
以上就是今天要讲的内容，本文仅仅简单介绍了指针以及数组的结合使用，后续将继续补充C语言中的常见问题。不足之处，欢迎讨论。