内存分配者-动态内存

最新推荐文章于 2024-08-23 15:54:50 发布

2401_85117779

最新推荐文章于 2024-08-23 15:54:50 发布

阅读量784

点赞数 9

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/2401_85117779/article/details/139839716

版权

char arr[10] = {0}; //局部区域在栈空间中开辟10个字节连续的空间
char g_arr[5] = {0};//全局区域在静态区空间中开辟5个字节的连续空间


![image-20210920203300323](https://img-blog.csdnimg.cn/img_convert/943fbac577d4299e6f0900b35a2fd7c9.png)


但是上述的开辟空间的方式有两个特点：


1. 空间开辟大小是固定的。
2. 数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。  
 但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。 这时候就只能试试动态内存开辟了。


c99是支持变长数组的，但现在很多编译器就不支持c99，连vs都不支持，所以就有动态内存的概念


### 动态内存函数的介绍


#### malloc申请空间和free释放空间


**c语言提供了一个动态内存开辟的函数**

void* malloc(size_t size);


这个函数向内存申请一块**连续可用**的空间，并返回指向这块空间的指针。


**1.如果开辟成功，则返回一个指向开辟好空间的指针。**


![image-20210920211643597](https://img-blog.csdnimg.cn/img_convert/e4aaee84365f3eab7e316fcafead4a48.png)


**2.如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。**


![image-20210920213112488](https://img-blog.csdnimg.cn/img_convert/6f4a738a641443cc5af7e022fdf39b75.png)


**3.返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。*\*


![image-20210920214320778](https://img-blog.csdnimg.cn/img_convert/b62a382db9b9829839cd86368e819110.png)


**4.如果参数 size 为0，malloc的行为是标准未定义的，取决于编译器。**

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>

int main()
{
//向内存申请10个整形的空间
int* p = (int*)malloc(10 * sizeof(int));
if (p == NULL)
{
//把开辟失败的信息打印出来
printf(“%s”,strerror(errno));
}
else
{
//正常使用空间
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = i;//在找下标为i的元素
}
for (i = 0; i < 10; i++)//再把每个元素打印出来
{
printf("%d ", *(p + i));
}
}
return 0;
}


![image-20210920214641883](https://img-blog.csdnimg.cn/img_convert/a7557c8045e28d42e47bf0586aaee3a5.png)


###### 那我们可不可以看开辟失败的呢


我们可以用INT\_MAX（他是整形最大），一个超级大的数字


![image-20210920215213637](https://img-blog.csdnimg.cn/img_convert/2f218e66fe646cc548b1f2048f0892ca.png)


![image-20210920215421502](https://img-blog.csdnimg.cn/img_convert/b4234dea424936102732cd27781653ab.png)


![image-20210920215536367](https://img-blog.csdnimg.cn/img_convert/b3f23351bc88ffd17b52178c00e5d70b.png)


##### 有借有还 free释放内存


**free函数用来释放动态开辟的内存。**  
 1.如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。  
 2.如果参数 ptr 是NULL指针，则函数什么事都不做。


![image-20210920225328673](https://img-blog.csdnimg.cn/img_convert/d7cf1cb327e9a580e04af33ad423c69c.png)


![image-20210920230005418](https://img-blog.csdnimg.cn/img_convert/3ad5e30c19af382c6f2a665fdadc7e02.png)


##### 注意


malloc和free是成对使用的，谁开辟谁释放


#### calloc申请内存


在内存中开辟一个数组，把元素都改成零


**函数的功能是为 num 个大小为 size 的元素开辟一块空间，并且把空间的每个字节初始化为0。**


![image-20210921064458843](https://img-blog.csdnimg.cn/img_convert/31193d567106fa5a27f5c84438ae1cef.png)


**与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0**


![image-20210921064517477](https://img-blog.csdnimg.cn/img_convert/84d8404942063ef67de63ce0c0a9f005.png)


#### realloc调整动态内存的大小


当然我们可以申请空间，但会不会遇到申请的空间不够了，想要增加一些些，大了想要去掉一些些


![image-20210921070646055](https://img-blog.csdnimg.cn/img_convert/4e8d9fd3343653b761226bbb93bad457.png)


##### realloc使用的注意事项


**1.如果p指向的空间之后有足够的内存空间可以追加，则直接追加，后返回p**


**2.如果p指向的空间之后没有足够的内存空间可以追加，则realloc函数会重新找一块新的内存区域，开辟一块满足需求的空间，并且把原来的内存中的数据拷贝回来，释放旧的内存空间，最后返回新开辟的内存空间地址**


**3.但也有一个大问题，就是开辟INT\_MAX，用新的变量ptr来接收realloc返回值**


![image-20210921080812450](https://img-blog.csdnimg.cn/img_convert/0ed1550fe0829df8d85edb06013898c1.png)


![image-20210921091309880](https://img-blog.csdnimg.cn/img_convert/fe6f54d95e6cb561fffe523dad878f3e.png)


#### 当然realloc也可以直接开辟空间


![image-20210921142948715](https://img-blog.csdnimg.cn/img_convert/8f9a9e28cea92a747f6f94d78c5def35.png)


### 常见的动态内存错误


#### **1.对NULL指针的解引用操作**

#include<stdio.h>
#include<stdlib.h>

int main()
{
int* p = (int*)malloc(40);//没成功就会有大问题
int i = 0;
for (i = 0; i < 10; i++)
{
*(p + i) = i;
}
free§;
p = NULL;
return 0;
}


![image-20210921095023767](https://img-blog.csdnimg.cn/img_convert/ece56c0b7d253f37ef1d49cbe74bb424.png)


所以为了防止没有开辟动态内存成功就需要做个判断


![image-20210921140318273](https://img-blog.csdnimg.cn/img_convert/55ba2d57f2b3be2d282b507497a5c1a7.png)


#### **2.对动态开辟空间的越界访问**

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>

int main()
{
int* p = (int*)malloc(5*sizeof(int));
if (p == NULL)//这里我的确判断有没有开辟成功了
{
printf(“%s”, strerror(errno));
}
else
{
int i = 0;
for (i = 0; i < 10; i++)//但是我这里访问10个整型的空间
{
*(p + i) = i;
}
}
free§;
p = NULL;
return 0;
}


![image-20210921141134755](https://img-blog.csdnimg.cn/img_convert/abd8660971428681a47cc4d3dd28f5f5.png)


#### **3.对非动态开辟内存使用free释放**

int main()
{
int a = 0;
int* p = &a;
*p = 20;
free§;
p = NULL;
return 0;
}


![image-20210921141835492](https://img-blog.csdnimg.cn/img_convert/04ac1c2d4a4a0093bb944d1a903d3bc6.png)


#### **4.使用free释放一块动态内存开辟的一部分**

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>
int main()
{
int* p = (int*)malloc(40);
if (p == NULL)
{
return 0;//如果是空指针就直接返回，不干了
}
int i = 0;
for (i = 0; i < 10; i++)
{
*p++ = i;//这个++就是bug的地方
}
//回收空间
free§;
p = NULL;
return 0;
}


![image-20210921145331118](https://img-blog.csdnimg.cn/img_convert/f6211db9f1be977d819cbaf09ac6043f.png)


只要p不是指向申请的空间的首地址，其他地方都是错的


#### **5.对同一块动态内存多次释放**

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>

int main()
{
int* p = (int*)malloc(40);
if (p == NULL)
{
return 0;
}
//使用
//释放
free§;
//…
free§;
return 0;
}


![image-20210921150827892](https://img-blog.csdnimg.cn/img_convert/3cdae831363f6ea511c50264514e3e2a.png)


#### **6.动态开辟内存忘记释放(内存泄漏)**

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>

int main()
{
while (1)
{
malloc(100);
}
return 0;
}


![image-20210921152924479](https://img-blog.csdnimg.cn/img_convert/df52ae92fd212fa54bec5af36a6df9b7.png)


### 几个面试题


#### 题目1

void GetMemory(char* p)
{
p = (char*)malloc(100);
}
void Test(void)
{
char* str = NULL;
GetMemory(str);
strcpy(str,“hello world”);
printf(str);//这个写法和printf(“%s”,str);是一样的
}
int main()
{
Test();
return 0;
}


**问运行Test函数会有什么样的结果**


![image-20210921160444529](https://img-blog.csdnimg.cn/img_convert/7d6bf3428c7858535849e75d45b4193c.png)


##### 修改正确

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<errno.h>

void GetMemory(char* *p)
{
*p = (char*)malloc(100);
}
void Test(void)
{
char* str = NULL;
GetMemory(&str);
strcpy(str,“hello world”);
printf(str);//这个写法和printf(“%s”,str);是一样的
free(str);//用完就释放
str = NULL;
}
int main()
{
Test();
return 0;
}


![image-20210921161553669](https://img-blog.csdnimg.cn/img_convert/9f1b1e46ae0f4a4f41018b297b33d304.png)


#### 题目2

char* GetMemory(void)
{
char p[] = “hello world”;
return p;
}
void Test(void)
{
char* str = NULL;
str = GetMemory();
printf(str);
}
int main()
{
Test();
return 0;
}


**请问运行Test 函数会有什么样的结果**


输出随机值


![image-20210921163718477](https://img-blog.csdnimg.cn/img_convert/ae57e764453431b31de112899af7b7bb.png)


![image-20210921164324364](https://img-blog.csdnimg.cn/img_convert/6a22b0adbb291f02d8dd5beaeb3b782d.png)


##### 修改正确


既然是p被销毁了，那我们让他不销毁就可以了延长它的生命周期用static

char* GetMemory(void)
{
static char p[] = “hello world”;
return p;
}
void Test(void)
{
char* str = NULL;
str = GetMemory();
printf(str);
}
int main()

结语

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

在这里插入图片描述

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！
``
char* GetMemory(void)
{
static char p[] = “hello world”;
return p;
}
void Test(void)
{
char* str = NULL;
str = GetMemory();
printf(str);
}
int main()

结语

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

送给每一位想学习Java小伙伴，用来提升自己。

[外链图片转存中…(img-fjjzEmVu-1718877814727)]

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！

2401_85117779

关注

9
点赞
踩
23

收藏

觉得还不错? 一键收藏
0
评论
内存分配者-动态内存

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。我们选择的这个行业就一直要持续的学习，又很吃青春饭。虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。送给每一位想学习Java小伙伴，用来提升自己。``return p;
复制链接

扫一扫