計(jì)算機(jī)軟考程序員備考：程序設(shè)計(jì)知識點(diǎn)(4)

　　4.1 一維數(shù)組

　　1.數(shù)組的基本概念

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

　　2.一線數(shù)組的定義

　　一維數(shù)組的定義形式為：

　　類型說明符數(shù)組名[常量表達(dá)式」;

　　例如：

　　int a[5] ;

　　定義一個(gè)名為a的數(shù)組，它有五個(gè)元素，每個(gè)元素都是整型。數(shù)組定義包含以下幾個(gè)要點(diǎn)：

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

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

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

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

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

　　3.一維數(shù)組的初始化

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

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

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

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

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

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

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

　　(3)當(dāng)對數(shù)組的全部元素都明確設(shè)定初值時(shí)，可以不指定數(shù)組元素的個(gè)數(shù)。例如：

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

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

　　4.一維數(shù)組元素的引用

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

　　數(shù)組名[下標(biāo)]

　　其中下標(biāo)可以是整型常量、整型變量或整型表達(dá)式。例如，數(shù)組a的五個(gè)元素可分別用a[0]、a[l]、a[2]、a[3]、a[4]來引用它們。

　　設(shè)有定義：

　　int x[20], i;

　　以下代碼實(shí)現(xiàn)順序輸入數(shù)組X的全部元素：

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

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