【c语言】指针数组和数组指针
1、指针数组本质是一个数组,其元素为指针
2、数组指针本质是一个指针,其指向的内容为一个数组
接下来我会从内存的角度一步步引出概念,并给出其相关的用法。
众所周知计算机是采用二进制,只能存储0(正电)和1(负电)同时定义了一个字节等于8位。由此不难推测计算机的存储单元模型:
定义数据类型的意义在于确定了提取数据的步长。
当定义为char类型时,从游标位置向后提取1个字节的数据为一个字符,当定义为Int类型时,向后提取4个字节(32位)的数据为一个整数。
那么对于数组类型的数据我们又能怎么提取到正确的数据呢?
那接下来让我们看一下一个二维数组 int a[3][2]={1,2,3,4,5,6}的内存分布会是怎么样
没错,内存还是连续线性 分配的。
//定义一个3x2的二维数组 int array[3][2]={1,2,3,4,5,6}; //定义一个数组指针 int (*p)[2]=array; printf("p:0x%x array:0x%x ",p,&array); //打印第一行的数据 printf("*p[0]-->>%d *(p[0]+1)-->>%d ",*p[0],*(p[0]+1)); //打印第二行的数据 printf("*p[1]-->>%d *(p[1]+1)-->>%d ",*p[1],*(p[1]+1)); //打印第三行的数据 printf("*p[2]-->>%d *(p[2]+1)-->>%d ",*p[2],*(p[2]+1)); //对数组指针类型+1的步长取决于数组的类型,这里为整型4byte //指针数组 int a[3]={1,2,3}; int b[4]={2,3,4,6}; //元素为指向数组的指针 int* ptr[2]={a,b}; printf("**ptr:%d *(*ptr+1):%d *(*ptr+2):%d ",**ptr,*(*ptr+1),*(*ptr+2)); printf("**(ptr+1):%d *(*(ptr+1)+1):%d *(*(ptr+1)+2):%d ",**(ptr+1),*(*(ptr+1)+1),*(*(ptr+1)+2)); //对指针数组+1的步长取决于列数X数据类型 2x4=8个字节
最后做一个总结:
指针数组的表达方式为: int* ptr[5] 其元素为指向数组的指针
数组指针的表达方式为: int (*ptr)[5] 是一个指向数组的指针
提取数据的时候,先移动提取数据的步长,然后根据数据类型提取数据。
下一篇:
数据结构----二叉搜索树