在函数C中分配内存2d数组

如何为函数中的2d数组分配dynamic内存? 我试过这种方式:

int main() { int m=4,n=3; int** arr; allocate_mem(&arr,n,m); } void allocate_mem(int*** arr,int n, int m) { *arr=(int**)malloc(n*sizeof(int*)); for(int i=0;i<n;i++) *arr[i]=(int*)malloc(m*sizeof(int)); } 

但它不起作用。 有人可以纠正我的错误?

更新:更正的function(快速回答)

 void allocate_mem(int*** arr, int n, int m) { *arr = (int**)malloc(n*sizeof(int*)); for(int i=0; i<n; i++) (*arr)[i] = (int*)malloc(m*sizeof(int)); } 

你的代码在*arr[i]=(int*)malloc(m*sizeof(int)); 因为[]运算符的优先级高于* deference运算符:在expression式*arr[i] ,首先计算arr[i] ,然后应用* 。 你需要的是反向(取消引用arr ,然后应用[] )。

使用这样的括号: (*arr)[i]覆盖运算符优先级。 现在,你的代码应该是这样的:

 void allocate_mem(int*** arr, int n, int m) { *arr = (int**)malloc(n*sizeof(int*)); for(int i=0; i<n; i++) (*arr)[i] = (int*)malloc(m*sizeof(int)); } 

要进一步了解上述代码中发生了什么,请阅读此答案 。

一旦完成了dynamic分配的内存,一定要明确地释放它,这一点非常重要。 为了释放上述函数分配的内存,你应该这样做:

 void deallocate_mem(int*** arr, int n){ for (int i = 0; i < n; i++) free((*arr)[i]); free(*arr); } 

此外,创build二维数组的更好方法是使用一个malloc()函数调用来分配连续内存 ,如下所示:

 int* allocate_mem(int*** arr, int n, int m) { *arr = (int**)malloc(n * sizeof(int*)); int *arr_data = malloc( n * m * sizeof(int)); for(int i=0; i<n; i++) (*arr)[i] = arr_data + i * m ; return arr_data; //free point } 

释放这个内存:

 void deallocate_mem(int*** arr, int* arr_data){ free(arr_data); free(*arr); } 

请注意,在第二种技术中,malloc仅被调用两次,因此在释放代码中free只被调用两次,而不是在一个循环中调用它。 所以这个技巧应该会更好。

如果你的数组不需要resize(当然,你可以,但是会更复杂一点),在C中构build二维数组有一个更简单/更有效的方法。

看看http://c-faq.com/aryptr/dynmuldimary.html

第二种方法(对于名为array2的数组)非常简单,不那么痛苦(尝试为mallocs的返回值添加testing),并且更高效。

我只是对它进行了基准testing,对于一个200×100的arrays,分配和释放了10万次:

  • 方法1:1.8s
  • 方法2:47ms

而数组中的数据将更加连续,这可能会加快速度(您可能会得到一些更有效的技术来复制,重置…这样分配的数组)。

考虑这个:只是单一的分配

 int** allocate2D(int m, int n) { int **a = (int **)malloc(m * sizeof(int *) + (m * n * sizeof(int))); int *mem = (int *)(a + m); for(int i = 0; i < m; i++) { a[i] = mem + (i * n); } return a; } 

释放:

 free(a); 

在许多不同的块中分配内存,可以在连续的内存块中分配这个内存。 执行以下操作:

 int** my2DAllocation(int rows,int columns) { int i; int header= rows *sizeof(int *); int data=rows*cols*sizeof(int); int ** rowptr=(int **)malloc(header+data); if(rowptr==NULL) { return NULL: } int * buf=(int*)(rowptr+rows); for(i=0;i<rows;i++) { rowptr[i]=buf+i*cols; } return rowptr; } 

这是为数组分配空间不必要的复杂方式。 考虑这个:

 int main(void) { size_t m = 4, n = 3; int (*2D_array)[m]; 2D_array = malloc(n * sizeof *2D_array); free(2D_array); return 0; } 

我已经尝试了以下代码分配内存到2维数组。

  #include<stdio.h> #include<malloc.h> void main(void) { int **p;//double pointer holding a 2d array int i,j; for(i=0;i<3;i++) { p=(int**)(malloc(sizeof(int*)));//memory allocation for double pointer for(j=(3*i+1);j<(3*i+4);j++) { *p = (int*)(malloc(sizeof(int)));//memory allocation for pointer holding integer array **p = j; printf(" %d",**p);//print integers in a row printf("\n"); p++; } } } 

上述代码的输出是: –

1 2 3

4 5 6

7 8 9

为了从指针的angular度理解二维数组,我们需要了解它将如何在内存中分配,它应该是这样的:

  1 2 3 1000 --> 100 104 108 4 5 6 1004 --> 200 204 208 7 8 9 1008 --> 300 304 308 

从上面我们知道,当我们将内存分配给一个双指针指针p时,它指向一个整数数组,所以在这个例子中,我们看到0x1000是指针p。

当指针指向** p = j时,这个指针指向整数指针* p,这是整数数组,当内部for循环内部分配内存时,第一次迭代期间指针是0x100,指向整数值1。 同样的,它会在循环的下一个迭代中指向2和3。

在外循环的下一次迭代之前,双指针递增,在下一次迭代中增加,正如在这个例子中看到的那样,指针现在在0x1004,指向整数指针,它是一个整数4,5,6的数组,并且类似为循环中的下一个迭代。

2d使用mallocdynamic数组的数组:

 int row = 4; int column = 4; int val = 2; // memory allocation using malloc int **arrM = (int**)malloc (row*sizeof(int*)); for (int i=0;i<row;i++) { arrM[i] = (int*)malloc(column*sizeof(int)); // insert the value for each field for (int j =0;j<column;j++,val++) { arrM[i][j] = val; } } // De-allocation for (int i=0;i<row;i++) { free(arrM[i]); } free(arrM); arrM = 0; // // Now using New operator: // int **arr = new int*[row]; int k = 1; for (int i=0;i<row;i++) { arr[i] = new int[column]; // insert the value for each field for (int j =0;j<column;j++,k++) { arr[i][j] = k; } } cout<<"array value is = "<<*(*(arr+0)+0)<<endl; cout<<"array value is = "<<*(*(arr+3)+2)<<endl; // Need to deallcate memory; for (int i=0;i<row;i++) { delete [] arr[i]; } delete []arr; arr = 0; 

试试下面的代码:

  void allocate_mem(int*** arr,int n, int m) { *arr=(int**)malloc(n*sizeof(int*)); for(int i=0;i<n;i++) *(arr+i)=(int*)malloc(m*sizeof(int)); }