动态内存分配存在的问题（内存空洞）------c++程序设计原理与实践（进阶篇）

new的问题究竟在哪里呢？实际上问题出在new和delete的结合使用上。考察下面程序中内存分配和释放过程：

while(1){
    Big* p=new big;　　//......
    Small* n1=new Small;　　//......
    delete p;
    Small* n2=new Small;　　//......
}

　　在每个循环步中，我们创建了两个Small，在此期间，我们还分配了一个Big，然后又释放了它。考察这段代码，每执行一个循环步，我们可能期望“消耗” 2*sizeof(Small)个字节的内存（再加上动态内存分配的额外开销）。但实际上，每个循环步总会消耗更多的内存。如图：

可以看到，每执行一个循环步，动态内存中就会留下一些未用空间（“空洞”）。这些空洞可能只是几个字节大小，但如果我们不能加以有效利用，其危害与内存泄露是一样的。在内存中，空闲空间分散，形成很多小“空洞”，无法满足新的内存需求情况，就称为内存碎片。内存管理程序最终会把足够大的“空洞”用尽，只留下无法使用的小空洞。这是任何频繁使用new和delete的系统长期运行后都会遇到的一个严重问题。