C++學習筆記（16）——動態二維數組的分配與釋放

zz：http://blog.csdn.net/livelylittlefish/archive/2008/03/15/2186175.aspx

本博客（ http://blog.csdn.net/livelylittlefish ）貼出作者（三二一、小魚）相關研究、學習內容所做的筆記，歡迎廣大朋友指正！

                          

                      

動態二維數組的分配與釋放

                   

                     

兩種方法：

1。先定義一個一維數組的類型，然後再用該類型定義一個一維數組（實際上已經成爲二維的）

      相當於遞歸定義

          

           typedef int array[COL];       //使用typedef定義一個具有COL個元素的數組類型
           array *a;  //定義二維數組,與一維數組相同

           a=new array[row]; //爲該一維數組（實際上二維）申請空間

                   

      該方法定義的動態二維數組的釋放只需以下語句即可：

           delete[] a;

           a=NULL;
                

                  
2。 使用數組指針，分配一個指針數組，將其首地址保存在b中，然後再爲指針數組的每個元素分配一個數組

             
           int **b=new int*[row];       //分配一個指針數組，將其首地址保存在b中                                                    

           for(i=0;i<row;i++)             //爲指針數組的每個元素分配一個數組

               b[i]=new int[col];
          

        該方法定義的動態二維數組的釋放需先釋放指針數組的每個元素指向的數組，然後再釋放該指針數組：

           for(i=0;i<row;i++)
           {
                 delete [col]b[i];
                 b[i]=NULL;
           }
           delete [row]b;
           b=NULL;
                                       

                                

    注意不同IDE環境對包含文件，局部變量的不同處理。

                     

                        

代碼如下（visual studio 2005版本）：

                  

                     

/* ***********************************************************************
* 動態二維數組(visual studio 2005版本)
*********************************************************************** */
#include  < iostream >
#include  < conio.h >

using   namespace  std;

#define  ROW 4     // 行數
#define  COL 6     // 列數

    // 使用typedef定義一個具有ROW個元素的數組類型
typedef  int  array[COL];

int  main()
{
     int  row = ROW;     // 二維數組的行數
     int  col = COL;     // 二維數組的列數
     int  i,j,n = 1 ;

     //////////////////////////////////////////////////////////////////////// //
    array  * a;         // 定義二維數組,與一維數組相同
    a = new  array[row];

     //////////////////////////////////////////////////////////////////////// //
     // 賦值
     for (i = 0 ;i < row;i ++ )
         for (j = 0 ;j < col;j ++ )
            a[i][j] = n ++ ;

    cout  << " solution 1: " << endl;
     for (i = 0 ;i < row;i ++ )
     {
         for (j = 0 ;j < col;j ++ )
            cout << a[i][j] << "    " ;
        cout << endl;
    }
     //////////////////////////////////////////////////////////////////////// //

     // 釋放,或者delete[row] a; 或者delete[row]a; 或者delete [row]a;
     //      或者delete[] a; 或者delete[]a; 或者delete []a; 或者delete [] a;
    delete[] a;
    a = NULL;
    cout << endl;
     //////////////////////////////////////////////////////////////////////// //
    
     //////////////////////////////////////////////////////////////////////// //
     // 使用數組指針
     // 分配一個指針數組,其首地址保存在b中
     int   ** b = new   int * [row];

     // 爲指針數組的每個元素分配一個數組
     for (i = 0 ;i < row;i ++ )
        b[i] = new   int [col];

     //////////////////////////////////////////////////////////////////////// //
     // 賦值
     for (i = 0 ;i < row;i ++ )
         for (j = 0 ;j < col;j ++ )
            b[i][j] = n ++ ;

    cout  << " solution 2: " << endl;
     for (i = 0 ;i < row;i ++ )
     {
         for (j = 0 ;j < col;j ++ )
            cout << b[i][j] << "    " ;
        cout << endl;
    }
     //////////////////////////////////////////////////////////////////////// //

     // 釋放
     for (i = 0 ;i < row;i ++ )
     {
        delete [col]b[i];
        b[i] = NULL;
    }
    delete [row]b;
    b = NULL;
     //////////////////////////////////////////////////////////////////////// //

    getch();
     return   0 ;
}

                      

                     

代碼如下（visual studio 6版本）：

                                  

                            

/* ***********************************************************************
* 動態二維數組(visual studio 6版本)
*********************************************************************** */
#include  < iostream.h >

#define  ROW 4     // 行數
#define  COL 6     // 列數

// 使用typedef定義一個具有COL個元素的數組類型
typedef  int  array[COL];

int  main()
{
     int  row = ROW;     // 二維數組的行數
     int  col = COL;     // 二維數組的列數
     int  i,j,n = 1 ;

     //////////////////////////////////////////////////////////////////////// //
    array  * a;         // 定義二維數組,與一維數組定義相同
    a = new  array[row];

     //////////////////////////////////////////////////////////////////////// //
     // 賦值
     for (i = 0 ;i < row;i ++ )
         for (j = 0 ;j < col;j ++ )
            a[i][j] = n ++ ;

    cout  << " solution 1: " << endl;
     for (i = 0 ;i < row;i ++ )
     {
         for (j = 0 ;j < col;j ++ )
            cout << a[i][j] << "    " ;
        cout << endl;
    }
     //////////////////////////////////////////////////////////////////////// //

     // 釋放,或者delete[row] a; 或者delete[row]a; 或者delete [row]a;
     //      或者delete[] a; 或者delete[]a; 或者delete []a; 或者delete [] a;
    delete[] a;
    a = NULL;
    cout << endl;
     //////////////////////////////////////////////////////////////////////// //
    
     //////////////////////////////////////////////////////////////////////// //
     // 使用數組指針,分配一個指針數組,並將其首地址保存在b中
     int   ** b = new   int * [row];

     // 爲指針數組的每個元素分配一個數組
     for (i = 0 ;i < row;i ++ )
        b[i] = new   int [col];

     //////////////////////////////////////////////////////////////////////// //
     // 賦值
     for (i = 0 ;i < row;i ++ )
         for (j = 0 ;j < col;j ++ )
            b[i][j] = n ++ ;

    cout  << " solution 2: " << endl;
     for (i = 0 ;i < row;i ++ )
     {
         for (j = 0 ;j < col;j ++ )
            cout << b[i][j] << "    " ;
        cout << endl;
    }
     //////////////////////////////////////////////////////////////////////// //

     // 釋放
     for (i = 0 ;i < row;i ++ )
     {
        delete [col]b[i];
        b[i] = NULL;
    }
    delete [row]b;
    b = NULL;
     //////////////////////////////////////////////////////////////////////// //

     return   0 ;
}

                 

                   

運行結果如下：