函数参数传递二维数组的问题

将二维数组当作参数的时候，必须指明所有维数大小或者省略第一维的，但是不能省略第二维或者更高维的大小，这是由编译器原理限制的。在学编译原理的时候知道编译器是这样处理数组的：

对于数组 int p[m][n];

如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n)，编译器是这样寻址的，它的地址为：

p + i*n + j;

从以上可以看出，如果我们省略了第二维或者更高维的大小，编译器将不知道如何正确的寻址。

这与数据类型类似，试想如果没有数据类型的区别，编译器如何寻址呢？8位的还是16位的？还是32位的？也就是编译器必须要知道它一个单元占多长的内存，至于内训里有多少个单元，是可以不用知道的。

举个形象的例子，这里有一堆苹果，老板让你把他们装起来。试想，你问老板“这总共是多少筐”重要还是问老板“一筐装几个”重要？只要老板告诉你一筐装几个，你管他能装几筐！老板知道就行了，你就不用管了。

在编译一维数组形参的函数原型时，既可以把它写成数组的形式，也可以把它写成指针的形式，但是对于多维数组，只有第一维可以进行如此选择！想要把二维数组形参的函数原型写成下列这种方式是不对的：

void Func(int **array, int m, int n);

解决方案

那问题就来了，我们该怎么传递二维数组参数呢？

总的来说解决方法有两个

1.传递第二维和更高维的大小

既然第二维和更高维度的大小必须指定，那就指定好了。但是既然指定了该函数参数中的二位数组的大小，就要经常根据使用情况对其大小进行修改，所以最好定义为一个宏定义。代码如下

#include <stdio.h>#define M 4
#define N 6
int A[M][N] = {{1,2,3,4,5,6},{7,8,9,10,11,12},{13,14,15,16,17,18},{19,20,21,22,23,24},
};void ArrayPrint(int A[][N], int m, int n);//遍历打印二维数组A[i][j]
int main()
{ArrayPrint(A,M,N);return 0;
}void ArrayPrint(int A[][N],int m,int n)//遍历打印二维数组A[i][j]
{int i, j;for (i = 0; i < m; i++){for (j = 0; j < n; j++){printf("%d\t", A[i][j]);}printf("\n");}
}

此外前文说到，在编译一维数组形参的函数原型时，既可以把它写成数组的形式，也可以把它写成指针的形式，但是对于多维数组，其第一维可以进行如此选择！因此第一维度也可以改为指针：void ArrayPrint(int (*A)[5], int n, int m)

2.根据数组的存储原理把二位数组当作一维数组来操作（降维处理）

前面已经提到，即使是二维数组，其在内存中的存储也是顺序的存储。

对于数组 int p[m][n];

如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n)，编译器是这样寻址的，它的地址为：

p + i*n + j;

既然这样，我们就也可以通过指针来寻址二维数组。也就是说我们传递一个指向二维数起始内存的指针就可以实现对二维数组的操作，那我们只需要传递一个指向二维数组的首地址的指针就行了。示例代码如下

#include <stdio.h>#define M 4
#define N 6
int A[M][N] = {{1,2,3,4,5,6},{7,8,9,10,11,12},{13,14,15,16,17,18},{19,20,21,22,23,24},
};void ArrayPrint(int* A, int m, int n);//遍历打印二维数组A[i][j]
int main()
{ArrayPrint(&A[0][0],M,N);return 0;
}void ArrayPrint(int *A,int m,int n)//遍历打印二维数组A[i][j]
{int i, j;for (i = 0; i < m; i++){for (j = 0; j < n; j++){printf("%d\t",*(A + i * n + j));}printf("\n");}
}

C/C++函数传递二维数组相关推荐

黑马程序员——c语言学习心得——函数传递二维数组
黑马程序员--c语言学习心得--函数传递二维数组 -------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.定义指针的时候一定要初始化. 变量 ...
c语言字符二维数组传参,C语言函数传递二维数组
C语言如果给函数传递二维数组作为参数问题的产生先看一个传递二维数组的例子: #include void foo(int a[][], int m, int n) { int i = 1; int ...
C/C++如何传递二维数组？
用二维数组作为参数传递(用二维数组处理矩阵),但是希望接受传递二维数组参数的函数可以处理任意维度的数组(希望矩阵的行数和列数都是不固定的). ----------------------------- ...
C语言给函数传二维数组
害,菜鸡真的是走一步一个坑,有时间一定得系统学习一下c了. 言归正传,给函数传递二位数组,我目前可以掌握的有三种方法: 1.将二维数组压缩成一维数组,然后就可以正常用指针了,用的时候注意一下二维与一维 ...
boost::python模块包装几个 C++ 函数将二维数组操作为采用 NumPy 数组的 Python 函数作为参数
boost::python模块包装几个 C++ 函数将二维数组操作为采用 NumPy 数组的 Python 函数作为参数实现功能 C++实现代码实现功能 boost::python模块包装几个 ...
二维数组作为形参，传递二维数组的值
二维数组作为形参,传递二维数组的值 void trfind(int (*Array)[3]); void trfind(int (*Array)[3]) {int a[][3] = {1, 2, 3, ...
matlab 二维数组声明,Matlab字符串函数及二维数组
Matlab字符串函数及二维数组发布时间:2017年07月28日评论数:抢沙发阅读数:833 strcmp(Str1,Str2),finder(S,s),strcat(S1,S2),disp(s ...
c++ sort()函数对二维数组vector排序
c++ sort()函数对二维数组vector排序 sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序. 对于一个一维的数组, ...
c语言sort函数排序二维数组,js 二维数组排序sort()函数
一.按数值排序 var arr = [[1, 2, 3], [7, 2, 3], [3, 2, 3]]; arr.sort(function(x, y){ return x[0] – y[0]; }) ...

C/C++函数传递二维数组

函数参数传递二维数组的问题

解决方案

1.传递第二维和更高维的大小

2.根据数组的存储原理把二位数组当作一维数组来操作（降维处理）

C/C++函数传递二维数组相关推荐

最新文章

热门文章