[3-3-1]堆的概念
提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加
例如:第一章 Python 机器学习入门之pandas的使用
提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
这节视频讲堆和栈,堆和栈经常混着用,实际上它们是两个不一样的东西,我们为什么要先讲堆和栈呢?因为栈,栈是RTOS的基础,我们先来看一下堆
一、堆
堆比较简单,所谓的堆就是一块空闲的内存,你也可以来管理这块内存,从这块内存中来取出一部分,用完之后再把它释放回去,就比如说我们来举一个例子
我们说 堆 就是一块空闲的内存,那么我可以定义一个数组char heap_buf[1024] ,你看这个数组就是一个空闲的内存,我只要在它上面来实现内存的分配和释放,那么它就是一个堆
我们来实现一个比较简单的函数
char heap_buf[1024];
int pos = 0;
void *my_malloc(int size)
{
int old_pos = pos;
pos += size;
return &heap_buf[old_pos];
}
我们这个函数比较简单,它做什么事情呢?它做的事情就是在这个buf中来分配一个小块的内存,这是我们的heap_buf,它的下标是从0到1023,一开始这个pos等于0,我们想来分配size大小的空间,怎么分配呢?我把这个首地址返回去,然后让pos等于原来的位置加上size

当我们在这块空闲的内存上面实现malloc函数的时候,这块空闲的内存就被称为堆,我们使用一个整数来表示空闲内存的位置,使用这种最简单的方法的话,我们没有办法实现free函数,我们先写一个free函数
void my_free(void *buf)
{
/* err */
}
它要释放掉你分配出去的某一块内存,使用这种最简单的方法,我们没有办法实现free函数,这里我们只是把它写为空就好了
你看,我们在这个堆上面实现了malloc函数,假装我们实现了free,它已经可以使用了
int main(void)
{
char ch = 65; // char ch = 'A';
int i;
char *buf = my_malloc(100);
unsigned char uch = 200;
for (i = 0; i < 26; i++)
buf[i] = 'A' + i;
return 0;
}
我们来调试一下,先编译。我们需要设置一下,点击Debug这里使用模拟器,

最低0.47元/天 解锁文章
6043

被折叠的 条评论
为什么被折叠?



