2024年最新C语言实现多层动态内存分配，二维数组_c语言二维数组分配内存，卑微打工人

2401_84973706

于 2024-05-14 02:27:25 发布

阅读量348

点赞数 5

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84973706/article/details/138828578

版权

程序员专栏收录该内容

44 篇文章 1 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

}

for(int i = 0; i < N; i++) {
    printf("\n%d", arr[i]);
}

free(arr);
arr = NULL;
for(int i = 0; i < N; i++) {
    printf("\n%d", arr[i]);
}

}


一维数组的动态内存分配只需要根据需要分配数组元素的所需要的内存大小（sizeof(int)\*N）。


### 二维数组动态内存分配


首先对于整齐的二维数组，分配方法是有两种：


* 一次性分配所有内存空间
* 分两次分配所有内存空间


#### 一次分配


假设要为一个 m\*n 的数组分配内存空间，我们可以一次性分配所有内存空间。


![https://raw.githubusercontent.com/xkyvvv/blogpic/main/pic1/image-20210905153248668.png](https://img-blog.csdnimg.cn/img_convert/cc716f4fa849c051b580fd4daed7382e.png#pic_center)

#include “stdio.h”
#include “stdlib.h”
#define m 5
#define n 4

int main() {
int* arr = (int*)malloc(sizeof(int)*m*n);

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < n; ++j) {
        arr[i\*n + j] = 99;
    }
}

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < n; ++j) {
        printf("\n%d", arr[i\*n + j]);
    }
}

}


上面这种二维数组的内存分配很简单，但是使用起来不是很方便，因此这种方法我们一般很少使用。


#### 二次分配


![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/bd7e1eca16a41a036b6ffd108636cf63.png#pic_center)

#include “stdio.h”
#include “stdlib.h”
#define m 5
#define n 4

int main() {

int\*\* arr = (int\*\*)malloc(sizeof(int\*)\*m);

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

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < n; ++j) {
        arr[i][j] = 99;
    }
}

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < n; ++j) {
        printf("\n%d",arr[i][j]);
    }
}

}


首先分配一个指针数组，数组中的每个元素都是一个数组指针，该指针又指向一个一维数组。后面再对该数组指针分配内存空间。对比前面一维数组的内存分配，这种二维内存的分配是分两次分配的，因此分配的内存是不连续的。


通过上面的内存分配方法，我们可以知道我们可以创建不整齐的二维数组。

#include “stdio.h”
#include “stdlib.h”
#define m 5
#define n 4

int main() {
int** arr = (int**)malloc(sizeof(int*)*m);

arr[0] = (int\*)malloc(sizeof(int\*)\*1);
arr[1] = (int\*)malloc(sizeof(int\*)\*2);
arr[2] = (int\*)malloc(sizeof(int\*)\*3);
arr[3] = (int\*)malloc(sizeof(int\*)\*4);
arr[4] = (int\*)malloc(sizeof(int\*)\*5);

for (int i = 0; i < 1; i++) {
    arr[0][i] = 9;
}
for (int i = 0; i < 2; i++) {
    arr[1][i] = 9;
}
for (int i = 0; i < 3; i++) {
    arr[2][i] = 9;
}
for (int i = 0; i < 4; i++) {
    arr[3][i] = 9;
}
for (int i = 0; i < 5; i++) {
    arr[4][i] = 9;
}

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < i+1; ++j) {
        arr[i][j] = 99;
    }
}

for (int i = 0; i < m; ++i) {
    for (int j = 0; j < i+1; ++j) {