安全的代码之内存的申请和释放

计算机的程序由代码和数据构成,一个程序占用的内存可以分为代码段和数据段,而数据区又分为常量存储区、静态存储区、堆和栈。这里主要讨论一下堆内存和栈内存。
栈内存由自动申请和释放,所申请的内存在变量作用域内有效,退出变量作用域时被释放,这个过程由编译器来完成,安全系数相对较高,效率较堆内存高。堆上的内存由程序员显式的申请并显式的释放,如果只申请不释放,便会造成内存泄露,申请后重复释放,则会造成程序崩溃。因此显式的申请内存更加的“不安全”。
C++可以通过new操作符从堆上申请内存,通过delete来显式地释放内存。我们来看下面一段程序:
class A
{
public:
       int data;
};
int main()
{
       A *pA = new A;-------------------------------------------------⑴
       std::cout << pA->data << std::endl;--------------------------⑵
       delete pA;--------------------------------------------------------⑶
       return 0;
}
上面一段代码表面上看是没有问题,但实际上是非常不安全的。首先从堆上new内存不一定能够成功,而在⑵处直接访问指针指向的对象,是非常危险的,违背了“指针使用前要判空”的原则;此外,在⑶处释放内存也是一个不好的习惯,相对好一点的习惯来释放一块内存是这样的:判空(
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
这是一个基于最佳适应分配算法的内存分配器,包括内存申请函数 `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` 函数用于释放一个指针所指向的内存块,并尝试合并相邻的未使用内存块。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值