二维数组存放方式
二维数组中元素排列的顺序是按行存放的,即在内存中先顺序存放第一行的元素,再存放第二行的元素…
二维数组作为函数参数
二维数组作为函数参数,实参可以直接使用二维数组名,在被调用函数中对形参数组定义可以指定所有维数的大小,也可以省略第一维的大小说明,如:
void f(int a[3][4]);
void f(int a[][4]);
它们是合法且等价,也可以使用如下形式:
void f(int (*a)[4]);
但不能省略第二维的大小,如下面的定义是不合法的,编译时会出错:
void f(int a[][]);
void f(int a[3][]);
因为从实参传递来的是数组的起始地址,如果在形参中不说明列数,编译器将无法定位元素的的位置。
各个维数不固定的二维数组
如果二维数组的各个维数不固定,我们将不能使用以上定义方法,可以通过以下2种简单的方法实现。
- 将二维数组当一维数组操作
被调用函数定义:
void f(int *a,int n);
实参传递:
int a[3][4];
f(*a,12);
- 手工转变寻址方式
被调用函数定义:
void f(int **a,int m,int n);
实参传递:
int a[3][4];
f((int **)a,3,4);
这样在被调用数组中对对元素a[i][j]的访问可以使用如下形式:
*((int *)a+n*i+j);
注意不能使用a[i][j]来直接访问,因为编译器无法为其定位。
代码
#include <stdio.h>
/*********************************
* 方法1: 第一维的长度可以不指定 *
* 但必须指定第二维的长度 *
*********************************/
void print_a(int a[][5], int n, int m)
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
printf("%d ", a[i][j]);
printf("\n");
}
}
/*****************************************
*方法2: 指向一个有5个元素一维数组的指针 *
*****************************************/
void print_b(int (*a)[5], int n, int m)
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
printf("%d ", a[i][j]);
printf("\n");
}
}
/***********************************
*方法3: 利用数组是顺序存储的特性, *
* 通过降维来访问原数组! *
***********************************/
void print_c(int *a, int n, int m)
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
printf("%d ", *(a + i*m + j));
printf("\n");
}
}
int main(void)
{
int a[5][5] = {{1, 2}, {3, 4, 5}, {6}, {7}, {0, 8}};
printf("\n方法1:\n");
print_a(a, 5, 5);
printf("\n方法2:\n");
print_b(a, 5, 5);
printf("\n方法3:\n");
print_c(&a[0][0], 5, 5);
getch();
return 0;
}