為什么需要動態定義數組呢?
很多情況下,在預編譯過程階段,數組的長度是不能預先知道的,必須在程序運行時動態的給出。但是,c++要求定義數組時必須明確給定數組的大小,否則編譯通不過。如:
int Array[5]; //正確
int i=5;
int Array[i]; //錯誤 因為在編譯階段,編譯器并不知道 i 的值是多少
為解決定義長度未知的數組這一問題,C++提供了new和delete操作符來實現動態數組定義。因為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];//定義指針數組
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; //最后不要忘掉 釋放掉開辟的指針數組