C++中关于二维数组作为函数参数传递的问题
2014-12-11 16:29
706 查看
在做数据结构迷宫实验的时候,要生成一个二维数组存储迷宫数据,为了保证程序的模块化,将生成部分单独放进一个函数migongsc()里。大致代码如下:
问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去。
耗费了一个晚上的时间,我总共整理出了三种办法:
方法1:模拟编译器寻址(本法来自CSDN博客,原文:
http://blog.csdn.net/jatix/archive/2004/08/29/88150.aspx)。
大体意思为:将二维数组当作参数的时候,必须指明所有维数大小或者省略第一维的,但是不能省略第二维或者更高维的大小,这是由编译器原理限制的。事实上,编译器是这样处理数组的:
对于数组 int p[m]
,如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n),编译器是这样寻址的,它的地址为:
p + i*n + j;//注意n!!
这里如果省略了第二维或者更高维的大小,编译器将不知道如何正确的寻址。根据这个思想,我们可以在程序中模拟编译器寻址的方法,具体如下:
方法二:纯朴法:
由方法一衍生,顾名思义,直接将声明的二维数组的数组名(即首地址)传递到自定义函数中。但要注意,在函数定义中必须指明第二维的维度!
方法三:二维数组一维化
C++中的数组和VB等语言中的数组实例化的方式不一样,多维数组可以说是数组的嵌套,即二维数组中,每一个元素是一个一维数组。建立一个一维数组存储每个子数组(或者说元素数组)的首地址,将该数组传递给自定义函数。个人感觉除了提醒人数组可以嵌套之外。。。是个很蛋疼的办法。。。
总结:由于C++中不能对数组进行引用(不知道为什么),故而传递多维数组的办法都在指针上打主意。以上三个办法中,第一个办法最具有扩展性,可以实现对数组的先定义,后分配空间的美妙效果(详见原文)。第二种办法简洁明了,符合思维习惯。第三种方法。。。呃。。。。
PS:非要使用引用的话,可以用二维向量代替数组实现,以下为代码:
注意二维向量声明时的写法:vector<vector<int> > migong(8);//注意空格!!!
欢迎指正!
P.S:这篇小文本来是写在我QQ空间里的,直接复制到“编辑博文”里,提交后才发现所有的图片都变成了“此图片来自QQ空间”。。。。。。郁闷只能重新搞一遍。。
问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去。
耗费了一个晚上的时间,我总共整理出了三种办法:
方法1:模拟编译器寻址(本法来自CSDN博客,原文:
http://blog.csdn.net/jatix/archive/2004/08/29/88150.aspx)。
大体意思为:将二维数组当作参数的时候,必须指明所有维数大小或者省略第一维的,但是不能省略第二维或者更高维的大小,这是由编译器原理限制的。事实上,编译器是这样处理数组的:
对于数组 int p[m]
,如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n),编译器是这样寻址的,它的地址为:
p + i*n + j;//注意n!!
这里如果省略了第二维或者更高维的大小,编译器将不知道如何正确的寻址。根据这个思想,我们可以在程序中模拟编译器寻址的方法,具体如下:
方法二:纯朴法:
由方法一衍生,顾名思义,直接将声明的二维数组的数组名(即首地址)传递到自定义函数中。但要注意,在函数定义中必须指明第二维的维度!
方法三:二维数组一维化
C++中的数组和VB等语言中的数组实例化的方式不一样,多维数组可以说是数组的嵌套,即二维数组中,每一个元素是一个一维数组。建立一个一维数组存储每个子数组(或者说元素数组)的首地址,将该数组传递给自定义函数。个人感觉除了提醒人数组可以嵌套之外。。。是个很蛋疼的办法。。。
总结:由于C++中不能对数组进行引用(不知道为什么),故而传递多维数组的办法都在指针上打主意。以上三个办法中,第一个办法最具有扩展性,可以实现对数组的先定义,后分配空间的美妙效果(详见原文)。第二种办法简洁明了,符合思维习惯。第三种方法。。。呃。。。。
PS:非要使用引用的话,可以用二维向量代替数组实现,以下为代码:
注意二维向量声明时的写法:vector<vector<int> > migong(8);//注意空格!!!
欢迎指正!
P.S:这篇小文本来是写在我QQ空间里的,直接复制到“编辑博文”里,提交后才发现所有的图片都变成了“此图片来自QQ空间”。。。。。。郁闷只能重新搞一遍。。
相关文章推荐
- C++中关于二维数组作为函数参数传递的问题
- 关于C/C++的二维数组作为函数参数问题
- C++中关于将fstream对象作为函数参数传递相关问题说明
- 关于二维数组作为参数传递给函数的问题
- [C++]关于指针作为函数参数传递
- c++之指针作为函数参数传递的问题
- 关于二维数组做函数参数,传递形参的形式的问题
- c++指针作为函数参数传递的问题
- C++指针作为函数的参数进行传递时需要注意的一些问题
- c++之指针作为函数参数传递的问题
- c++之指针作为函数参数传递的问题
- C++中将二维数组(静态的和动态的)作为函数的参数传递
- 关于C++当中的函数作为另一个函数的参数之小问题
- 关于指针作为函数参数传递的理解,对比普通变量作为函数参数的需注意点,其实就是行参和实参的问题。
- C/C++二维数组作为函数参数传递
- c++中关于数组作为函数参数并传递数组元素个数的几种有效方法的讨论
- c++之指针作为函数参数传递的问题
- c++中关于数组作为函数参数并传递数组元素个数的几种有效方法的讨论
- C++指针作为函数的参数进行传递时注意的问题
- Java值传递和地址传递:关于String类型和集合类型作为函数参数时传值问题的测试