數組

在程序設計中,為了處理方便, 把具有相同類型的若干變量按有序的形式組織起來,這些按序排列的同類數據元素的集合稱為數組。在C/C++語言中, 數組屬於構造數據類型。一個數組可以分解為多個數組元素,這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同,數組又可分為數值數組、字符數組、指針數組、結構數組等各種類別。

本節數值數組和字符數組,其餘的在以後陸續介紹。數組類型說明 在C/C++語言中使用數組必須先進行類型說明。 數組說明的一般形式為:

類型說明符 數組名 [常量表達式],……;

其中,類型說明符是任一種基本數據類型或構造數據類型。 數組名是用戶定義的數組標識符。 方括號中的常量表達式表示數據元素的個數,也稱為數組的長度。例如:

int a[10]; 說明整型數組a,有10個元素。

float b[10],c[20]; 說明實型數組b,有10個元素,實型數組c,有20個元素。

char ch[20]; 說明字符數組ch,有20個元素。

對於數組類型說明應注意以下幾點:

1.數組的類型實際上是指數組元素的取值類型。對於同一個數組,其所有元素的數據類型都是相同的。

2.數組名的書寫規則應符合標識符的書寫規定。

3.數組名不能與其它變量名相同,例如:

void main

{

int a;

float a[10];

……

}

是錯誤的。

4.方括號中常量表達式表示數組元素的個數,如a[5]表示數組a有5個元素。但是其下標從0開始計算。因此5個元素分別為a[0],a[1],a[2],a[3],a[4]。

5.不能在方括號中用變量來表示元素的個數, 但是可以是符號常數或常量表達式。例如:

#define FD 5

int a[3+2],b[7+FD];

是合法的。但是下述說明方式是錯誤的。

int n=5;

int a[n];

6.允許在同一個類型說明中,說明多個數組和多個變量。

例如: int a,b,c,d,k1[10],k2[20];

數組元素的表示方法

數組元素是組成數組的基本單元。數組元素也是一種變量, 其標識方法為數組名後跟一個下標。 下標表示了元素在數組中的順序號。數組元素的一般形式為:

數組名[下標]

其中的下標只能為整型常量或整型表達式。如為小數時,C編譯將自動取整。例如,a[5],a[i+j],a[i++]都是合法的數組元素。 數組元素通常也稱為下標變量。必須先定義數組, 才能使用下標變量。在C語言中只能逐個地使用下標變量, 而不能一次引用整個數組。 例如,輸出有10 個元素的數組必須使用循環語句逐個輸出各下標變量:

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

printf("%d",a[i]);

而不能用一個語句輸出整個數組,下面的寫法是錯誤的: printf("%d",a);

void main

{

int i,a[10];

for(i=0;i<10;)

a[i++]=2*i+1;

for(i=9;i>=0;i--)

printf("%d",a[i]);

printf("\n%d %d\n",a[5.2],a[5.8]);

}

本例中用一個循環語句給a數組各元素送入奇數值,然後用第二個循環語句從大到小輸出各個奇數。在第一個 for語句中,表達式3省略了。在下標變量中使用了表達式i++,用以修改循環變量。當然第二個for語句也可以這樣作, C語言允許用表達式表示下標。 程序中最後一個printf語句輸出了兩次a[5]的值, 可以看出當下標不為整數時將自動取整。數組的賦值給數組賦值的方法除了用賦值語句對數組元素逐個賦值外, 還可採用初始化賦值和動態賦值的方法。數組初始化賦值數組初始化賦值是指在數組說明時給數組元素賦予初值。 數組初始化是在編譯階段進行的。這樣將減少運行時間,提高效率。

初始化賦值的一般形式為:

類型說明符 數組名[常量表達式]={值,值……值};

在{ }中的各數據值即為各元素的初值, 各值之間用逗號間隔。例如:

int a[10]={ 0,1,2,3,4,5,6,7,8,9 };

相當於a[0]=0;a[1]=1...a[9]=9;

C語言對數組的初始賦值還有以下幾點規定:

1.可以只給部分元素賦初值。當{ }中值的個數少於元素個數時,只給前面部分元素賦值。例如: int a[10]={0,1,2,3,4};表示只給a[0]~a[4]5個元素賦值,而後5個元素自動賦0值。

2.只能給元素逐個賦值,不能給數組整體賦值。 例如給十個元素全部賦1值,只能寫為:int a[10]={1,1,1,1,1,1,1,1,1,1};而不能寫為: int a[10]=1;

3.如不給可初始化的數組賦初值,則全部元素均為0值。

4.如給全部元素賦值,則在數組說明中,可以不給出數組元素的個數。例如:

int a[5]={1,2,3,4,5};可寫為:int a={1,2,3,4,5};動態賦值可以在程序執行過程中,對數組作動態賦值。 這時可用循環語句配合scanf函數逐個對數組元素賦值。

int i,max,a[10];

printf("input 10 numbers:\n");

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

scanf("%d",&a[i]);

max=a[0];

for(i=1;i<10;i++)

if(a[i]>max) max=a[i];

printf("maxmum=%d\n",max);

}

本例程序中第一個for語句逐個輸入10個數到數組a中。 然後把a[0]送入max中。在第二個for語句中,從a[1]到a[9]逐個與max中的內容比較,若比max的值大,則把該下標變量送入max中,因此max總是在已比較過的下標變量中為最大者。比較結束,輸出max的值。

int i,j,p,q,s,a[10];

printf("\n input 10 numbers:\n");

for(i=0;i<10;i++){

p=i;q=a[i];

for(j=i+1;j<10;j++)

if(q


分享到:


相關文章: