Re: [問題] 關於二維陣列

[khoguan (Khoguan Phuann)]

※ 引述《edash (團長)》之銘言：
: ※ 引述《edash (團長)》之銘言：
: : 書上寫說 &array[i][j]  相等於  *(array + i) + j
: : 我想了解的是
: : 既然 array[i] 跟 array + i 一樣  (我有印出來看過)
: : 為什麼 *array[i] 和 *(array + i) 不一樣呢??
: : 前者印出來就是 array[i][0] ， 但後者印出來仍然長的跟原本一模一樣
: : 又
: : 就我的印象中
: : 二維陣列在電腦中其實也是個一維陣列

  是的。例如 char a[3][2]; 是 3 個元素的一維陣列，它的
  元素的 type 是 char[2] 也就是兩個 char 元素的陣列。

: : 所以我覺得 array + i 應該就是 (&array[0][0]) + i
                       ^                           ^
  不是的。請再弄清楚 (pointer + 整數) 的意義。
  那個整數 i 並不是 i 個 1 byte , 而是以 pointer 所指的
  元素的大小為單位。前面那個 i 和後面那個 i 的單位是不
  一樣的。以 char a[3][2] 為例，

    a + 1;

  a 在這裡是指向 a陣列的第 0 個元素，該元素是
  char[2]，2 bytes 大。 a + 1 以後，就要加 1*2 bytes
  指向第 1 個 char[2] 元素。

   (&a[0][0]) + 1;

  a[0][0] 就只是個 char, 前面加上 &, 取它的位址，
  其 type 就是 char*, 也就是指向 char (1 byte 大)
  的指標，它 + 1 就是加 1*1 bytes, 指向第 0 個 char[2]
  元素裡面的第 1 個元素。

: : 但實際上 array[i] 卻是指向 array[i][0] 所在的位址??
: : ----------------
: : 想請了解問題的大大幫忙解答一下
: : 謝謝~~
: : 我用的 compiler 是 Dev-C++
: 這是我的程式碼:
: #include<iostream>
: using namespace std;
: int main(){
:     int a[3][4];
:     cout << *(a[1]) <<"   "<< a[1][0]  <<endl;
:     cout << a+1     <<"   "<< a[1]     <<endl;
:     cout << *(a+1)  <<"   "<< a[1][0]  <<endl;
:          system("PAUSE");
:     }
: 以下是輸出:
: 2009109320   2009109320
: 0x22ff50     0x22ff50
: 0x22ff50     2009109320
: 請按任意鍵繼續 . . .
: ----------------
: 可以看到 a+1 和 *(a+1) 長的一樣，這是我所不懂的

  a 本質上是陣列，type 為 int[3][4]。當你使用 a 時，大部份的
  情形下，它都會變為指向第 0 個元素 int[4] 的指標，所以 a 的
  type 會變成 int (*)[4]

  a+1 的意義如前述是指向第 1 個(不是第 0 個) int[4] 元素的指標，
  其 type 是 int (*)[4]

  將它的前面加上 *, 變成 *(a+1) 就是 dereference 它，結果就是
  int[4]這個元素本身，這個元素本身的 type 剛好也是個陣列，type
  為陣列的東西，在大部份的情形下都會變成指向陣列第 0 個元素的指標，
  就是 int*, 和 a+1 這個指標都指向同一點，所以位址值一樣。但其實
  type 不一樣。

: 還有 a+1 和 a[1] 長的一樣，但 *(a+1) 卻和 *(a[1]) 不同

  a[1] 就是第 1 個 int[4] 元素本身, cout << 時，變成指標，
  type 為 int*，輸出的是位址值。

  *(a[1]) 是 dereference 這個 int*,就是提取它所指的整數值了。
  當然 cout << 就印出該整數值。

: 我想這些大概就是我不了解的地方了

  這個問題實在很難解釋。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.130.208.168
推 edash:先感謝一下大大，不過我最近真的看到快頭暈了說
→ edash:我想說過幾天再來吸收一下，到時有疑問再來請教
→ edash:謝謝
推 edash:乍看之下有點了解卻又不太了解
→ edash:我相信大大已點出了問題的癥結
→ edash:相信我快要能完全吸收,謝謝