前言
最近在刷leetcode的题,传入二维数组的形参都是一个二级指针,但如下代码时正常运行的。void testArray(int **array, int row, int col) {
int i = 0, j = 0;
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
printf("%d ", array[i][j]);
}
printf("\n");
}
}
但如果想当然在自己写代码的时候,把二维数组名取地址后当做参数传入,得到的结果肯定是段错误。二级指针和二维数组不是一回事。
1、二维数组成员的地址int main() {
#define ROW 3
#define COL 2
int array[3][2] = {{1, 2}, {3, 4}, {5, 6}};
printf("array:%p\n", array);
int i, j;
for (i = 0; i < ROW; i++) {
for (j = 0; j < COL; j++) {
printf("%p ", &array[i][j]);
}
printf("\n");
}
}
输出:
array:0x7ffce3781900
0x7ffce3781900 0x7ffce3781904
0x7ffce3781908 0x7ffce378190c
0x7ffce3781910 0x7ffce3781914
从结果看,每个成员的首地址间隔4字节,而数组名的地址等于首成员地址。因此这个二维数组的存储方式等价于:
int array[6] = {1, 2, 3, 4, 5, 6};
2、如果将&array作为参数传入有什么问题?
函数还是文章开头的 void testArray(int **array, int row, int col)
int **array可以理解为int *array[],即成员为int指针的数组,array[0]可以理解为指向一个新的数组的指针,array[0][0]即访问这个新数组的首成员。
所以,如果将&array传入,函数内部访问array[0][0]等价于访问0x01地址的值,发生非法地址访问。
那为什么leetcode的题是怎么传入的呢?下面是我自己写的程序,不一定是leetcode的实现,重新申请了一个指针数组,每个成员指向原数组每行的首地址。int main() {
#define ROW 3
#define COL 2
int array[ROW][COL] = {{1, 2}, {3, 4}, {5, 6}};
int colValue = COL;
int *tmp[ROW];
int i;
for (i = 0; i < ROW; i++) {
tmp[i] = array[i];
}
testArray(tmp, ROW, COL);
}
3、除了这种方式,有什么方法传入二维数组呢?
形参可以是int array[ ][COL]或int (*array)[COL],也就是行指针。
形参的COL是必需的,对二维数组来说,每一行是一个一维数组。要找到某个特定行中的元素,编译器必须准确地知道每一行有多少个元素,然后才能在访问数组时跳过确切数目的内存单元。编译器用这个形参中的列数来确定元素的位置(在内存中)。#include
#define ROW 3
#define COL 2
void testFunc1(int array[][COL], int row, int col) {
int i = 0, j = 0;
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
printf("%d ", array[i][j]);
}
printf("\n");
}
}
void testFunc2(int (*array)[COL], int row, int col) {
int i = 0, j = 0;
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
printf("%d ", array[i][j]);
}
printf("\n");
}
}
int main() {
int array[ROW][COL] = {{1, 2}, {3, 4}, {5, 6}};
testFunc1(array, ROW, COL);
testFunc2(array, ROW, COL);
}
来源:https://www.cnblogs.com/realjimmy/p/12990630.html