array和pointer互換,其實只有一個公式:a[i] = *(a+i),任何維度都適用這個公式,以下範例demo 2 dim array該如何使用pointer存取。
1 /**/ /* 2(C) OOMusou 2006 http://oomusou.cnblogs.com 3 4Filename : TwoDimArrayByPointer.cpp 5Compiler : Visual C++ 8.0 / ISO C++ 6Description : Demo how to access two dimension array by pointer 7Release : 12/12/2006 1.0 8*/ 9 10 #include < iostream > 11 12 using namespace std; 13 14 int main() { 15 const int SIZEX = 3;16 const int SIZEY = 3;1718 int yokoi[SIZEX][SIZEY];19 for(int i = 0; i != SIZEX; ++i) { 20 for (int j = 0; j != SIZEY; ++j) { 21 yokoi[i][j] = i + j*2;22 }23 }242526 for(int i = 0; i != SIZEX; ++i) { 27 for (int j = 0; j != SIZEY; ++j) { 28 cout << yokoi[i][j] << " ";29 }30 cout << endl;31 }3233 cout << endl;3435 for(int i = 0; i != SIZEX; ++i) { 36 for (int j = 0; j != SIZEY; ++j) { 37 cout << yokoi[i][j] << " ";38 cout << *(yokoi[i] + j) << " ";39 cout << *(*(yokoi + i) + j)<< " ";40 cout << *(*yokoi + i * SIZEX + j) << " ";41 }42 cout << endl;43 }4445 return 0;46} 37上是正統使用array的寫法,最乾淨也最容易閱讀。
38行是一半array,一半pointer的寫法,有一個觀念需要澄清,2 dim array在C/C++事實上是array of array,也就是C#的jagged array,第一個array是2 dim array的第一個column,第一個array的每個element再存放2 dim array的每一個row,而每個row也是個array,所以yokoi事實上是第一個array的位址,而yokoi[0]為第一個row這個array的位址,yokoi[1]為第二個row這個array的位址,以此類推...,所以yokoi[i] + j為每個element實際的位址,最後再用* dereference取值。
39行寫法完全用pointer,由於yokoi是第一個array的位址,所以*(yokoi + i) 相當於 yokoi[i],再加上j後即為每個element實際的位址。
40行也是完全用pointer,但卻是另外一種觀念,在C/C++中雖然表面上是2 dim array,但骨子裡卻仍是1 dim array,若你觀察2 dim array的位址,會發現其記憶體是連續的,根本就是1 dim array,所以40的寫法是用1 dim array的方式去存取,由於yokoi是第一個陣列,若直接做加減,位址會一次加一列,所以必須在dereference一次:*yokoi,取的第二個array的位址,如此位址相加後,才是一次一個int,最後再dereference取值。
該用哪種寫法呢?
若用array subscripting寫法,則建議第37行的寫法,這種寫法和其他語言類似,一目了然。
若用pointer寫法,則建議39行的寫法,這也是標準的寫法,若對array和pointer概念夠清楚,其實這種寫法也是一目了然。