c语言实现malloc

A. c语言中的malloc函数用法>

C语言中malloc是动态内存分配函数。

函数原型：void *malloc(unsigned int num_bytes)。

参数：num_bytes 是无符号整型，用于表示分配的字节数。

注意：当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。关于该函数的原型，在以前malloc返回的是char型指针，新的ANSIC标准规定，该函数返回为void型指针，因此必要时要进行类型转换。

实现malloc的方法：

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

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

B. C语言：简单的malloc函数

int *p = (int*)malloc(1);声明了一个int*型指针，并初始化为malloc分配的空间首地址，但空间大小只有1字节。这个语句没有语法错误，指针类型也正确，只是内存分配不够。它带来的问题是潜在的：一般情况下，动态在堆上分配的空间是从偶数地址开始，最小间隔48个字节，这里只分配了1字节，那就有47个字节还空闲着；尽管一个int要4字节，但既然后面跟着47个空闲字节，它也就用了，C并不做这个边界限制。但是未分配的空间不受程序控制，是由系统控制的，说不定什么时候会把跟在p后面的一块分配给“别人”，如果“别人”在这一块又做了写操作，那输出就一般就不再是100000了，所以这样写是错误的，也是危险的。不过这还与编译器有关，有些编译器可能不是以48字节为间隔的，若是以2字节为间隔，那要是紧接着又分配了内存，4字节的int数就要侵占“别人”的地方了，会造成严重错误……

C. 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得到指针，在其它操作上保持一致。

D. 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;
}

E. C语言中怎么使用malloc函数

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

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

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

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