Re: [問題] 動態二維陣列的觀念問題？

看板C_and_CPP作者loveflames (咕啾咕啾魔法陣)時間15年前 (2010/05/31 22:42)推噓7(7推 0噓 3→)

留言10則, 6人參與討論串2/2 (看更多)

※ 引述《vaca1 (無聊人)》之銘言： : 小弟看了書也查了很多網路的資料~ : 一般都是大同小異也找到很多範例的code.. : 基本觀念就是要建立一個"指標的陣列" : 以下是一段範例code : int main() : { : const int sizex = 3; : const int sizey = 2; : int x, y; : int **ia = (int **)malloc(sizey * sizeof(void *) + 等於sizeof(int*) : sizey * sizex * sizeof(int *)); 多了 * : int *iax = (int*)(ia + sizex); ^^^^^ 這裡應該是sizey才對 : for(y = 0; y != sizey; ++y, iax+=sizex) : ia[y] = iax; : } 上面的code是為了把兩次malloc降成一次等同下面的code int **ia = (int**)malloc(sizey*sizeof(int*)); int *iax = (int*)malloc(sizey*sizex*sizeof(int)); 另外我寫了一個範例 #include<stdio.h> #include<stdlib.h> int main() { const int sizex = 3; const int sizey = 2; int x, y; int **ia = (int **)malloc(sizey * sizeof(int*) + //這裡sizeof(int *)等於8(這結果隨電腦而異) sizey * sizex * sizeof(int)); int *iax = (int*)(ia + sizey); for(y = 0; y != sizey; ++y, iax+=sizex) ia[y] = iax; /* for是在建立開頭的index 如果沒做的話這時的ia[y]沒初始化 &ia[y][x]會是不合法的address(把值印出來就知道了) 執行下去就會出錯執行for以前的記憶體執行for以後的記憶體(這裡的iax是指之前的iax) ia ia ↓ ↓ ----- ----- int * int *=iax &ia[0] ----- ----- int * int *=iax+3 &ia[1] ----- ----- int ←iax int=10 ←iax &ia[2] ----- ----- int int ----- ----- int int &ia[3]跳過上一格是因為sizeof(int *)=8 ----- ----- int int ←iax+3 ----- ----- int int=11 &ia[4] ----- ----- int int ----- ----- */ ia[0][0]=10; printf("%d=%d=%d\n",*(ia[0]),ia[2],ia[0][0]); ia[1][1]=11; printf("%d=%d=%d\n",*(ia[1]+1),ia[4],ia[1][1]); free(ia); /*正確輸出： 10=10=10 11=11=11 */ } --------------------------------------------------- 如果在sizeof(int *)=4的環境要怎麼改可以嘗試一下 ~ ~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.226.149

推

diabloevagto

05/31 23:42, , 1^F

05/31 23:42, 1^F

推

christianSK

05/31 23:55, , 2^F

05/31 23:55, 2^F

※ 編輯: loveflames 來自: 140.134.226.149 (06/01 02:20)

推

ilovebbs

06/01 11:21, , 3^F