參數(shù)傳遞二維數(shù)組

renhl252 2015-02-14

展開全文

今天在論壇上有朋友提問：聲明函數(shù)如下void function（int** pInt），意圖是想?yún)?shù)傳遞一個二維數(shù)組。于是就定義了一個二維數(shù)組，比如 int[1][1]，然后調(diào)用函數(shù)。結(jié)果如何？當然是失敗了，編譯器提示：cannot convert parameter 1 from 'int [1][1]' to 'int **'，參數(shù)類型不匹配。上述過程我自己也試了，當然不匹配，類型完全不一樣嘛。然后我就想了：如果要將一個二維數(shù)組作為形參，那么函數(shù)該怎么聲明？

來看《C++ Primer》中給出的方法：

數(shù)組名作為形參

[cpp] view plain copy

void func1(int iArray[][10])
{
}
int main()
{
int array[10][10];
func1(array);
}

編譯通過，注意形參聲明一定要給出第二個維度的大小，要不編譯不過。

一維數(shù)組指針作為形參

[cpp] view plain copy

void func2(int (*pArray)[10])
{
}
void func2_1(int (*pArray)[]) //編譯通過，無法調(diào)用
{
}
int main()
{
int array[10][10];
func2(array);
}

其實二維數(shù)組名就是一個指向一維數(shù)組的指針，所以這種聲明方式OK。必須指定一維數(shù)組的長度，如果沒有指定的話，函數(shù)聲明編譯通過。但是如果一旦有調(diào)用代碼，就有編譯不通過，因為沒有實參類型能匹配int[].

二維數(shù)組引用作為形參

[cpp] view plain copy

void func3(int (&pArray)[10][10])
{
}
int main()
{
int array[10][10];
func3(array);
}

必須指定兩個維度的長度。

二維數(shù)組指針作為形參

[cpp] view plain copy

void func4(int (*pArray)[10][10])
{
}
int main()
{
int array[10][10];
func4(&array);
}

必須指定兩個維度的長度。

以上方法都可以等價使用，對數(shù)組來說，沒有值傳遞。

還不滿足，還有其他的聲明方式嗎？回到本文開始提到的問題：可以用雙重指針int**作為形參，接受二維數(shù)組實參嗎？答案是肯定的，但是又局限性。用雙重指針作為形參，那么相應的實參也要是一個雙重指針。事實上，這個雙重指針其實指向一個元素是指針的數(shù)組，雙重指針的聲明方式，很適合傳遞動態(tài)創(chuàng)建的二維數(shù)組。怎么動態(tài)創(chuàng)建一個二維數(shù)組？如下程序：

[cpp] view plain copy

int main()
{
int m = 10;
int n = 10;
int** p = new int[m][n];
}

會發(fā)現(xiàn)編譯不通過，第二個維度長度必須為常量。那么怎么聲明一個兩個維度都能動態(tài)指定的二維數(shù)組呢？看下面：

[cpp] view plain copy

void func5(int** pArray, int m, int n)
{
}
#include <ctime>
int main()
{
int m = 10;
int n = 10;
int** pArray = new int* [m];
pArray[0] = new int[m * n]; // 分配連續(xù)內(nèi)存
// 用pArray[1][0]無法尋址，還需指定下標尋址方式
for(int i = 1; i < m; i++)
{
pArray[i] = pArray[i-1] + n;
}
func5(pArray, m, n);
}

這里為二維數(shù)組申請了一段連續(xù)的內(nèi)存，然后給每一個元素指定尋址方式（也可以為每一個元素分別申請內(nèi)存，就不必指定尋址方式了），最后將雙重指針作為實參傳遞給func5。這里func5多了兩個形參，是二維數(shù)組的維度，也可以不聲明這兩個形參，但是為了安全嘛，還是指定的好。最后編譯，運行，一切OK?？偨Y(jié)一下，上面的代碼其實是實現(xiàn)了參數(shù)傳遞動態(tài)創(chuàng)建的二維數(shù)組。今天在論壇上有朋友提問：聲明函數(shù)如下void function（int** pInt），意圖是想?yún)?shù)傳遞一個二維數(shù)組。于是就定義了一個二維數(shù)組，比如 int[1][1]，然后調(diào)用函數(shù)。結(jié)果如何？當然是失敗了，編譯器提示：cannot convert parameter 1 from 'int [1][1]' to 'int **'，參數(shù)類型不匹配。上述過程我自己也試了，當然不匹配，類型完全不一樣嘛。然后我就想了：如果要將一個二維數(shù)組作為形參，那么函數(shù)該怎么聲明？

來看《C++ Primer》中給出的方法：