数据结构与算法基础之malloc()动态分配内存概述

Posted sunbr

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法基础之malloc()动态分配内存概述相关的知识,希望对你有一定的参考价值。

动态内存分配和释放:

  动态构造一维数组:

    假设动态构造一个Int型数组:

1 int *p = (int *)malloc(int len);
2 //还可以写作:
3 int *p = (int *)malloc(sizeof(int)*len);
4 int *p = (int *)malloc(sizeof(len));
5 数据类型 *p = (数据类型 *)malloc(sizeof(数据类型)*长度);

  1.malloc只有一个int型的形参,表示要求系统分配的字节数

  2.malloc函数的功能是请求系统分配len个字节的内存空间,如果请求成功,则返回第一个字节的地址,如果请求失败,则返回NULL。

  3.malloc函数能且只能返回第一个字节的地址,所以我们需要把这个无任何实际意义的第一个字节的地址(俗称干地址)转化成一个有实际意义的地址,nalloc函数前面必须加(数据类型 *),表示把这个无实际意义的第一个地址转化为相应类型的地址。如:

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

  表示将系统分配好的50个字节的第一个字节的地址转化为int *类型的地址,更准确的说是把第一个字节的地址转化为四个字节的地址,这样p就指向了第一个的四个字节,p+1就指向了第2个的四个字节,p+i就指向了第i+1个的四个字节。p[0]就是第一个元素,p[i]就是第i+1个元素。

 

1 double *p = (double *)malloc(80);

  表示将系统分配好的80个字节的第一个字节的地址地址转化为double*类型的地址……

 

程序运行结束需要释放内存

1 free(p) ;//释放p所指向的内存,而不是释放p本身所占用的内存

 

 1 #include<stdio.h>
 2 # include <malloc.h>
 3 int main()
 4     int a[5]=1,2,3,4,5;//静态分配
 5     int len;
 6     printf("输入你需要分配的数组的长度:len=");
 7     scanf("%d",&len);
 8     int *pArr = (int *)malloc(sizeof(int) * len);
 9     //*pArr = 4;  //pArr等价于数组名a,*pArr等价于a[0]
10    // pArr[1]=10;//类似于a[1]=10
11     //所以使用动态分配内存后,可以将pArr当作数组名处理了,因为它是第一个元素的地址
12     for(int i=0;i<len;i++)
13         scanf("%d",&pArr[i]);
14     
15     for(i=0;i<len;i++)
16         printf("%d\n",*(pArr+i));
17     
18     free(pArr);//把pArr所代表的动态分配的20个字节的内存释放
19     return 0;
20 

 

以上是关于数据结构与算法基础之malloc()动态分配内存概述的主要内容,如果未能解决你的问题,请参考以下文章

malloc之动态内存分配初探

malloc之动态内存分配初探

malloc之动态内存分配初探

动态无锁内存分配器

动态内存分配malloc与new的区别

内存动态分配与释放