C++动态数组

文章转自：
http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html
版权归原作者。

---

1.变长一维数组

这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：

//文件名:   array01.cpp 
#include<iostream> 
using   namespace   std; 
int   main() 
{ 
    int   len; 
    cin>>len; 
    //用指针p指向new动态分配的长度为len*sizeof(int)的内存空间 
    int   *p=new   int[len]; 

    ........... 

    delete[]   p; 
    return   0; 
} 

注意int *p=new int[len];这一句，你不能这样做： int p[len];
C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。
而且这样也不行：int p[]=new int[len];
编译器会说不能把int*型转化为int[]型，因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用int *p=new int[len];

array01.cpp实现了一个变长的一维数组，但是要养成一个好习惯，就是注意要注销指针p，使程序释放用new开辟的内存空间。
当然使用C++标准模版库（STL）中的vector（向量）也可以实现变长数组：

//文件名:   array02.cpp 
#include<iostream> 
#include<vector> 
using   namespace   std; 
int   main() 
{ 
    int   len; 
    cin>>len; 
    vector<int>   array(len);//声明变长数组 
    for(int   i=0;i<len;i++) 
    { 
        array[i]=i; 
        cout<<array[i]<<"/t"; 
    } 
    return   0; 
} 

这里的变长数组让我联想到了java的java.util包中的vector和C#中的ArrayList，它们也可以在各自的语言中实现变长数组。不过C++中的vector不能像C#一样有托管的垃圾回收机制回收被占用的内存空间，但是你可以在使用完vector后调用~vector()析构函数释放内存。

2.变长n维数组

（参考链接：http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html）