C++应用程序性能优化学习笔记：动态数组的实现及分析

动态数组使用案例：

void PacketArray(unsigned long length)
{
   try
   {
        <strong>BYTE* buffer = new BYTE[length];</strong>
   }catch(...){
        throw;
   }
   try
   {
        for(unsigned long i=0;i<length;i++)
            ReadAt(buffer[i]);
   }catch(...){
        delete []buffer;
        throw;
   }
   <strong>delete []buffer;</strong>
}

动态数组的优点如下：

①可分配空间较大：一般来说，32位windows系统下，堆内存可以达到最大4GB的空间。而对于栈来说，编译器对其都有限制。例如，在MS Visual C++ 6.0下，默认的栈空间大小是1MB（当然开发人员可以设置这个值，但是为了保证程序运行效率，栈空间不宜太大）

②使用灵活

动态数组的缺点如下：
①空间分配效率比静态数组低：静态数组一般由栈分配空间，而动态数组则一般由堆分配空间。栈是机器系统提供的数据结构，计算机在底层为栈提供支持，即分配专门的寄存器存放栈的地址，压栈及出栈都有专门的指令执行，因而决定了栈的效率比较高。而堆由C++函数库提供，其内存分配机制与栈相比要复杂得多。例如，为了分配一块内存，库函数会按照一定的算法在堆内存中搜索可用足够大小的空间，如果发现空间不够（可能由于虚拟内存碎片太多），它将调用内核方法去增加程序数据段的存储空间。从而程序就有机会分到足够大小的内存。显然，堆的效率比栈低得多。

②容易造成内存泄露。