动态创建多维数组和释放的注意事项

自己写了一个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


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

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值