动态分配二维数组,连续和非连续

本文详细介绍了五种不同情况下二维数组的动态内存分配方法及其大小的打印结果,包括已知第二维、已知第一维、两维都未知等情况,并提供了具体的C语言代码实现。

(1)已知第二维,

 
char (*a)[N];//指向数组的指针 
a = (char (*)[N])malloc(sizeof(char *) * m); 

printf("%d\n", sizeof(a));//4,指针 
printf("%d\n", sizeof(a[0]));//N,一维数组
free(a); 

(2)已知第一维,相当于是 M个一维数组的集合

 
char* a[M];//指针的数组 int i; 
for(i=0; i<M; i++) 
   a[i] = (char *)malloc(sizeof(char) * n);

printf("%d\n", sizeof(a));//4*M,指针数组 
printf("%d\n", sizeof(a[0]));//4,指针 
for(i=0; i<M; i++)    
   free(a[i]);

 
(3)已知第一维,一次分配内存(保证内存的连续性) 

 
char* a[M];//指针的数组 int i; 
a[0] = (char *)malloc(sizeof(char) * M * n); 

for(i=1; i<M; i++) 
     a[i] = a[i-1] + n*sizeof(char); 
printf("%d\n", sizeof(a));//4*M,指针数组 
printf("%d\n", sizeof(a[0]));//4,指针 
free(a[0]);

(4)两维都未知 ,相当于是 M个一维数组的集合

 
char **a;
int i; 
a = (char **)malloc(sizeof(char *) * m);//分配指针数组 
for(i=0; i<m; i++) 
{ 
     a[i] = (char *)malloc(sizeof(char) * n);//分配每个指针所指向的数组 
} 
printf("%d\n", sizeof(a));//4,指针 printf("%d\n", sizeof(a[0]));//4,指针 for(i=0; i<m; i++) { free(a[i]); } free(a);


(5)两维都未知,一次分配内存(保证内存的连续性)

 
char **a; int i;  
a = (char **)malloc(sizeof(char *) * m);//分配指针数组 

a[0] = (char *)malloc(sizeof(char) * m * n);//一次性分配所有空间

for(i=1; i<m; i++) 
{ 
   a[i] = a[i-1] + n*sizeof(char); 
} 
printf("%d\n", sizeof(a));//4,指针 
printf("%d\n", sizeof(a[0]));//4,指针 
free(a[0]);
 free(a);

http://wenku.baidu.com/view/d90e21c658f5f61fb73666e3.html

在 Keil5 环境下,本质上还是基于 C 语言编程,动态分配二维数组可以使用标准 C 库中的`malloc`函数。由于 C 语言的二维数组在内存中是连续存储的(按行优先),动态分配二维数组有两种常见的方式。 ### 方法一:使用二级指针模拟二维数组 ```c #include <stdio.h> #include <stdlib.h> int main() { int rows = 3; int cols = 4; int **arr; int i, j; // 分配指向指针的数组 arr = (int **)malloc(rows * sizeof(int *)); if (arr == NULL) { printf("内存分配失败\n"); return 1; } // 为每一行分配内存 for (i = 0; i < rows; i++) { arr[i] = (int *)malloc(cols * sizeof(int)); if (arr[i] == NULL) { printf("内存分配失败\n"); // 释放之前分配的内存 for (j = 0; j < i; j++) { free(arr[j]); } free(arr); return 1; } } // 使用二维数组 for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { arr[i][j] = i * cols + j; } } // 输出二维数组 for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { printf("%d ", arr[i][j]); } printf("\n"); } // 释放内存 for (i = 0; i < rows; i++) { free(arr[i]); } free(arr); return 0; } ``` ### 方法二:一次性分配连续内存 ```c #include <stdio.h> #include <stdlib.h> int main() { int rows = 3; int cols = 4; int *arr; int i, j; // 一次性分配连续内存 arr = (int *)malloc(rows * cols * sizeof(int)); if (arr == NULL) { printf("内存分配失败\n"); return 1; } // 使用二维数组 for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { arr[i * cols + j] = i * cols + j; } } // 输出二维数组 for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { printf("%d ", arr[i * cols + j]); } printf("\n"); } // 释放内存 free(arr); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值