c语言malloc实现

⑴ c语言中怎么使用malloc函数

malloc只是动态分配内存存储空间。

void *malloc(long nBytes)：该函数分配了nBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）

例如：char *Ptr = NULL;
Ptr = (char *)malloc(100 * sizeof(char));

就是这样！当然，具体情况要具体分析以及具体解决。比如说，你定义了一个指针，在一个函数里申请了一块内存然后通过函数返回传递给这个指针，那么也许释放这块内存这项工作就应该留给其他函数了

⑵ C语言中使用malloc必须加#include<mallo.h>

首先malloc函数一般头文件是stdlib.h；
然后在你不加头文件也能编译原因是你的编译检查不是非常严格，然后在链接的时候编译器把包含malloc函数的静态库也放进来链接了，所以编译器能找到这个函数的实现没有问题，但一般编译器肯定会报警告。

⑶ 急!菜鸟求教高手 C语言中malloc具体如何用试举例说明.

原型：extern void *malloc(unsigned int num_bytes);

用法:#include <memory.h>

功能：分配长度为num_bytes字节的内存块

说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。
当内存不再使用时，应使用free()函数将内存块释放。

举例：

// malloc.c

#include <memory.h>
#include <stdio.h>

main()
{
char *p;

clrscr(); // clear screen

p=(char *)malloc(100);
if(p)
printf("Memory Allocated at: %x",p);
else
printf("Not Enough Memory!\n");

free(p);

getchar();
return 0;
}

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

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

描述：

（参数描述）

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

【功能描述】

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

（返回值）

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

操作：

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

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

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

# include < stdlib。H >

TypedefintListData；

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

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

(4)c语言malloc实现扩展阅读：

实现malloc的方法：

（1）数据结构

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

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

（2）找到正确的街区

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

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

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

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

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

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

（5）malloc的实现

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

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

⑸ malloc怎么使用，请举例说明，谢谢！

malloc使用须要包括头文件：

#include 'stdlib.h'

例如：

int *p;

p = new int; /返回类型为int* 类型(整数型指针)。分配大小为 sizeof(int);

或：

int* parr;

parr = new int [100]; //返回类型为 int* 类型(整数型指针)。分配大小为 sizeof(int) * 100;

而 malloc 则必须由我们计算要字节数，而且在返回后强行转换为实际类型的指针。

int* p;

p = (int *) malloc (sizeof(int));

(5)c语言malloc实现扩展阅读：

malloc 函数返回的是 void * 类型。

对于C++，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型变量”。

所以必须通过 (int *) 来将强制转换。而对于C，没有这个要求，但为了使C程序更方便的移植到C++中来，养成强制转换的习惯。

在Linux中可以有这样：malloc(0),这是因为Linux中malloc有一个下限值16Bytes，注意malloc(-1)是禁止的；但是在某些系统中是不允许malloc(0)的。

在规范的程序中我们有必要按照这样的格式去使用malloc及free:

type*p;

if(NULL==(p=(type*)malloc(sizeof(type))))

/*请使用if来判断,这是有必要的*/

{

perror("error...");

exit(1);

}

.../*其它代码*/

free(p);

⑹ c语言malloc如何实现动态分配

函数原型:extern void *malloc(unsigned int num_bytes);

需要头文件:#include <stdlib.h>

功能:分配长度为num_bytes字节的内存块

返回值:如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。

说明:关于该函数的原型，在以前malloc返回的是char型指针，新的ANSIC标准规定，该函数返回为void型指针，因此必要时要进行类型转换。

示例：

/*取一列整数，并按升序排列他们，最后打印*/
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
intcompare_integers(constvoid*a,constvoid*b)
{
int*pa=(int*)a;
int*pb=(int*)b;
/*return*pa>*pb?1:*pa<*pb?-1:0;*/
return*pa-*pb;
}
intmain()
{
int*array;
intn_values;
inti;
printf("howmanyvaluesarethere?");
if(scanf("%d",&n_values)!=1||n_values<=0)
{
printf("illegalnumberofvalues.
");
exit(EXIT_FAILURE);
}
array=(int*)malloc(n_values*sizeof(int));//分配内存，用于存储这些值
if(array==NULL)
{
printf("can'tgetmemoryforthatmanyvalues.
");
exit(EXIT_FAILURE);
}
for(i=0;i<n_values;i+=1)
{
printf("?");
if(scanf("%d",array+i)!=1)
{
printf("ERRORreadingvalue#%d
",i);
free(array);
exit(EXIT_FAILURE);
}
}
qsort(array,n_values,sizeof(int),compare_integers);//使用快速排序法进行排序
for(i=0;i<n_values;i+=1)
{
printf("%d
",array[i]);
}
free(array);
returnEXIT_SUCCESS;
}

⑺ c语言中malloc是什么怎么用

malloc() 函数用来动态地分配内存空间，其原型为：void* malloc (size_t size);

说明：

【参数说明】

size 为需要分配的内存空间的大小，以字节（Byte）计。

【函数说明】

malloc() 在堆区分配一块指定大小的内存空间，用来存放数据。这块内存空间在函数执行完成后不会被初始化，它们的值是未知的。如果希望在分配内存的同时进行初始化，请使用 calloc() 函数。

【返回值】

分配成功返回指向该内存的地址，失败则返回 NULL。

操作：

由于申请内存空间时可能有也可能没有，所以需要自行判断是否申请成功，再进行后续操作。

如果 size 的值为 0，那么返回值会因标准库实现的不同而不同，可能是 NULL，也可能不是，但返回的指针不应该再次被引用。

注意：函数的返回值类型是 void *，void 并不是说没有返回值或者返回空指针，而是返回的指针类型未知。所以在使用 malloc() 时通常需要进行强制类型转换，将 void 指针转换成我们希望的类型，例如：

#include<stdlib.h>

typedef int ListData;

ListData *data; //存储空间基址

data = ( ListData * ) malloc( 100 * sizeof ( ListData ) );

(7)c语言malloc实现扩展阅读

实现malloc的方法：

(1)数据结构

首先我们要确定所采用的数据结构。一个简单可行方案是将堆内存空间以块的形式组织起来，每个块由meta区和数据区组成，meta区记录数据块的元信息（数据区大小、空闲标志位、指针等等）。

数据区是真实分配的内存区域，并且数据区的第一个字节地址即为malloc返回的地址 。

（2）寻找合适的block

现在考虑如何在block链中查找合适的block。一般来说有两种查找算法：

First fit:从头开始，使用第一个数据区大小大于要求size的块所谓此次分配的块

Best fit:从头开始，遍历所有块，使用数据区大小大于size且差值最小的块作为此次分配的块

两种方式各有千秋，best fit有较高的内存使用率（payload较高），而first fit具有较高的运行效率。这里我们采用first fit算法。

（3）开辟新的block
如果现有block都不能满足size的要求，则需要在链表最后开辟一个新的block。

（4）分裂block
First fit有一个比较致命的缺点，就是可能会让更小的size占据很大的一块block，此时，为了提高payload,应该在剩余数据区足够大的情况下，将其分裂为一个新的block。

（5）malloc的实现

有了上面的代码，我们就可以实现一个简单的malloc.注意首先我们要定义个block链表的头first_block,初始化为NULL；另外，我们需要剩余空间至少有BLOCK_SIZE+8才执行分裂操作

由于我们需要malloc分配的数据区是按8字节对齐，所以size不为8的倍数时，我们需要将size调整为大于size的最小的8的倍数。

⑻ C语言的malloc函数是怎么实现的

需要包含头文件：
＃i nclude

或

＃i nclude

函数声明(函数原型)：

void *malloc(int size);

说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：

int *p;

p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);

或：

int* parr;

parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(int) * 100;

而 malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。

int* p;

p = (int *) malloc (sizeof(int));

第一、malloc 函数返回的是 void * 类型，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。

第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。如果你写成：

int* p = (int *) malloc (1);

代码也能通过编译，但事实上只分配了1个字节大小的内存空间，当你往里头存入一个整数，就会有3个字节无家可归，而直接“住进邻居家”！造成的结果是后面的内存中原有数据内容全部被清空。

malloc 也可以达到 new [] 的效果，申请出一段连续的内存，方法无非是指定你所需要内存大小。

比如想分配100个int类型的空间：

int* p = (int *) malloc ( sizeof(int) * 100 ); //分配可以放得下100个整数的内存空间。

另外有一点不能直接看出的区别是，malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。

除了分配及最后释放的方法不一样以外，通过malloc或new得到指针，在其它操作上保持一致。

⑼ 用C语言实现malloc的功能。

看过一个动态内存管理库的实现代码，包含了malloc()/free()等函数的实现以及这些函数所需要的一些数据结构的定义，文件有5000多行，无法在此处呈现，到以下地址查看：

ftp://g.oswego.e/pub/misc/malloc.c

以下地址是相关的说明文件：

http://g.oswego.e/dl/html/malloc.html