C/C++如何传递二维数组?
用二維數組作為參數傳遞(用二維數組處理矩陣),但是希望接受傳遞二維數組參數的函數可以處理任意維度的數組(希望矩陣的行數和列數都是不固定的)。
----------------------------------------------------------------------------------------------
但一般傳遞二維數組的基本規則好像是這樣的:可以用二維數組名作為實參或者形參,在被調用函數中對形參數組定義時可以可以指定所有維數的大小,也可以省略第一維的大小說明。如:
??? void Func(int array[3][10]);
??? void Func(int array[][10]);
二者都是合法而且等價,但是不能把第二維或者更高維的大小省略,如下面的定義是不合法的:
??? void Func(int array[][]);
將二維數組當作參數的時候,必須指明所有維數大小或者省略第一維的,但是不能省略第二維或者更高維的大小,這是由編譯器原理限制的。在學編譯原理這么課程的時候知道編譯器是這樣處理數組的:
對于數組 int p[m][n]; 如果要取p[i][j]的值(i>=0 && i???? p + i*n + j;
從以上可以看出,如果我們省略了第二維或者更高維的大小,編譯器將不知道如何正確的尋址。但是我們在編寫程序的時候卻需要用到各個維數都不固定的二維數組作為參數,這就難辦了,編譯器不能識別阿,怎么辦呢?不要著急,編譯器雖然不能識別,但是我們完全可以不把它當作一個二維數組,而是把它當作一個普通的指針,再另外加上兩個參數指明各個維數,然后我們為二維數組手工尋址,這樣就達到了將二維數組作為函數的參數傳遞的目的,根據這個思想,我們可以把維數固定的參數變為維數隨即的參數,例如:
??? void Func(int array[3][10]);?
??? void Func(int array[][10]);
變為:
void Func(int **array, int m, int n);
在轉變后的函數中,array[i][j]這樣的式子是不對的(不信,大家可以試一下),因為編譯器不能正確的為它尋址,所以我們需要模仿編譯器的行為把array[i][j]這樣的式子手工轉變為
??? *((int*)array + n*i + j);
在調用這樣的函數的時候,需要注意一下,如下面的例子:
??? int a[3][3] =?
??? {
????? {1, 1, 1},
????? {2, 2, 2},
????? {3, 3, 3}
??? };
??? Func(a, 3, 3);
根據不同編譯器不同的設置,可能出現warning 或者error,可以進行強制轉換如下調用:??
??? Func((int**)a, 3, 3);
----------------------------------------------------------------------------------------------
需要(int**)的強制轉換,是因為二維數組和二級指針是不同的,a實質上是一個int (*a)[3],它是一個數組指針,即a[0]是第一維數組的首個元素的地址,a[1]是第二維數組的首個元素的地址,a[2]是第三維數組的首個元素的地址,與int**是不同的類型;如果轉為int**,就失去了像數組指針那樣a + i = a + i*3的效果了
而如果又定義一個char *p[3],它是一個一維的指針數組,此時p是指向了一個指針,而不是數組。那么這時如果定義char **q = p,就是可以的,而且可以通過q[0],q[1]來訪問字符串。
數組和指針這種東西真是太繁瑣復雜了,個人愚見,在C++里就盡量使用STL,并且可以用模板的非類型形參來解決這種靈活處理不固定行列數矩陣的函數,Effective C++里面應該有介紹,并且有對這種模板的優化。
轉載于:https://www.cnblogs.com/fish7/p/4350425.html
總結
以上是生活随笔為你收集整理的C/C++如何传递二维数组?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: readonly
- 下一篇: 黑马 程序员——Java基础---流程控