在C语言中如何使用malloc动态申请一维数组

一、在C语言中如何使用malloc动态申请一维数组

1、malloc（）函数用来动态地分配内存空间，其原型为：void＊malloc（size＿tsize）；

2、Size是以字节为单位分配的内存空间量。

3、Malloc（）在堆中分配指定大小的内存空间来保存数据。函数执行后，此内存空间未初始化，且其值未知。如果希望在分配内存的同时进行初始化，可以使用calloc（）函数。

4、分配成功时返回指向内存的地址，失败时返回NULL。

5、由于在请求内存空间时，可能有内存空间，也可能没有内存空间，所以在继续之前，您需要自己决定应用程序是否成功。

6、如果size的值为0，返回值可能为NULL，也可能不为NULL，这取决于标准库实现，但是不应该再次引用返回的指针。

7、注意：函数的返回值类型为void＊，Void并不意味着没有返回值或空指针，而是返回的指针类型未知。所以当你使用malloc（）时，你通常需要将void指针转换成你想要的类型，例如：

8、ListData＊数据；／／存储空间的基本地址

9、Data＝（ListData＊）malloc（100＊sizeof（ListData））；

10、首先，我们要确保数据结构。一个简单可行的解决方案是将堆内存空间组织成块，每个块由一个元区域和一个数据区域组成，元区域记录关于数据块的元数据（数据区域大小、空闲标志位、指针等）。

11、数据区域是实际分配的内存区域，数据区域的第一个字节地址是malloc返回的地址。

12、现在考虑如何在区块链中找到合适的区块。一般来说，有两种搜索算法：

13、Firstfit：从头开始，使用第一个大于所需大小的数据块称为已分配的块

14、最佳匹配：从头开始遍历所有块，使用数据区域大小大于大小且分配的块的差异最小的块

15、最适合的有一个高的有效载荷和第一个适合有一个高的操作效率。这里我们使用第一个fit算法。

16、（3）创建一个新的块如果现有的块都不能满足size的要求，则需要在列表的末尾创建一个新的块。

17、（4）分块先拼装有一个致命的缺点，那就是它可能允许较小的尺寸占据一个较大的块。在这种情况下，为了改进有效负载，当剩余的数据区域足够大时，应该将其划分为一个新的块。

18、通过上面的代码，我们可以实现一个简单的malloc。注意，首先我们需要定义链表的第一个块，first＿block，初始化为NULL；此外，我们需要至少剩下的空间BLOCK＿SIZE＋8来执行除法操作

19、因为我们需要malloc分配数据区域在8字节处对齐，所以大小不适用于8个倍数，所以我们需要调整大小，使其大于8的最小倍数的大小。

二、C语言如何动态分配二维数组

1、void main(int argc, char* argv[])

2、char**a;// a[NR][NC]--*a[NR]-- a[j][i]

3、a=(char**) malloc(sizeof(char*)* NR);

4、a[j]=(char*) malloc(sizeof(char)* NC);

5、编译错误是因为p[j]=(char*)malloc，而不是题目的(char*)malloc(n*sizeof(char))。

6、二维数组A[m][n]，这是一个m行，n列的二维数组。设a[p][q]为A的第一个元素，即二维数组的行下标从p到m+p，列下标从q到n+q，按“行优先顺序”存储时则元素a[i][j]的地址计算为：

7、LOC(a[i][j])= LOC(a[p][q])+((i− p)* n+(j− q))* t

8、按“列优先顺序”存储时，地址计算为：

9、LOC(a[i][j])= LOC(a[p][q])+((j− q)* m+(i− p))* t

10、存放该数组至少需要的单元数为(m-p+1)*(n-q+1)* t个字节。

11、参考资料来源：百度百科--二维数组

三、c语言中可以有动态数组吗

C++中支持变长数组(你可以自行度娘变长数组和alloca函数)，但是因为其实在栈上分配，不被推荐使用。做为解决方案，你可以使用C式的malloc函数或者C++式的new函数来在堆上动态分配内存，这样长度是完全可以自定的。

2、C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。

3、、在数组一章中，曾介绍过数组的长度是预先定义好的，在整个程序中固定不变。C语言中不允许动态数组类型。例如： int n;scanf("%d",&n);int a[n];用变量表示长度，想对数组的大小作动态说明，这是错误的。但是在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入的数据，而无法预先确定。对于这种问题，用数组的办法很难解决。

4、为了解决上述问题，C语言提供了一些内存管理函数，这些内存管理函数可以按需要动态地分配内存空间，也可把不再使用的空间回收待用，为有效地利用内存资源提供了手段。其它文献中所提到的"动态数组",指的就是利用内存的申请和释放函数,在程序的运行过程中，根据实际需要指定数组的大小.其本质是一个指向数组的指针变量.常用的内存管理函数有以下三个：分配内存空间函数malloc；分配内存空间函数 calloc；释放内存空间函数free。