C語(yǔ)言對(duì)數(shù)組的初始賦值還有以下幾點(diǎn)規(guī)定:
1.可以只給部分元素賦初值。當(dāng){ }中值的個(gè)數(shù)少于元素個(gè)數(shù)時(shí),只給前面部分元素賦值。例如: static int a[10]={0,1,2,3,4};表示只給a[0]~a[4]5個(gè)元素賦值,而后5個(gè)元素自動(dòng)賦0值。
2.只能給元素逐個(gè)賦值,不能給數(shù)組整體賦值。 例如給十個(gè)元素全部賦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ù)組說(shuō)明中, 可以不給出數(shù)組元素的個(gè)數(shù)。例如: static int a[5]={1,2,3,4,5};可寫為: static int a[]={1,2,3,4,5};動(dòng)態(tài)賦值可以在程序執(zhí)行過(guò)程中,對(duì)數(shù)組作動(dòng)態(tài)賦值。 這時(shí)可用循環(huán)語(yǔ)句配合scanf函數(shù)逐個(gè)對(duì)數(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);
}
本例程序中第一個(gè)for語(yǔ)句逐個(gè)輸入10個(gè)數(shù)到數(shù)組a中。 然后把a(bǔ)[0]送入max中。在第二個(gè)for語(yǔ)句中,從a[1]到a[9]逐個(gè)與max中的內(nèi)容比較,若比max的值大,則把該下標(biāo)變量送入max中,因此max總是在已比較過(guò)的下標(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<a[j]) { p=j;q=a[j]; }
if(i!=p)
{s=a[i];
a[i]=a[p];
a[p]=s; }
printf("%d",a[i]);
}
}
本例程序中用了兩個(gè)并列的for循環(huán)語(yǔ)句,在第二個(gè)for 語(yǔ)句中又嵌套了一個(gè)循環(huán)語(yǔ)句。第一個(gè)for語(yǔ)句用于輸入10個(gè)元素的初值。第二個(gè)for語(yǔ)句用于排序。本程序的排序采用逐個(gè)比較的方法進(jìn)行。在i次循環(huán)時(shí),把第一個(gè)元素的下標(biāo)i賦于p,而把該下標(biāo)變量值a[i]賦于q。然后進(jìn)入小循環(huán),從a[i+1]起到最后一個(gè)元素止逐個(gè)與a[i]作比較,有比a[i]大者則將其下標(biāo)送p,元素值送q。 一次循環(huán)結(jié)束后,p即為最大元素的下標(biāo),q則為該元素值。若此時(shí)i≠p,說(shuō)明p,q值均已不是進(jìn)入小循環(huán)之前所賦之值,則交換a[i]和a[p]之值。 此時(shí)a[i]為已排序完畢的元素。輸出該值之后轉(zhuǎn)入下一次循環(huán)。對(duì)i+1以后各個(gè)元素排序。
二維數(shù)組
前面介紹的數(shù)組只有一個(gè)下標(biāo),稱為一維數(shù)組, 其數(shù)組元素也稱為單下標(biāo)變量。在實(shí)際問(wèn)題中有很多量是二維的或多維的, 因此C語(yǔ)言允許構(gòu)造多維數(shù)組。多維數(shù)組元素有多個(gè)下標(biāo), 以標(biāo)識(shí)它在數(shù)組中的位置,所以也稱為多下標(biāo)變量。 本小節(jié)只介紹二維數(shù)組,多維數(shù)組可由二維數(shù)組類推而得到。二維數(shù)組類型說(shuō)明二維數(shù)組類型說(shuō)明的一般形式是:
類型說(shuō)明符 數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]…;
其中常量表達(dá)式1表示第一維下標(biāo)的長(zhǎng)度,常量表達(dá)式2 表示第二維下標(biāo)的長(zhǎng)度。例如:
int a[3][4]; 說(shuō)明了一個(gè)三行四列的數(shù)組,數(shù)組名為a,其下標(biāo)變量的類型為整型。該數(shù)組的下標(biāo)變量共有3×4個(gè),即: 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ù)組在概念上是二維的,即是說(shuō)其下標(biāo)在兩個(gè)方向上變化, 下標(biāo)變量在數(shù)組中的位置也處于一個(gè)平面之中, 而不是象一維數(shù)組只是一個(gè)向量。但是,實(shí)際的硬件存儲(chǔ)器卻是連續(xù)編址的, 也就是說(shuō)存儲(chǔ)器單元是按一維線性排列的。 如何在一維存儲(chǔ)器中存放二維數(shù)組,可有兩種方式:一種是按行排列, 即放完一行之后順次放入第二行。另一種是按列排列, 即放完一列之后再順次放入第二列。在C語(yǔ)言中,二維數(shù)組是按行排列的。 在圖4.1中,按行順次存放,先存放a[0]行,再存放a[1]行,最后存放a[2]行。每行中有四個(gè)元素也是依次存放。由于數(shù)組a說(shuō)明為
int類型,該類型占兩個(gè)字節(jié)的內(nèi)存空間,所以每個(gè)元素均占有兩個(gè) 字節(jié)(圖中每一格為一字節(jié))。
二維數(shù)組元素的表示方法
二維數(shù)組的元素也稱為雙下標(biāo)變量,其表示的形式為: 數(shù)組名[下標(biāo)][下標(biāo)] 其中下標(biāo)應(yīng)為整型常量或整型表達(dá)式。例如: a[3][4] 表示a數(shù)組三行四列的元素。下標(biāo)變量和數(shù)組說(shuō)明在形式中有些相似,但這兩者具有完全不同的含義。 數(shù)組說(shuō)明的方括號(hào)中給出的是某一維的長(zhǎng)度,即可取下標(biāo)的最大值; 而數(shù)組元素中的下標(biāo)是該元素在數(shù)組中的位置標(biāo)識(shí)。前者只能是常量, 后者可以是常量,變量或表達(dá)式。
一個(gè)學(xué)習(xí)小組有5個(gè)人,每個(gè)人有三門課的考試成績(jī)。求全組分科的平均成績(jī)和各科總平均成績(jī)。
課程 成績(jī)姓名 Math C DBASE
張 80 75 92
王 61 65 71
李 59 63 70
趙 85 87 90
周 76 77 85
可設(shè)一個(gè)二維數(shù)組a[5][3]存放五個(gè)人三門課的成績(jī)。再設(shè)一個(gè)一維數(shù)組v[3]存放所求得各分科平均成績(jī),設(shè)變量l為全組各科總平均成績(jī)。編程如下:
void main()
{
int i,j,s=0,l,v[3],a[5][3];
printf("input score\n");
for(i=0;i<3;i++){
for(j=0;j<5;j++)
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);
printf("total:%d\n",l);
}
程序中首先用了一個(gè)雙重循環(huán)。 在內(nèi)循環(huán)中依次讀入某一門課程的各個(gè)學(xué)生的成績(jī),并把這些成績(jī)累加起來(lái), 退出內(nèi)循環(huán)后再把該累加成績(jī)除以5送入v[i]之中,這就是該門課程的平均成績(jī)。外循環(huán)共循環(huán)三次,分別求出三門課各自的平均成績(jī)并存放在v數(shù)組之中。退出外循環(huán)之后,把v[0],v[1],v[2]相加除以3即得到各科總平均成績(jī)。最后按題意輸出各個(gè)成績(jī)。
二維數(shù)組的初始化
二維數(shù)組初始化也是在類型說(shuō)明時(shí)給各下標(biāo)變量賦以初值。 二維數(shù)組可按行分段賦值,也可按行連續(xù)賦值。 例如對(duì)數(shù)組a[5][3]:
1.按行分段賦值可寫為static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };
2.按行連續(xù)賦值可寫為static int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85 };
這兩種賦初值的結(jié)果是完全相同的。
void main()
{
int i,j,s=0,l,v[3];
static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},
{85,87,90},{76,77,85} };
for(i=0;i<3;i++)
{ for(j=0;j<5;j++)
s=s+a[j][i];
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);
printf("total:%d\n",l);
}
對(duì)于二維數(shù)組初始化賦值還有以下說(shuō)明:
1.可以只對(duì)部分元素賦初值,未賦初值的元素自動(dòng)取0值。
例如: static int a[3][3]={{1},{2},{3}}; 是對(duì)每一行的第一列元素賦值,未賦值的元素取0值。 賦值后各元素的值為: 1 0 02 0 03 0 0
static int a [3][3]={{0,1},{0,0,2},{3}}; 賦值后的元素值為 0 1 00 0 23 0 0
2.如對(duì)全部元素賦初值,則第一維的長(zhǎng)度可以不給出。
例如: static int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以寫為:static int a[][3]={1,2,3,4,5,6,7,8,9};
數(shù)組是一種構(gòu)造類型的數(shù)據(jù)。 二維數(shù)組可以看作是由一維數(shù)組的嵌套而構(gòu)成的。設(shè)一維數(shù)組的每個(gè)元素都又是一個(gè)數(shù)組, 就組成了二維數(shù)組。當(dāng)然,前提是各元素類型必須相同。根據(jù)這樣的分析,一個(gè)二維數(shù)組也可以分解為多個(gè)一維數(shù)組。C語(yǔ)言允許這種分解有二維數(shù)組a[3][4],可分解為三個(gè)一維數(shù)組,其數(shù)組名分別為a[0],a[1],a[2]。對(duì)這三個(gè)一維數(shù)組不需另作說(shuō)明即可使用。這三個(gè)一維數(shù)組都有4個(gè)元素,例如:一維數(shù)組a[0]的元素為a[0][0],a[0][1],a[0][2],a[0][3]。必須強(qiáng)調(diào)的是,a[0],a[1],a[2]不能當(dāng)作下標(biāo)變量使用,它們是數(shù)組名,不是一個(gè)單純的下標(biāo)變量。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |