如何在C++中動態建立二維數組(轉)


http://blog.sina.com.cn/s/blog_7c073a8d0100qp1w.html

http://blog.163.com/wujiaxing009@126/blog/static/7198839920117252550574/

http://blog.csdn.net/morewindows/article/details/7664479

http://blog.csdn.net/huazhigang/article/details/11745551

http://blog.sina.com.cn/s/blog_7c073a8d0100qp1w.html

http://www.cnblogs.com/richardcpp/archive/2012/10/15/2724406.html

http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html

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 *接受。
二維法就直接用二維數組來接受,但是需要指定列數。

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; 

 

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

在銷毀的過程,先銷毀指針數組每個元素指向的數組,然后再銷毀這個指針數組。*/

——————————————————————————————————————————————————————————————————————————————————————————————————————

 首先:為什么需要動態定義數組呢?
  這是因為,很多情況下,在預編譯過程階段,數組的長度是不能預先知道的,必須在程序運行時動態的給出
  但是問題是,c++要求定義數組時,必須明確給定數組的大小,要不然編譯通不過 
 
  如: int Array[5];正確

       int i=5;
       int Array[i]; 錯誤 因為在編譯階段,編譯器並不知道 i 的值是多少

   那么,我們該如何解決定義長度未知的數組呢?
   答案是:new 動態定義數組 

   因為new 就是用來動態開辟空間的,所以當然可以用來開辟一個數組空間
   
   這樣,下面的語句:
    int size=50;
    int *p=new int[size]; 是正確的
 
   但是二維動態數組能不能也這樣定義呢
   
  int size=50,Column=50;
  int (*p)[Column]=new int [size][Column]

  這樣的語句,編譯器通不過,為什么呢?
  首先 new int[size][Column] 就是動態生成時確定的,所以它沒有錯
  那么就是 int(*p)[Column],這句有問題了,這句為什么不對呢, 那是因為,這是一個定義語句,而定義語句先經過編譯器進行編譯,當編譯器運行到此處時,發現Column 不是常數,因此不能通過編譯。 而之所以編譯器認為Column 不是常數,是因為編譯階段,編譯器起的作用是查語法錯誤,和預分配空間,它並不執行程序,因此,沒有執行那個賦值語句(只是對這個語句檢查錯誤,和分配空間),因此編譯階段,它將認為column 是個變量。所以上面的二維數組定義是錯誤的, 它不能通過編譯。

  改成這樣:
  int size=50
  int (*p)[50]=new int [size][50]
  便正確了。

   由此可見,這種動態分配數組,僅對一維數組空間是真正動態分配的。
   但是如何真正的動態分配二維數組呢,即如果Column 也不能預先知道的話,該如何處理呢?
   
   上面的動態分配已經不能滿足我們的要求,因為上面動態分配只對一維數組是真正動態的,對二維數組的話,必須編譯之前預先知道二維數組每一列的長度,而這個長度在很多情況下是不能預先知道的,所以我們得結合其他方法來解決這個問題。
   
   既然一維是真正的動態分配的話,那我們利用這一特性定義一個指針數組。
   
   int **p= new int*[size];//定義指針數組 
   int *p[5];//  假若知道二維數組的行數為5

   然后對指針數組中的每一個指針分配一個一維數組空間,這樣便動態定義了二維數組
  
   事實上,我認為指針數組的主要用途,就在於動態定義多維數組
    
    for(int i=0;i<size;i++)
   {
     p[i]=new int[Column];
   }
   
   運行完畢后,一個二維數組便被動態的成功建立

-----------------------------------

 

例子:

 

   size =6;

 

   column =5

 

   int **p=new int*[size];

 

    for(int i=0;i<size;i++)
   {
     p[i]=new int[Column];
   }

 

 

 

所生成的動態數組如下圖所示:

 

 

 
   

  最后 ,因為調用了new, 千萬千萬別忘記在用完之后,將其所占資源 delete 掉

 

  下面是delete方法:

    for(int i=0;i<size;i++)
   {

           delete []  p[i];   // 要在指針前加[] , 否則的話 只釋放p[i]所指的第一個單元所占的空間
   }

 

   delete [] p;     //最后不要忘掉 釋放掉開辟的指針數組  :》


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM