C++中关于二维数组作为函数参数传递的问题[转]

在做数据结构迷宫实验的时候，要生成一个二维数组存储迷宫数据，为了保证程序的模块化，将生成部分单独放进一个函数migongsc()里。大致代码如下：

 

        问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去。

     耗费了一个晚上的时间，我总共整理出了三种办法：

     方法1：模拟编译器寻址（本法来自CSDN博客，原文：

http://blog.csdn.net/jatix/archive/2004/08/29/88150.aspx）。

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

      对于数组 int p[m][n]，如果要取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);//注意空格！！！

欢迎指正！

 

最后附上一个常用的例子

#include "stdafx.h"
#include<iostream>
#include<iomanip>

using namespace std;

int a[3][4] =
{
    {1, 1, 1,1},

    {2, 2, 2,1},

    {3, 3, 3,1}
};

void Func(int array[3][4])
{
    int i,j;
    cout <<"result"<<'\n';
    for (i=0;i<3;i++){
        for (j=0;j<4;j++)
            cout <<setw(6)<<a[i][j];
        cout<<'\n';
    }
    return;    
}

int _tmain(int argc, _TCHAR* argv[])
{
    Func(a);
    return 0;
}