C 语言malloc函数的用法

来源:互联网 时间:1970-01-01

在数据结构的学习中,线性表的代码书写让我很是犯愁。我发现对C语言没有好好学过的人,看那些“类C”代码,立马就会晕掉。

正题:

     

创建顺序表中的malloc函数
void CreateList(SqList *&L,ElemType a[],int n){ //建立顺序表
int i;
L=(SqList *)malloc(sizeof(SqList));
for(i=0;i<n;i++)
L->data[i]=a[i];
L->length=n;
}

     

      函数名: malloc 
      功  能: 内存分配函数。
      函数声明(函数原型):void *malloc(int size);
      说明:malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定,void* 类型可以强制转换为任何其它类型的指针。
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针,并且可以自动计算所需要大小。比如:
int *p; p = new int; //返回类型为int* 类型(整数型指针),分配大小为 sizeof(int); 或:
int* A; A = new int [100];  //返回类型为 int* 类型(整数型指针),分配大小为 sizeof(int) * 100;

而 malloc 则必须由我们计算需要的字节数,并且在返回后强行转换为实际类型的指针。
int* p; p = (int *)  malloc (sizeof(int));
(SqList *)malloc(sizeof(SqList));应用的就是这个道理。

第一、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得到指针,在其它操作上保持一致。


相关阅读:
Top