二維數組聲明方法

     在做資料結構迷宮實驗的時候，要產生一個二維數組儲存迷宮資料，為了保證程式的模組化，將產生部分單獨放進一個函數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:非要使用引用的話，可以用二維向量代替數組實現，以下為代碼：