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);//注意空格！！！

歡迎指正！