c语言动态数组的实现方法

/**** 该函数用malloc在c语言中实现一维和二维动态数组 */ #include <stdio.h> #include <stdlib.h> #include <time.h> /***创建一维数组 *方式就是通过malloc在堆区分配内存空间 */ int * Array1D(int n) { int *a=(int *)malloc(sizeof(int)*n); return a; } /**释放一维数组在堆区的空间**/ void free_Array1D(int *p) { free(p); } /***方法一创建二维数组 *实现的方式就是首先创建行数组，然后为每一行再分配列的空间 *该函数虽说可以实现二维数组，但是实际上在内存中数据的存放位置并不是连续的 *在数组较大时，创建花费的时间略长 */ int ** Array2D(int m,int n) { int i; long start,end; int **a; start=clock(); a=(int **)malloc(sizeof(int)*m); for(i=0;i<m;i++) { a[i]=(int *)malloc(sizeof(int)*n); } end=clock(); printf("方式一：初始时间是%ld，结束时间是%ld，创建时间为%ld\n",start,end,end-start); return a; } /**释放二维数组在堆区的空间 *该种方式创建的数组不连续，所以需要逐个释放 **/ void free_Array2D(int *p,int row) { int i; for(i=0;i<row;i++) { free(p[i]); } free(p); } /***方法二创建二维数组 *实现的方式是统一分配足够的空间给二维数组，然后空间的开头放行指针 *该种方法亦实现了二维数组，同时让内存空间的分配连续 *在数组较大时，创建花费的时间比方法一略短 */ int ** Array2D2(int m,int n) { int i; long start,end; int **a; start=clock(); a=(int **)malloc(sizeof(int)*m*(n+1)); for(i=0;i<m;i++) { a[i]=a+i*n+m; } end=clock(); printf("方式二：初始时间是%ld，结束时间是%ld，创建时间为%ld\n",start,end,end-start); return a; } /**释放二维数组在堆区的空间 *该种方式创建的数组不连续，所以只需要一次性释放即可 **/ void free_Array2D2(int *p) { free(p); } int main() { int i,j,m=600,n=500; int *a=Array1D(10); int **b=Array2D(m,n); int **c=Array2D2(m,n); long start=clock(); int d[60][50]; long end=clock(); printf("方式三：初始时间是%ld，结束时间是%ld，创建时间为%ld\n",start,end,end-start); free_Array2D(b,m); /* printf("显示地址d\n"); for(i=0;i<m;i++) { for(j=0;j<n;j++) { printf("%d\t",&d[i][j]); } printf("\n"); } for(i=0;i<10;i++) { a[i]=i; } for(i=0;i<10;i++) { printf("%d\n",a[i]); } for(i=0;i<m;i++) { for(j=0;j<n;j++) { b[i][j]=i*j; //printf("成功打印%d %d\n",i,j); } //printf("\n"); } //printf("赋值结束\n"); for(i=0;i<m;i++) { for(j=0;j<n;j++) { printf("%d\t",b[i][j]); } printf("\n"); } printf("显示地址\n"); for(i=0;i<m;i++) { for(j=0;j<n;j++) { printf("%d\t",&b[i][j]); } printf("\n"); }*/ system("pause"); return 0; }