計算機軟考程序員備考：程序設計知識點(4)

　　4.1 一維數組

　　1.數組的基本概念

　　數組是一組同類對象集合的一種表示。在C語言中，數組類型是這樣一種數據結構：數組所有元素的數據類型相同，元素個數固定，其元素按順序存放，每個元素對應一個序號(稱為下標)，數組元素的下標從0開始順序編號，各元素按下標存取(引用)。數組元素變量能與相同類型的獨立的變量一樣使用。引用數組元素變量所需的下標個數由數組的維數決定，數組有一維數組、二維數組或多維數組之分。

　　2.一線數組的定義

　　一維數組的定義形式為：

　　類型說明符數組名[常量表達式」;

　　例如：

　　int a[5] ;

　　定義一個名為a的數組，它有五個元素，每個元素都是整型。數組定義包含以下幾個要點：

　　(1)類型說明符用來指明數組元素的類型，同一數組的諸元素，它們的類型是相同的。

　　(2)數組是一個變量，與一般變量一樣，用標識符命名，數組名遵守標識符的命名規(guī)則。

　　(3)方括號“[]”是數組的標志，方括號中的常量表達式的值表示數組的元素個數，即數組的長度。例如，int a[5]中的 5表示數組 a有5個元素，下標從0開始，這五個元素分別是：a[0]、a[1]、a[2]、a[3]和a[4]。

　　(4)常量表達式通常是整型常量、符號常量或sizeof(類型名)，以及由它們組成的常量表達式。定義數組大小用常量表達式，就是說數組的大小是固定的，不可以包含引用變量值的表達式來定義數組的大小。

　　(5)C語言有一個約定，當數組名單獨出現在表達式中時，數組名可以代表為它分配的內存區(qū)域的開始地址，即數組中下標為0的元素的地址。在這種情況下，數組名起著一個常量的作用，即a與&a[0]作用一樣。如代碼scanf(“%d”，&a[0])與 scanf(“%d”，a)都是為數組a的第一個元素輸入值。

　　3.一維數組的初始化

　　可在數組定義同時，給出數組元素的初值。這種表述形式稱為數組初始化。數組初始化可用以下幾種方法實現：

　　(1)數組定義時，順序列出數組全部元素的初值。例如：

　　int d[5]={0，l，2，3，4};

　　將數組元素的初值依次寫在一對花括弧內。經上面定義和初始化之后，就有d[0]=0.d[l]=l、d[2]=2、d[3]=3、d[4]=4。

　　(2)只給數組的前面一部分元素設定初值。例如：

　　int e[5]={0,l, 2};

　　定義數組e有5個整型元素，其中前三個元素設定了初值，而后兩個元素末明確地設定初值。系統(tǒng)約定，當一個數組的部分元素被設定初值后，對于元素為數值型的數組，那些末明確設定初值的元素自動被設定0值。所以數組e的后兩個元素的初值為0。但是，當定義數組時，如未對它的元素指定過初值，對于內部的局部數組，則它的元素的值是不確定的。

　　(3)當對數組的全部元素都明確設定初值時，可以不指定數組元素的個數。例如：

　　int g[]={5,6,7，8，9};

　　系統(tǒng)根據初始化的花括號內的初值個數確定數組的元素個數，所以數組g有五個元素。但若提供的初值個數小于數組希望的元素個數時，則方括號中的數組元素個數不能省略。如代碼int b[10]={1，2，3，4，5}定義數組 b有10個元素，前五個元素如設定所示，后五個元素都為0。反之，如提供的初值個數超過了數組元素個數，就是一個錯誤。

　　4.一維數組元素的引用

　　程序定義了數組后，就可引用數組的元素。引用數組元素的一般形式為：

　　數組名[下標]

　　其中下標可以是整型常量、整型變量或整型表達式。例如，數組a的五個元素可分別用a[0]、a[l]、a[2]、a[3]、a[4]來引用它們。

　　設有定義：

　　int x[20], i;

　　以下代碼實現順序輸入數組X的全部元素：

　　for(i=0;i<20;i++)

　　scanf(“%d”,&x[i]);