2wei

C++中用new動態創建二維數組的格式一般是這樣:

TYPE (*p)[N] = new TYPE [][N];

其中,TYPE是某種類型,N是二維數組的列數。採用這種格式,列數必須指出,而行數無需指定。在這裏,p的類型是TYPE*[N],即是指向一個有N列元素數組的指針。

還有一種方法,可以不指定數組的列數:

int **p;
p = new int*[10];    //注意,int*[10]表示一個有10個元素的指針數組
for (int i = 0; i != 10; ++i)
{
    p[i] = new int[5];
}

這裏是將p作爲一個指向指針的指針,它指向一個包含10個元素的指針數組,並且每個元素指向一個有5個元素的數組,這樣就構建了一個10行5列的數組。


當數組使用完畢,釋放空間的代碼是:

for(int i = 0; i != 5; i++)
{
    delete[] p[i];
}
 delete[] p;

處理二維數組,可以用降維或是二維法。
降維法是用一位數組來接受二維數組,將二維元素的首地址&a[0][0]作爲參數,傳遞給函數,函數用int *接受。
二維法就直接用二維數組來接受,但是需要指定列數。

 

 

 

 

如要想創建一個[m][n]的二維數組。

下面爲通過動態創建一個指針數組的方法來動態創建二維數組的方法。

C版本:

 double **data;

 data = (double **)malloc(m*sizeof(double *));
 for(int j=0;j<m;j++)
 {
  data[j] = (double*)malloc(n*sizeof(double));
  //這個指針數組的每個指針元素又指向一個數組。
 }
 
 for (int i=0;i<m;i++)
 {
  for (int j=0;j<n;j++)
  {
   data[i][j]=i*n+j;//初始化數組元素
  }
 }

 for (i=0;i<m;i++)
 {
  free(data[i]);
 //先撤銷指針元素所指向的數組
 }              
 free(data);

 

C++版本:

double **data;

data = new double*[m]; //設置行 或直接double **data=new double*[m]; 一個指針指向一個指針數組。

for(int j=0;j<m;j++)
{
data[j] = new double[n];
        //這個指針數組的每個指針元素又指向一個數組。
}

for (int i=0;i<m;i++)

{
   for (int j=0;j<n;j++)
   {
    data[i][j]=i*n+j;//初始化數組元素
   }

}

for (i=0;i<m;i++)
{
 delete[] data[i]; //先撤銷指針元素所指向的數組
}                     
delete[] data

 

這種方法是通過先動態創建一個指針數組,然後爲指針數組的每個元素再動態指向一個數組的辦法來完成的。其創建過程與銷燬過程兩樣重要。

在銷燬的過程,先銷燬指針數組每個元素指向的數組,然後再銷燬這個指針數組。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章