【c语言】指针数组和数组指针

1、指针数组本质是一个数组,其元素为指针

2、数组指针本质是一个指针,其指向的内容为一个数组

接下来我会从内存的角度一步步引出概念,并给出其相关的用法。

众所周知计算机是采用二进制,只能存储0(正电)和1(负电)同时定义了一个字节等于8位。由此不难推测计算机的存储单元模型:

【c语言】指针数组和数组指针_第1张图片

定义数据类型的意义在于确定了提取数据的步长。 

当定义为char类型时,从游标位置向后提取1个字节的数据为一个字符,当定义为Int类型时,向后提取4个字节(32位)的数据为一个整数。

那么对于数组类型的数据我们又能怎么提取到正确的数据呢?

那接下来让我们看一下一个二维数组 int a[3][2]={1,2,3,4,5,6}的内存分布会是怎么样

【c语言】指针数组和数组指针_第2张图片

没错,内存还是连续线性 分配的。

//定义一个3x2的二维数组
int array[3][2]={1,2,3,4,5,6};
//定义一个数组指针
int (*p)[2]=array;
printf("p:0x%x\tarray:0x%x\n",p,&array);
//打印第一行的数据
printf("*p[0]-->>%d\t*(p[0]+1)-->>%d\n",*p[0],*(p[0]+1));
//打印第二行的数据
printf("*p[1]-->>%d\t*(p[1]+1)-->>%d\n",*p[1],*(p[1]+1));
//打印第三行的数据
printf("*p[2]-->>%d\t*(p[2]+1)-->>%d\n",*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\t*(*ptr+1):%d\t*(*ptr+2):%d\n",**ptr,*(*ptr+1),*(*ptr+2));
printf("**(ptr+1):%d\t*(*(ptr+1)+1):%d\t*(*(ptr+1)+2):%d\n",**(ptr+1),*(*(ptr+1)+1),*(*(ptr+1)+2));
//对指针数组+1的步长取决于列数X数据类型  2x4=8个字节


最后做一个总结:

指针数组的表达方式为: int* ptr[5]      其元素为指向数组的指针

数组指针的表达方式为:   int (*ptr)[5]  是一个指向数组的指针

提取数据的时候,先移动提取数据的步长,然后根据数据类型提取数据。

你可能感兴趣的:(leetcode,链表,算法)