自学内容网 自学内容网

【C语言】指针数组和数组指针的区别

指针数组和数组指针的区别

指针数组

指针数组:指针类型的数组。指针数组可以说成是”指针的数组”,首先这个变量是一个数组。其次,”指针”修饰这个数组,意思是说这个数组的所有元素都是指针类型。在 32 位系统中,指针占四个字节。

数组指针(也称行指针)

数组指针:指向整个数组的指针。数组指针可以说成是”数组的指针”,首先这个变量是一个指针。其次,”数组”修饰这个指针,意思是说这个指针存放着一个数组的首地址,或者说这个指针指向一个数组的首地址。
根据上面的解释,可以了解到指针数组和数组指针的区别,因为二者根本就是两种类型的变量。


int *p[5] int (*p)[5] 哪个是数组指针,哪个是指针数组呢?

int *p[5] :指针数组

  1. 指针数组,是一维数组,每个元素都是int *;
  2. 指针数组经常结合二维数组使用,存储每行首元素的地址;
  3. 指针数组的本质是数组,这个数组中存储内容是指针而已。
  4. 定义 int *p[n];,[ ] 优先级高,先与 p 结合成为一个数组,再由 int*说明这是一个整型指针数组,它有 n 个指针类型的数组元素。这里执行 p+1 时,则 p 指向下一个数组元素,因此,这样赋值是错误的:p=a;因为 p 是个不可知的表示,只存在 p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a;这里 *p 表示指针数组第一个元素的值,a 的首地址的值。

正如整数数组、字符数组一样,指针数组是一个指针类型的数组:

int *arr[5]; //这里arr 是一个包含五个整数指针的数组
int a = 10, b = 20, c = 30, d = 40, e = 50;

arr[0] = &a;
arr[1] = &b;
arr[2] = &c;
arr[3] = &d;
arr[4] = &e;

请添加图片描述
这个指针数组中,地址分别为:1024,1032,1048,2036,3040;变量的值分别赋值为:10,20,30,40,50;那么,这个指针数组中存放的则是数组的指针,arr[0] 指向变量 a;
请添加图片描述
解引用指针数组,每个arr[index]都保存了一个整数变量的地址,*arr[index] 将给出它们存储的值,即:arr[0] = 1024; *(arr[0]) = 10;请添加图片描述
如要将二维数组赋给一指针数组:

int *p[3];
int a[3][4];
p++; //该语句表示 p 数组指向下一个数组元素。注:此数组每一个元素都是一个指针
for(i=0;i<3;i++)
{
p[i]=a[i];
}

这里 int *p[3] 表示一个一维数组内存放着三个指针变量,分别是 p[0]、p[1]、p[2],所以要分别赋值。


int (*p)[5] :数组指针

  1. 指向数组的指针;
  2. 本质是指针,指向的内容是含有 5 个元素的一维数组;
  3. 一维数组名取地址,或者二维数组名,都可以赋给它;
  4. 定义 int (*p)[n]; ()优先级高,首先说明 p 是一个指针,指向一个整型的一维数组,这个一维数组的长度是 n,也可以说是 p 的步长。也就是说执行 p+1 时,p 要跨过 n 个整型数据的长度。

指针可以指向数组中的特定元素,与之类似,我们可以声明一个指向整个数组的指针:

int arr[5] = { 10 ,20 ,30 ,40 ,50 };
int (*ptr)[5];
ptr = &arr;

请添加图片描述
这是一个指向包含五个整数的数组的指针,我们取数组的基地址赋给指针 ptr,ptr 保存基地址 1024; * ptr 是第一个元素的地址:1024; ** ptr 则是第一个数组元素地址中的值:10。

所以,如要将二维数组赋给一指针,应这样赋值:

int a[3][4]; //3行4列二维数组
int (*p)[4]; //该语句是定义一个数组指针,指向含 4 个元素的一维数组。
p=a; //将该二维数组的首地址赋给 p,也就是 a[0]或 &a[0][0]
p++; //该语句执行过后,也就是 p=p+1;p 跨过行 a[0][]指向了行 a[1][],如下图所示

二维数组
请添加图片描述
所以数组指针也称指向一维数组的指针,亦称行指针。

这样两者的区别就豁然开朗了,数组指针只是一个指针变量,本质上它是一个指针,似乎是 C 语言里专门用来指向二维数组的,它占有内存中一个指针的存储空间。指针数组是多个指针变量,以数组形式存在内存当中,占有多个指针的存储空间。

还需要说明的一点就是,同时用来指向二维数组时,其引用和用数组名引用都是一样的。
比如要表示数组中 i 行 j 列一个元素:

*(p[i]+j)*(*(p+i)+j)(*(p+i))[j]、p[i][j]

优先级:() > [] > *


指针数组和数组指针的内存布局

初学者总是分不出指针数组与数组指针的区别。其实很好理解:

指针数组:首先它是一个数组,数组的元素都是指针,数组占多少个字节由数组本身的大小决定,每一个元素都是一个指针,在 32 位系统下任何类型的指针永远是占 4 个字节。它是“储存指针的数组”的简称。

数组指针:首先它是一个指针,它指向一个数组。在 32 位系统下任何类型的指针永远是占 4 个字节,至于它指向的数组占多少字节,不知道,具体要看数组大小。它是“指向数组的指针”的简称。

回到上面的问题,再来一次加深印象。下面到底哪个是数组指针,哪个是指针数组呢:
1、int *p1[10];
2、int (*p2)[10];
如果逻辑上理解起来较为复杂的话,我们来关注符号之间的优先级问题。(优先级:() > [] > *

int *p1[10];“[]”的优先级比“*”要高。 p1 先与 “[]” 结合,构成一个数组的定义,数组名为 p1,int *修饰的是数组的内容,即数组的每个元素。所以很容易知道,这是一个数组,其包含 10 个指向 int 类型数据的指针,即指针数组。int (*p2)[10];的情况就更好理解了,在这里“()”的优先级比 “[ ]” 高,“ * ”号和 p2 构成一个指针的定义,指针变量名为 p2,int 修饰的是数组的内容,即数组的每个元素。数组在这里并没有名字,是个匿名数组。所以 p2 是一个指针,它指向一个包含 10 个 int 类型数据的数组,即数组指针。
请添加图片描述
请添加图片描述
换一种写法可能会更加直观,int (*)[10] p2
这里有个有意思的话题值得探讨一下:平时我们定义指针不都是在数据类型后面加上指针变量名么?这个指针 p2 的定义怎么不是按照这个语法来定义的呢?也许我们这样来定义 p2 更加直观:int (*)[10] p2; //这样写的话,编译器会报错
int ( *)[10]是指针类型的数组,p2 是指针变量。其实数组指针的原型确实就是这样子的,只不过为了方便与好看把指针变量 p2 前移了而已。你私下完全可以这么理解这点。虽然编译器不这么想。^_^

假设有如下定义:

int a[1000];
int (*p)[100];

如果想把一维数组当作一个 10 x 100 的二维数组使用,那么可以进行如下强制转化:

p = (int (*)[100]) a; // 将a 切分为 10 x 100的二维数组

将数组 a 的首地址转化为数组指针。

数组指针和取地址,再论 a 和&a 之间的区别

现在再来看看下面的代码:

int main()
{
char a[5]={'A','B','C','D'};
char (*p3)[5] = &a;
char (*p4)[5] = a;
return 0;
}

上面对 p3 和 p4 的使用,哪个正确呢?p3+1 的值会是什么?p4+1 的值又会是什么?很明显,p3 和 p4 都是数组指针,指向的是整个数组。&a 是整个数组的首地址,a 是数组首元素的首地址,它们两个的值相同但意义不同。在 C 语言中,赋值符号“=”号两边的数据类型必须是相同的,如果不同需要显示或隐式的类型转换。p3 这个定义的“=”号两边的数据类型完全一致,而 p4 这个定义的“=”号两边的数据类型就不一致了。左边的类型是指向整个数组的指针,右边的数据类型是指向单个字符的指针。虽然 &aa 的值一样,但意义不同。

既然现在清楚了 p3 和 p4 都是指向整个数组的,那 p3+1 和 p4+1 的值就很好理解了。根据指针类型及所指对象,表示指针大小,每次加 1,表示增加指针类型大小的字节。p3 + 1 跳过了整个数组的字节大小,而 p4 + 1 仅跳过一个 char 数据类型的字节大小。不过,这里编译会不通过,地址需要强制转换:

int main()
{
char a[5]={'a','b','c','d'};
char (*p3)[5]= &a;
char (*p4)[5]=(char (*)[5])a;

 return 0;
 }
int main()
{
int *ptr1 = (int *)(&a+1); //指针加上整个数组的字节大小+1
int *ptr2 = (int *)((int)a+1); //指针增加数组中首元素的地址+1
}

其内存布局如下图:
请添加图片描述
以上。仅供学习与分享交流,请勿用于商业用途!

我是一个十分热爱技术的程序员,希望这篇文章能够对您有帮助,也希望认识更多热爱程序开发的小伙伴。
感谢!


原文地址:https://blog.csdn.net/qq_39725309/article/details/143753655

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!