C ++提供了一種數據結構，即數組，該數組存儲一個固定大小的由相同類型元素構成的順序集合。 數組中的元素存儲在一個連續內存位置中,元素可通過數組索引訪問, 最低地址對應於第一個元素，最高地址對應於最后一個元素。
聲明數組
例如
-
聲明固定長度的數組:
const int Size = 5; int arr[Size] = {3, 6, 9, 12, 15}; arr[3] = 42;注意:方括號[]中的內容（表示數組中元素的數量）必須是一個常量表達式，因為數組是靜態內存塊，必須在編譯時確定大小，然后程序才能運行。
-
初始化數組
int arr[] = { 10, 20, 30, 40 } -
聲明固定長度的數組同時初始化
const int Size = 5; int arr[Size] = { 10, 20, 30, 40 }
上述聲明方式用來定義一個靜態數組,靜態數組所需內存大小要在編譯時就確定下來,數組被分配在棧上. 但是在某些情況下，只能在運行時確定程序的內存需求。 例如，何時需要存儲空間取決於用戶輸入。 在這些情況下，程序需要動態分配內存，為此C ++語言將操作符new和delete集成在一起。
動態數組
使用操作符new分配動態內存。 new之后是數據類型說明符，如果需要一個以上的元素序列，則在括號[]中包含這些元素的數量。 它返回一個指向分配的新內存塊開頭的指針。 其語法為：
pointer = new type
pointer = new type [number_of_elements]
舉例:
int * foo;
foo = new int [5];
在這種情況下，系統會為int類型的五個元素動態分配空間，並返回一個指向序列第一個元素的指針，該指針被分配給foo（一個指針）。 因此，foo現在指向一個有五個int類型的元素的有效內存塊。
在這里，foo是一個指針，因此，可以使用表達式foo [0]或表達式* foo（兩者都是等效的）訪問foo指向的第一個元素。 可以使用foo [1]或*（foo + 1）來訪問第二個元素，依此類推...
靜態數組和動態數組最重要的區別是，靜態數組的大小必須是一個常量表達式，因此必須在設計程序時確定其大小，然后再運行它，而由new執行的動態內存分配則可以 在運行時使用任何變量值作為大小分配內存。因為foo是指向動態數據的指針，因此可以刪除此數據，並可以將新數據分配給該指針。
int* foo = new int[5]; // arr now points to a dynamic array of size 5
delete[] foo;
foo = new int[10]; // arr now points to a dynamic array of size 10
delete[] foo;
foo = new int(5); // arr now points to a single int, of value 5.
delete foo;
- 生成一個二維動態數組
int** a = new int*[rowCount];
for(int i = 0; i < rowCount; ++i)
a[i] = new int[colCount];
總結:
靜態數組和動態數組的區別
1、靜態數組的大小是在編譯期間就確定，並且分配的，其內存在使用結束后由計算機自動釋放，效率高；動態數組是在程序運行時，由程序員根據實際需要從堆內存中動態申請的，使用結束后由程序員進行釋放，效率低。
2、對靜態數組進行sizeof運算時，結果是整個數組的大小，而對動態數組進行sizeof運算時，因為地址位數為4字節,所以結果為常數4.
3、從尋址的角度來說，靜態數組采用的是直接尋址，而動態數組都是兩次尋址，這和動態數組本身實現是有關系的。靜態數組的變量本身就是數組第一個元素的地址。動態數組的變量存放的是一根指向到申請空間的首址指針。int arr[Size] 中arr本身就是一個內存地址,而int *foo中foo是指針,指向了一個地址。