关于malloc报错

xiaoxiao2021-02-28  11

报错代码部分示例(C语言)

typedef double ElemType; struct BTreeNode { ElemType data; char c; struct BTreeNode* left; struct BTreeNode* right; }; struct BTreeNode* CreateHuffman(ElemType a[], int n,char e[]) { int i, j; struct BTreeNode **b, *q; b = malloc(n*sizeof(struct BTreeNode)); for (i = 0; i < n; i++) { b[i] = malloc(sizeof(struct BTreeNode)); b[i]->data = a[i]; b[i]->c=e[i]; b[i]->left = b[i]->right = NULL; } }

如上,红色部分代码报错!!!

我们知道malloc函数是C语言中分配空间所用,函数声明为:

        void *malloc(int size);

  说明:malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定,void* 类型可以强制转换为任何其它类型的指针。

        解析上述代码:

        上述代码中我们定义b为二维指针类型(struct BTreeNode **),所以在给其分配空间时,要将类型强制转换为struct BTreeNode **,改为b =(struct BTreeNode **) malloc(n*sizeof(struct BTreeNode));即可正常运行不报错。

        注意:malloc和new的区别

        从函数声明上可以看出。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得到指针,在其它操作上保持一致。

 

 总结:

        malloc()函数其实就在内存中找一片指定大小的空间,然后将这个空间的首地址范围给一个指针变量,这里的指针变量可以是一个单独的指针,也可以是一个数组的首地址,这要看malloc()函数中参数size的具体内容。我们这里malloc分配的内存空间在逻辑上连续的,而在物理上可以连续也可以不连续。对于我们程序员来说,我们关注的是逻辑上的连续,因为操作系统会帮我们安排内存分配,所以我们使用起来就可以当做是连续的。

转载请注明原文地址: https://www.6miu.com/read-1950101.html

最新回复(0)