C++中如何定义动态数组
首先：為什么需要動態定義數組呢？
? 這是因為，很多情況下，在預編譯過程階段，數組的長度是不能預先知道的，必須在程序運行時動態的給出
? 但是問題是，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;???? //最后不要忘掉 釋放掉開辟的指針數組? ：》
| 假設是char型 char*p，*q;; int?a=1; p=(char*)malloc(a); while { a++; q=p; p=(char*)realloc(q,a);//通過realloc擴大p的空間，并把新的地址賦值給p。;新數組大小加1 if（結束條件） break; ](char*)realloc(q,20);//A行，通過realloc擴大p的空間，并把新的地址賦值給p。 //………………………… |
| | ?????????????????? int?number?，?*p; cin>>number; int?*p?=?new?int[number]; ....... delete?[]p;?//最后要delete掉new出來的數組? |
總結
以上是生活随笔為你收集整理的C++中如何定义动态数组的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 视频编解码技术小结
- 下一篇： C++中局部变量可以和全局变量重名吗？