在做數據結構迷宮實驗的時候,要生成一個二維數組存儲迷宮數據,為了保證程序的模塊化,將生成部分單獨放進一個函數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);//注意空格!!!
歡迎指正!