[問題] 避免碎片化的動態記憶體配置方式

看板C_and_CPP (C/C++)作者 (バスケがしたいです)時間7年前 (2018/12/04 15:28), 編輯推噓1(1018)
留言19則, 6人參與, 7年前最新討論串1/2 (看更多)
大家好. 我對於電腦記憶體的理解不多. 只是常聽說要避免記憶體碎片化. 所以就學了以下語法要一塊連續記憶體去配製一個陣列. 但是當陣列太大時. 譬如50*50*50 的 double array 執行時就發生segmentaion fault. 請大家指教我哪裡做錯想錯了. 謝謝大家. #include <stdlib.h> #include <stdio.h> int main() { double ***array; double **ppData; double *pData; int l=50; int m=50; int n=50; int i,j,k; array = (double ***)calloc(l*m*n, l*sizeof(double **) + l*m*sizeof(double *) + l*m*n*sizeof(double)); ppData = (double **) (array+l); pData = (double *) (array+l+l*m); for(i=0; i < l; i++) { array[i]=ppData; ppData+=m; for(j=0; j < m; j++) { array[i][j]=pData; pData+=n; } } for(i=0; i<l; i++) for(j=0; j<m; j++) for(k=0; k<n; k++) printf("(%d, %d, %d)=%f\n", i,j,k,array[i][j][k]); free(array); return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.103.228 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1543908520.A.2C3.html

12/04 15:44, 7年前 , 1F
calloc用法是不是錯了
12/04 15:44, 1F

12/04 15:46, 7年前 , 2F

12/04 15:47, 7年前 , 3F
第二個argument是每個元素的大小
12/04 15:47, 3F

12/04 15:51, 7年前 , 4F
比較像是記憶體不夠用,回傳了NULL POINTER
12/04 15:51, 4F

12/04 17:10, 7年前 , 5F
你這個不是50^3,是(50^3)^2 約等於14.5G個element
12/04 17:10, 5F

12/04 17:14, 7年前 , 6F
保守點拿32bit機器的4byte指標來算 你要了58G左右
12/04 17:14, 6F

12/04 17:27, 7年前 , 7F
咦等等 你最後一個不是指標而是double 那就是116G了XD
12/04 17:27, 7F

12/04 21:54, 7年前 , 8F
的確我錯用 calloc 了.導致我要了大約126G的記憶體
12/04 21:54, 8F

12/04 22:46, 7年前 , 9F
pData 的初始化也有問題, 只是指標大小相同所以算出來位址
12/04 22:46, 9F

12/04 22:46, 7年前 , 10F
剛好是對的
12/04 22:46, 10F

12/04 23:02, 7年前 , 11F
簡單說以一個整數 c 來說, array + c 代表的涵義是從array
12/04 23:02, 11F

12/04 23:02, 7年前 , 12F
指向的位置開始, 往後算 c 個 sizeof(*array) 物件之後的
12/04 23:02, 12F

12/04 23:03, 7年前 , 13F
位址, 這裡的 sizeof(*array) == sizeof(double**), 表示
12/04 23:03, 13F

12/04 23:04, 7年前 , 14F
array + c 實際上是在預留 c 個 double** 的空間, 這部分
12/04 23:04, 14F

12/04 23:05, 7年前 , 15F
沒問題; 但在初始化 pData 的時候你用的方法卻是和 ppData
12/04 23:05, 15F

12/04 23:06, 7年前 , 16F
一樣, 多預留 l*m 個 double** 空間給 double* 用
12/04 23:06, 16F

12/04 23:08, 7年前 , 17F
有看過指標指向多維陣列的圖解. 不過一下子找不到了
12/04 23:08, 17F

12/04 23:09, 7年前 , 18F
像p大說的.我這個部分也理解錯了
12/04 23:09, 18F

12/08 08:07, 7年前 , 19F
指標的指標其實很慢,用一維表示二維或多維會快很多
12/08 08:07, 19F
文章代碼(AID): #1S1YoeB3 (C_and_CPP)
文章代碼(AID): #1S1YoeB3 (C_and_CPP)