二维数组在内存中是由几个一维数组组成的
二维数组的初始化遵循行优先规则:
也就是如
int ar[3][3]={1,2,3,4,5,6};那么初始化时会把第一行赋值后,在对第二行前两个赋值
但是如果int ar[3][3]={{1},{2,3,4},{5,6}};这样的写法就会依照一个括号代表一行来初始化
还需要注意的是二维数组初始化时,行的个数可以省略,而列的个数不能省略,这是因为在实际内存中二维数组是在连续空间存放的,如果不给出列的个数,那么就无法确认每一行的元素个数。
int (*p)[3][4]=&ar;这里的p是二维数组的指针,其识别能力为整个二维数组
下面这个例题中的三个数组就相当于int ar[3][4];
举一个例题
要求数组指针向下移动,在从数组里面向下移动,输出ar2中的第三个
在这要说明的数组的地址和数组的首元素地址的值是一样的,但是意义不同
在数组的地址前加*号就变为了数组的首元素地址如&ar0是数组的地址,
*&ar就变为了数组首元素的地址
int ar0[4];
int ar1[4];
int ar2[4] = { 1, 2, 4, 5 };
int(*s)[4] = &ar0;//存放数组的首元素地址
int(&t)[4]=ar1;
s += 2;
cout<<*(*s+2);
//也可写作
cout<<*(*(s+2)+2);
cout<<*(s[2]+2);
cout<<s[2][2];
下面还有一个列题
void main()
{
int ar[5][2] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int(*p)[2] = &ar[1];
int *s = (int *)&ar[1];
cout << p[2][3] <<endl<< s[4];
}
结果为10和7
p[2][3]
相当于*(*(p+2)+3),这里看似越界,但是二维数组在内存中,是以连续一维数组标表示的,所以在加3时自动跳到下一个数组中找到10,还要注意的+3,看似加三的结果因该是9,但是数组中p[2]后面跟的因该是p[2][0]而不是p[2][1]所以加三就加到了10上
至于另一个s[4]则是,s等于ar[1]加4,就是从ar[1][0]加4个数就加到了7上
再接着有一个重要的例题:需要动态开辟二维数组
这个题的关键是,我们要使用二级指针来开辟一个连续空间作为存储二维数组的地址的一维数组
void main()
{
int row, col;
cin >> row >> col;
int **s;
s = (int **)malloc(sizeof(int)*row);
for (int i = 0; i < row; i++)
{
s[i] = (int *)malloc(sizeof(int)*col);
}
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col;j++)
{
s[i][j] = i + j;
}
}
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
cout << s[i][j];
}
}
}
二维数组的指针参数的用法
void init_array(int **s)
{
}
void main()
{
int ar[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
init_array(ar);
}
上面的操作看似正确,但是在编译的过程中会出现错误,究其原因是因为类型不同。
在init_array(ar)中ar是二维数组的首元素地址,也就是它的元素中的第一个元素的地址,也就是二维数组的第一个数组的地址,虽然它和一维数组的首元素地址在数值上是相等的但是,在意义上是不同的,这也就造成了在对s这个二级指针赋值时曹成了不兼容问题。而正确的操作是**
void init_array(int *p[4])
{
}
void main()
{
int ar={1,2,3,4,5,6,7,8,9,10,11,12};
init_array(ar);
}