学步园

自己写了一个HMM前向算法，发现了好多的问题，这里把多维数组的创建以及销毁问题进行解释，希望可以帮助到有需要的人还有我自己，日后可能用的到。
创建：

void mallocCalcSpace(int N, int T)
{
    //创建二维数组alpha[N][T]
    double** alpha = new double*[N];
    for(int i=0; i<N; i++)
        alpha[i] = new double[T];
    //创建三维数组xi[N][N][T-1]
    double*** xi   = new double**[N];
    for(int i=0; i<N; i++)
    {
        xi[i] = new double*[N];
        for(int j=0; j<N; j++)
            xi[i][j] = new double[T-1];
    }
}

销毁：这是需要注意的地方

void deleteCalcSpace(int N, int T)
{
    //释放数组alpha的内存空间
    for(int i=0; i<N; i++)
        delete []alpha[i];
    delete []this->alpha;
    
    //释放数组xi的内存空间
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
            delete []xi[i][j];
        delete []xi[i];
    }
    delete []this->xi;
}

切忌不要单纯的delete []alpha或者delete []xi。并且要注意释放的顺序，按照你创建空间的逆顺序
================
另外贴一个同仁发的多维数组创建在内存中的分配例子：
方法1：用一维数组代替二维数组

int n,m; 
　　cin>>n>>m; 
　　int* a = new int[n*m]; 
　　for(int i = 0 ; i<n ; ++i) 
　　{ 
　　cout<<endl; 
　　for(int j = 0 ; j<m ; ++j) 
　　{ 
　　a[i*m+j] = i+j; 
　　cout<<a[i*m+j]<<"  "<<&a[i*m+j]<<" "; 
　　} 
　　} 
　　cout<<endl; 
　　delete[] a;

　　运行结果：

　　0  00491BB0    1  00491BB4     2  00491BB8
　　1  00491BBC    2  00491BC0     3  00491BC4
　　2  00491BC8    3  00491BCC     4  00491BD0

　　各个元素的内存地址是递增的，是在堆区里分配的内存空间。
　　方法2：二维数组
　

　int n,m; 
　　cin>>n>>m; 
　　int** a = new int*[n];\\\\\创建指针数组 
　　for(int i = 0;i<n;i++) 
　　{ 
　　a[i] = new int[m];\\\\\\\\为每一行分配空间 
　　} 
　　for(int f =0;f<n;f++) 
　　{ 
　　for(int j =0;j<m;j++) 
　　{ 
　　a[f][j] = f+j;\\\\\\\\\\\\为数组赋值 
　　} 
　　}

　　其实大家更关心二维数组在内存中是如何分配空间的：
　　输出每个元素的地址：

for(int k = 0;k<n;++k) 
　　{ 
　　cout<<endl; 
　　for(int s = 0;s<m;++s) 
　　{ 
　　cout<<&a[k][s]<<"  "; 
　　} 
　　}

　　输出结果：
　　

        00491B40  00491B44  00491B48
　　004918D0  004918D4  004918D8
　　00491890  00491894  00491898

　　每一行的相邻元素地址是递增的，连续的，不同行之间的地址就不连续了。