c++ 數組定義及初始化


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是指針,指向了一個地址。

打賞

免責聲明!

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



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