内存申请函数

动态内存分配

c语言内存分配函数:

malloc() // 申请heap内存

realloc() // 重新分配heap内存

calloc(num, size) // 按块大小数目申请heap内存

alloca() // 在栈上分配,会自动释放

free()


delete

p = NULL;

delete p; // 是可行的,自行判断是否为NULL

p = XXX;

delete p; // 是可行的,正常释放

delete p; // 是不可行的,double free!


这是一个基于最佳适应分配算法的内存分配器,包括内存申请函数 `alloc` 和内存释放函数 `dealloc` 的代码实现: ```C++ // 内存块结构体定义 struct mem_block { size_t size; // 内存块大小 bool used; // 是否已被占用 mem_block* prev; // 前一个内存块指针 mem_block* next; // 后一个内存块指针 }; // 内存块链表头指针 static mem_block* mem_head = nullptr; // 最佳适应分配算法的内存申请函数 void* alloc(size_t size) { // 找到最小的能容纳 size 大小的内存块 mem_block* best_fit = nullptr; for (mem_block* p = mem_head; p; p = p->next) { if (!p->used && p->size >= size && (!best_fit || p->size < best_fit->size)) { best_fit = p; } } if (!best_fit) return nullptr; // 没有合适的内存块可用 // 拆分内存块 if (best_fit->size > size + sizeof(mem_block)) { mem_block* new_block = reinterpret_cast<mem_block*>( reinterpret_cast<char*>(best_fit) + sizeof(mem_block) + size); new_block->size = best_fit->size - size - sizeof(mem_block); new_block->used = false; new_block->prev = best_fit; new_block->next = best_fit->next; if (best_fit->next) best_fit->next->prev = new_block; best_fit->size = size; best_fit->next = new_block; } best_fit->used = true; return reinterpret_cast<char*>(best_fit) + sizeof(mem_block); } // 内存释放函数 void dealloc(void* ptr) { if (!ptr) return; // 空指针不需要释放 mem_block* block = reinterpret_cast<mem_block*>(reinterpret_cast<char*>(ptr) - sizeof(mem_block)); block->used = false; // 合并相邻的未使用内存块 if (block->prev && !block->prev->used) { block->prev->size += block->size + sizeof(mem_block); block->prev->next = block->next; if (block->next) block->next->prev = block->prev; block = block->prev; } if (block->next && !block->next->used) { block->size += block->next->size + sizeof(mem_block); block->next = block->next->next; if (block->next) block->next->prev = block; } } ``` 这个内存分配器使用一个双向链表来管理所有的内存块,其中每个内存块包括一个头部信息和实际的内存数据。`alloc` 函数使用了最佳适应分配算法来找到最小的能容纳请求大小的未被占用的内存块,并在必要时拆分内存块。`dealloc` 函数用于释放一个指针所指向的内存块,并尝试合并相邻的未使用内存块。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值