目录
一、二维数组
二、指针数组
(1)概念
(2)书写方式
(3)指针数组模拟二维数组
三、数组指针
(1)概念
(2)使用数组指针打印一维数组
(3)模拟二维数组的传参
一、二维数组
首先,我们要理解一下二维数组和指针变量之间的一些相关概念。
二维数组 :
int arr [ 3 ][ 5 ]
和一维数组一样,在内存中是一个连续存放的,且每一个元素之前相差的字节是一致的,列如在x86的环境中,二维数组中每一个相邻的元素之间相差4个字节。
不过由于二维数组的特殊性,我们通常把二维数组打印成矩阵形式。
但又和一维数组不同,一维数组的首地址是它首元素的地址,而二维数组的首地址是首行的地址。
二维数组的每一行是一个一维数组,这个一维数组可以看做是二维数组的一个元素。
所以二维数组也可以认为是一维数组的数组。
那么 int arr[3][5] 看成一维数组那么数组名就是 arr[3]。
二、指针数组
(1)概念
首先,指针数组是一个数组,在数组中寄存的是同一类型的指针变量,或者说是地址。
就像整型数组,在整型数组内寄存的是整型的变量,字符数组在字符数组内寄存的是字符类型的变量。
而指针变量的类型具有很多,int* 、char*、short*…………所以,指针数组也有着许多不同的类型。
(2)书写方式
int*parr[6]:
parr 数组名
int* 表示的是数组内寄存的地址指向的元素的类型是int,而也使得这些地址的类型也便是int*
[6]表示的是指针数组的大小。
(3)指针数组模拟二维数组
其中,arr1、arr2、arr3表示的是数组名,而数组名又表示数组首元素的地址,相当于指针。
int * 表示的是指针数组内,那些指针变量的类型。
而因为二维数组的特性,parr[ i ]可以表示为数组名。
而数组名的另一种写法 即为 *(arr+i) 其中arr表示为数组名 ,i表示为遍历。
又因为 parr[ i ] == *( parr + i )
所以parr[ i ][ j ]的另一种写法:*( *(parr+i)+ j ) 其中*(parr+i)为数组名,j为遍历
三、数组指针
(1)概念
首先要认识到,我们之前学习指针数组,指针数组是数组,是存放指针的数组。
而数组指针,是指向数组的指针,存放的是数组的地址 。
例如:
int arr[10];
int(* p)[10] = &arr;
在此之前,我们先理解一下数组的地址:
通过一维数组的学习,我们得知arr表示的数组名,又表示为数组首元素的地址,而&arr表示的则是整个数组的地址。
随后,紧接着我们的指针知识,我们可以将arr用 int * 进行表示 而&arr则用 int(*)[10]表示。
而如上所示,指针变量p中存储的是整个数组的地址。
(2)使用数组指针打印一维数组
(*p)[ i ] 其中(*p)可以表示为数组名,缘由是&arr = int (*p)[10] 整个数组的地址都交予了指针变量p 相当于p就是&arr 而进行换算 (*p)= (*&arr)其中的*和&是相互抵消的,所以(*p)相当于数组名。
不够以上这种写法并不推荐。
下图的写法更适合大众。
(3)模拟二维数组的传参
假设:
int arr[3][5] = {{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};
以上是一个二维数组,当二维数组需要进行调用传参时,我们是需要将它的行数和列数一并进行传参的。
test(arr,3,5)//传参
void test (int arr[3][5],int r,int c)//传参调用
而,在使用数组指针进行模拟二维数组传参的同时,我们要明白一个知识。
二维数组的首地址是首行的地址,二维数组是由一维数组组成的。
或者可以说,二维数组的每一行,可以表示为一个一维数组的数组地址。
随即可以演化为:
int arr0[5] = {1,2,3,4,5};
int arr1[5] = {2, 3, 4, 5, 6};
int arr2[5] = {3, 4, 5, 6, 7};
int arr3[] = {&arr0, &arr1, &arr2};
&arr0、&arr1、&arr2 分别表示为二维数组arr[ 3 ][ 5 ] 中的每一行的数组地址。
而我们又知道,二维数组arr[ 3 ][ 5 ] 其中arr[ 3 ]相当于一个数组名。
所以,传参调用可以写为:
void test ( int(*arr)[ 5 ], int r, int c )//传参调用
(* arr )[ 5 ] 相当于不久之前的(*p)[ i ],将二维数组的每一行当作一个一维数组,,而arr和p都为整个一维数组的地址,则二者的意思相同。
而不同的是,(* arr )表示的是第一行的地址,在进行打印时需要在内部加上遍历以至于抵达第二行第三行的地址。
所以,*(arr+i) 表示的是数组名,表示arr[ i ][ j ] 中的 arr[ i ]
而在http://t.csdn.cn/c6Q6H中,我们得知了一种写法,arr[ i ] 可以写为*(arr+i)其中arr表示为数组名。
因此带入到本次模拟中,arr[ i ][ j ]我们可以写为 *(*(arr+i)+ j ) 其中的*(arr+i)和arr[ i ]是数组名。
最后本次二维数组的传参模拟可以写为: