作者eagle32 (バスケがしたいです)
看板C_and_CPP
标题[问题] 避免碎片化的动态记忆体配置方式
时间Tue Dec 4 15:28:38 2018
大家好. 我对於电脑记忆体的理解不多. 只是常听说要避免记忆体碎片化.
所以就学了以下语法要一块连续记忆体去配制一个阵列. 但是当阵列太大时.
譬如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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1543908520.A.2C3.html
1F:→ school4303: calloc用法是不是错了 12/04 15:44
3F:→ nh60211as: 第二个argument是每个元素的大小 12/04 15:47
4F:→ nh60211as: 比较像是记忆体不够用,回传了NULL POINTER 12/04 15:51
5F:→ sarafciel: 你这个不是50^3,是(50^3)^2 约等於14.5G个element 12/04 17:10
6F:→ sarafciel: 保守点拿32bit机器的4byte指标来算 你要了58G左右 12/04 17:14
7F:→ sarafciel: 咦等等 你最後一个不是指标而是double 那就是116G了XD 12/04 17:27
8F:→ eagle32: 的确我错用 calloc 了.导致我要了大约126G的记忆体 12/04 21:54
9F:→ poyenc: pData 的初始化也有问题, 只是指标大小相同所以算出来位址 12/04 22:46
10F:→ poyenc: 刚好是对的 12/04 22:46
11F:→ poyenc: 简单说以一个整数 c 来说, array + c 代表的涵义是从array 12/04 23:02
12F:→ poyenc: 指向的位置开始, 往後算 c 个 sizeof(*array) 物件之後的 12/04 23:02
13F:→ poyenc: 位址, 这里的 sizeof(*array) == sizeof(double**), 表示 12/04 23:03
14F:→ poyenc: array + c 实际上是在预留 c 个 double** 的空间, 这部分 12/04 23:04
15F:→ poyenc: 没问题; 但在初始化 pData 的时候你用的方法却是和 ppData 12/04 23:05
16F:→ poyenc: 一样, 多预留 l*m 个 double** 空间给 double* 用 12/04 23:06
17F:→ eagle32: 有看过指标指向多维阵列的图解. 不过一下子找不到了 12/04 23:08
18F:→ eagle32: 像p大说的.我这个部分也理解错了 12/04 23:09
19F:推 OhNo386: 指标的指标其实很慢,用一维表示二维或多维会快很多 12/08 08:07