二級C語言考試輔導(dǎo)教程第四章:數(shù)組[2]

字號:

初始化賦值的一般形式為: static 類型說明符 數(shù)組名[常量表達式]={值,值……值}; 其中static表示是靜態(tài)存儲類型, C語言規(guī)定只有靜態(tài)存儲數(shù)組和外部存儲數(shù)組才可作初始化賦值(有關(guān)靜態(tài)存儲,外部存儲的概念在第五章中介紹)。在{ }中的各數(shù)據(jù)值即為各元素的初值, 各值之間用逗號間隔。例如: static int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相當(dāng)于a[0]=0;a[1]=1...a[9]=9;
     C語言對數(shù)組的初始賦值還有以下幾點規(guī)定:
     1.可以只給部分元素賦初值。當(dāng){ }中值的個數(shù)少于元素個數(shù)時,只給前面部分元素賦值。例如: static int a[10]={0,1,2,3,4};表示只給a[0]~a[4]5個元素賦值,而后5個元素自動賦0值。
     2.只能給元素逐個賦值,不能給數(shù)組整體賦值。 例如給十個元素全部賦1值,只能寫為: static int a[10]={1,1,1,1,1,1,1,1,1,1};而不能寫為: static int a[10]=1;
     3.如不給可初始化的數(shù)組賦初值,則全部元素均為0值。
     4.如給全部元素賦值,則在數(shù)組說明中, 可以不給出數(shù)組元素的個數(shù)。例如: static int a[5]={1,2,3,4,5};可寫為: static int a[]={1,2,3,4,5};動態(tài)賦值可以在程序執(zhí)行過程中,對數(shù)組作動態(tài)賦值。 這時可用循環(huán)語句配合scanf函數(shù)逐個對數(shù)組元素賦值。
     void main()
     {
     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個數(shù)到數(shù)組a中。 然后把a[0]送入max中。在第二個for語句中,從a[1]到a[9]逐個與max中的內(nèi)容比較,若比max的值大,則把該下標(biāo)變量送入max中,因此max總是在已比較過的下標(biāo)變量中為者。比較結(jié)束,輸出max的值。
     void main()
     {
     int i,j,p,q,s,a[10];
     printf("\n input 10 numbers:\n");
     for(i=0;i<10;i++)
     scanf("%d",&a[i]);
     for(i=0;i<10;i++){
     p=i;q=a[i];
     for(j=i+1;j<10;j++)
     if(q if(i!=p)
     {s=a[i];
     a[i]=a[p];
     a[p]=s; }
     printf("%d",a[i]);
     }
     }
     本例程序中用了兩個并列的for循環(huán)語句,在第二個for 語句中又嵌套了一個循環(huán)語句。第一個for語句用于輸入10個元素的初值。第二個for語句用于排序。本程序的排序采用逐個比較的方法進行。在i次循環(huán)時,把第一個元素的下標(biāo)i賦于p,而把該下標(biāo)變量值a[i]賦于q。然后進入小循環(huán),從a[i+1]起到最后一個元素止逐個與a[i]作比較,有比a[i]大者則將其下標(biāo)送p,元素值送q。 一次循環(huán)結(jié)束后,p即為元素的下標(biāo),q則為該元素值。若此時i≠p,說明p,q值均已不是進入小循環(huán)之前所賦之值,則交換a[i]和a[p]之值。 此時a[i]為已排序完畢的元素。輸出該值之后轉(zhuǎn)入下一次循環(huán)。對i+1以后各個元素排序。來源:www.examda.com
     二維數(shù)組
     前面介紹的數(shù)組只有一個下標(biāo),稱為一維數(shù)組, 其數(shù)組元素也稱為單下標(biāo)變量。在實際問題中有很多量是二維的或多維的, 因此C語言允許構(gòu)造多維數(shù)組。多維數(shù)組元素有多個下標(biāo), 以標(biāo)識它在數(shù)組中的位置,所以也稱為多下標(biāo)變量。 本小節(jié)只介紹二維數(shù)組,多維數(shù)組可由二維數(shù)組類推而得到。二維數(shù)組類型說明二維數(shù)組類型說明的一般形式是:
     類型說明符 數(shù)組名[常量表達式1][常量表達式2]…;
     其中常量表達式1表示第一維下標(biāo)的長度,常量表達式2 表示第二維下標(biāo)的長度。例如:
     int a[3][4]; 說明了一個三行四列的數(shù)組,數(shù)組名為a,其下標(biāo)變量的類型為整型。該數(shù)組的下標(biāo)變量共有3×4個,即: a[0][0],a[0][1],a[0][2],a[0][3]
     a[1][0],a[1][1],a[1][2],a[1][3]
     a[2][0],a[2][1],a[2][2],a[2][3]
    二維數(shù)組在概念上是二維的,即是說其下標(biāo)在兩個方向上變化, 下標(biāo)變量在數(shù)組中的位置也處于一個平面之中, 而不是象一維數(shù)組只是一個向量。但是,實際的硬件存儲器卻是連續(xù)編址的, 也就是說存儲器單元是按一維線性排列的。 如何在一維存儲器中存放二維數(shù)組,可有兩種方式:一種是按行排列, 即放完一行之后順次放入第二行。另一種是按列排列, 即放完一列之后再順次放入第二列。在C語言中,二維數(shù)組是按行排列的。 在圖4.1中,按行順次存放,先存放a[0]行,再存放a[1]行,最后存放a[2]行。每行中有四個元素也是依次存放。由于數(shù)組a說明為
    int類型,該類型占兩個字節(jié)的內(nèi)存空間,所以每個元素均占有兩個 字節(jié)(圖中每一格為一字節(jié))。
    二維數(shù)組元素的表示方法
    二維數(shù)組的元素也稱為雙下標(biāo)變量,其表示的形式為: 數(shù)組名[下標(biāo)][下標(biāo)] 其中下標(biāo)應(yīng)為整型常量或整型表達式。例如: a[3][4] 表示a數(shù)組三行四列的元素。下標(biāo)變量和數(shù)組說明在形式中有些相似,但這兩者具有完全不同的含義。 數(shù)組說明的方括號中給出的是某一維的長度,即可取下標(biāo)的值; 而數(shù)組元素中的下標(biāo)是該元素在數(shù)組中的位置標(biāo)識。前者只能是常量, 后者可以是常量,變量或表達式。