C/C++学习笔记18：指针数组和数组指针

上一节中主要说明了指针与函数的结合，详细的说明了函数与指针结合时候的运用，指针几乎贯穿于整个C/C++的学习，本节主要说一说数组与指针的结合。还是从一个常见的面试题开始：

下面的数据声明都代表着什么意思？

<span style="font-size:18px;color:#cc33cc;"><strong>(1)float（**def）[10];
(2)double*(*gh)[10];
(3)double(*f[10])();
(4)int*((*b)[10]);</strong></span>

暂且我们先不来解释上面的四个数据声明的代表意思，我们来从头到尾梳理下数组与指针的关系。

首先来解释下本节的题目意思：
指针数组：是指的一个数组里面装着指针。

数组指针：指向数组的指针，代表它是指针，指向整个数组。数组元素的指针就是数组元素的地址。

1：指向数组元素的指针

1.1 如何定义一个指向数组元素的指针变量？

<span style="color:#3366ff;">int a[10]; </span><span style="color:#009900;">//定义一个数组</span><span style="color:#3366ff;">
int *p;  </span><span style="background-color: rgb(255, 255, 255);"><span style="color:#33cc00;">//定义一个指针变量</span></span><span style="color:#3366ff;">
p=&a[0]; </span><span style="color:#33cc00;">//把a[0]元素的地址赋给指针变量p
               //也就是使p指向数组的第0个元素</span>

根据C语言规定：数组名代表数组中首元素的地址。 so：p=&a[0]等价于p=a；

原型：int (*p)[n];

1.2 如何运用指针引用数组元素？

原理（规定）：C语言中如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素，而不是p的值简单加1.

引用规则：假设p的初值是&a[0]

（1）p+i表示同一个数组中的第i个元素，即指向a[i]这个元素。其实际地址为a+i*d（a表示首地址，i表示第i个元素，d表示每个元素所占的字节数）
（2）*（p+i）或者*（a+i）是p+i或a+i所指向的数组元素，即a[i]

（3）指针法和下标法是两种不同的方法，但是所表达的意思一样。即a[i]与*（a+i）表达的意思一样。

e.g.1：

#include<stdio.h>
void main()
{int a[10];
int *p,i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
<span style="color:#009900;"><strong>for(p=a;p<(a+10);p++)</strong></span>
printf("%d",*p);
printf("\n");
}

2:指针数组

原型：int *p[n];

[]的优先级别高于*，所以p先与[]结合，则形成p[n]这个数组，再有int*说明是一个整型指针数组。它具有n个指针类型的数组元素。所以这里运用数组指针中的规则如p+i之类的都是不正确的。

规则：

（1）只存在p[0]、p[1]、p[2]........它们都是指针变量，存放的是地址。

（2）可以表示为*p=a；*p表示指针数组的第一个元素的值，a的首地址的值。

e.g.2

<span style="font-size:18px;">int *p[3]; </span><span style="font-family:Microsoft YaHei;font-size:14px;color:#33cc00;"><em>//表示一维数组内存放着3个指针变量p[0]、p[1]、p[2]</em></span><span style="font-size:18px;">
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];//实现了把一个二维数组内的值传递给一个指针数组</span>