5.4.1 數(shù)組初始化
C語(yǔ)言允許在說(shuō)明時(shí)對(duì)全局?jǐn)?shù)組和靜態(tài)局部數(shù)組初始化,但不能對(duì)非靜態(tài)局部數(shù)組初始化。
與其它變量相似,數(shù)組初始化的一般形式如下:
type-specifier array_name[size1]…[sizen]={value-list};
數(shù)值表是一個(gè)由逗號(hào)分隔的常量表。這些常量的類(lèi)型與類(lèi)型說(shuō)明相容,第一個(gè)常量存入數(shù)組的第一個(gè)單元,第二個(gè)常量存入第二個(gè)單元,等等,注意在括號(hào)“ }”后要加上分號(hào)。
下列中一個(gè)1 0元素整型數(shù)組被初始化裝入數(shù)字1到1 0:
int i[10]={1,2,3,4,5,6,7,8,9,1 0 } ;
這意味著i [ 0 ]的值為1,而i [ 9 ]的值為1 0。
存放字符串的字符數(shù)組的初始化可采用如下簡(jiǎn)化的形式:
char array_name[size] = “string”;
例如,以下代碼段將str 初始化為” h e l l o”。
char str[6] = “hello”;
上面代碼產(chǎn)生和下面代碼相同的結(jié)果:
char str[6]={‘h’,’ e ‘ ,’ l ‘ ,’ l ‘ ,’ o ‘ ,’ o ‘ } ;
因?yàn)镃語(yǔ)言中的字符串都以空( N U L L)字符為終結(jié),故要確認(rèn)定義的數(shù)組足夠長(zhǎng)以存放
空字符。這就是為什么h e l l o只有5個(gè)字符,而str 要有6個(gè)字符長(zhǎng)的原因。使用字符串常量時(shí),
編譯程序自動(dòng)地在末尾加上空字符。
多維數(shù)組初始化的方法與一維數(shù)組相同,例如,下式將s q r s初始化為從1到1 0及它們各自
的平方數(shù)。
int sqrs[10][2]={
1,1,
2,4,
3,9,
4,1 6 ,
5,2 5 ,
6,3 6,
7,4 9 ,
8,6 4 ,
9,8 1,
1 0,1 0 0 ,
} ;
5.4.2 變長(zhǎng)數(shù)組的初始化
設(shè)想用數(shù)組初始化的方法建立一個(gè)如下錯(cuò)誤信息表:
char e1[12] = “read errorn”;
char e2[13] = “write errorn”;
char e3[18] = “cannot open filen”;
可以想象,如果用手工去計(jì)算每一條信息的字符數(shù)以確定數(shù)組的長(zhǎng)度是何等的麻煩。利
用變長(zhǎng)數(shù)組初始化的方法可以使C自動(dòng)地計(jì)算數(shù)組的長(zhǎng)度。變長(zhǎng)數(shù)組初始化就是使C編譯程序
自動(dòng)建立一個(gè)不指明長(zhǎng)度的足夠大的數(shù)組以存放初始化數(shù)據(jù)。使用這種方法,以上信息表變
為:
char e1[] = “read errorn”;
char e2[] = “write errorn”;
char e3[] = “cannot open filen”;
給定上面的初始化,下面的語(yǔ)句printf(“%s has length %d,n”e2 ,si z e o f ( e 2 ) ) ;
將打印出:
write error
has length 13
除了減少麻煩外,應(yīng)用變長(zhǎng)數(shù)組初始化使程序員可以修改任何信息,而不必?fù)?dān)心隨時(shí)可
能發(fā)生的計(jì)算錯(cuò)誤。
變長(zhǎng)數(shù)組初始化的方法不僅僅限于一維數(shù)組。但在對(duì)多維數(shù)組初始化時(shí),必須指明除了
第一維以外其它各維的長(zhǎng)度,以使編譯程序能夠正確地檢索數(shù)組。其方法與數(shù)組形式參數(shù)的
說(shuō)明類(lèi)似。這樣就可以建立變長(zhǎng)表,而編譯程序自動(dòng)地為它們分配存儲(chǔ)空間。例如,下面用
變長(zhǎng)數(shù)組初始化的方法定義數(shù)組s q r s :
int sqrs[ ][2]={
1,1,
2,4,
3,9,
4,1 6,
5,2 5,
6,3 6,
7,4 9,
8,6 4,
9,8 1,
1 0,1 0 0
} ;
相對(duì)定長(zhǎng)數(shù)組的初始化而言,這種說(shuō)明的優(yōu)點(diǎn)在于可以在不改變數(shù)組各維長(zhǎng)度的情況下,
隨時(shí)增加或縮短表的長(zhǎng)度。
5.5 應(yīng)用程序舉例
[例5-6] 為比賽選手評(píng)分。
計(jì)算方法:從1 0名評(píng)委的評(píng)分中扣除一個(gè)最高分,扣除一個(gè)最低分,然后統(tǒng)計(jì)總分,并
除以8,最后得到這個(gè)選手的最后得分(打分采用百分制)。
# i n c l u d e < s t d i o . h >
m a i n ( )
{
int score[10]; / * 1 0 個(gè)評(píng)委的成績(jī)* /
float mark; /最*后得分*/
int i;
int max = -1; / *最高分* /
int min = 101; /*最低分* /
int sum = 0; /*10個(gè)評(píng)委的總和* /
f o r ( i = 0 ; i < 1 0 ; i + + )
{
printf(“Please Enter the Score of No. ,%di”+ 1 ) ;
s c a n f ( ” % d n ” ,& s c o r e [ i ] ) ;
s u m = s u m + s c o r e [ i ] ;
}
f o r ( i = 0 ; i < 1 0 ; i + + )
{
i f ( s c o r e [ i ] > m a x )
m a x = s c o r e [ i ] ;
}
f o r ( i = 0 ; i < 1 0 ; i + + )
{
i f ( s c o r e [ i ] < m i n )
m i n = s c o r e [ i ] ;
}
m a r k = ( s u m – m i n – m a x ) / 8 . 0 ;
printf(“The mark of the player is %.1f,nm”a r k ) ;
}
[例5-7] 數(shù)列排序,采用選擇法實(shí)現(xiàn)對(duì)有5個(gè)數(shù)的數(shù)列進(jìn)行排序。
選擇法的算法思想是:(降序)
1. 將待排序的n個(gè)數(shù)放入數(shù)組n u m中,即n u m [ 0 ]、n u m [ 1 ]、. . . n u m [ n – 1 ]。
2. 讓n u m [ 0 ]與后續(xù)n u m [ 1 ] . . . n u m [ n – 1 ]依次比較,保證大數(shù)在前、小數(shù)在后。此次比較,
n u m [ 0 ]是數(shù)組中最大。
3. 余下n – 1個(gè)元素
4. num[1]與n u m [ 2 ] . . . n u m [ n – 1 ]依次比較,大數(shù)在前、小數(shù)在后,此次n u m [ 1 ]是全部元素的
最大。
n u m [ n – 2 ]與n u m [ n – 1 ]比較,n u m [ n – 2 ]存大數(shù)。
n u m [ n – 1 ]存小數(shù),比較結(jié)束,整理有序。
例:待排序5個(gè)數(shù)為: 44 76 82 63 71
一趟排序: 1次比較:76 44 82 63 71
2次比較:82 44 76 63 71
3次比較:82 44 76 63 71
4次比較:82 44 76 63 71
最大
#include <stdio.h>
m a i n ( )
{
int num[5];
int i,j ;
int temp;
num[0]=94; num[1]=76; num[2]=82; num[3]=63; num[4]=71;
for(i=0; i<4; i++)
for(j=i+1; j<5; j++)
{
i f ( n u m [ i ] > n u m [ j ] )
{
t e m p = n u m [ i ] ;
n u m [ i ] = n u m [ j ] ;
n u m [ j ] = t e m p ;
}
}
for(i=0; i<5; i++)
p r i n t f ( ” % 4 d ” ,n u m [ i ] ) ;
p r i n t f ( ” o k n ” ) ;
}
這是一個(gè)非常簡(jiǎn)單的排序程序,我們只需稍加擴(kuò)展就可以編制出很多功能強(qiáng)大的管理程
序,如學(xué)生統(tǒng)計(jì)總分、平均排列年級(jí)名次等。
[例5-8] 簡(jiǎn)易學(xué)生成績(jī)查詢(xún)系統(tǒng)。
圖5 – 3為學(xué)生成績(jī)登記表,下例程序完成如下功能:
1) 根據(jù)輸入的學(xué)生學(xué)號(hào),給出各次考試成績(jī)及平均成績(jī);
2) 根據(jù)輸入考試的次數(shù),打印出該次考試中每個(gè)學(xué)生的成績(jī),并給出平均分;
3) 根據(jù)學(xué)號(hào)查出學(xué)生某次考試成績(jī);
4) 錄入考試成績(jī)。
#include <stdio.h>
m i a n ( )
{
int select;
int i,j ;
int score[5][7];
int average=0;
int sum=0;
d o {
printf(“本程序有4項(xiàng)功能n”);
printf(“1、根據(jù)學(xué)號(hào)查詢(xún)學(xué)生成績(jī)n”);
printf(“2、根據(jù)考試號(hào)統(tǒng)計(jì)成績(jī)n”);
printf(“3、根據(jù)考試號(hào)和學(xué)號(hào)查詢(xún)成績(jī)n”);
printf(“4、成績(jī)錄入n”);
printf(“0、退出n”);
printf(“請(qǐng)輸入選擇(0-4):”);
scanf(“%dn”,&select);
switch(select)
{
case0:
printf(“OKn”);
exit(0)
break;
case1:
printf(“輸入學(xué)號(hào):”);
scanf(“%dn”,&i);
for(j=1;j<7;j++)
{
printf(“第%d科成績(jī)是%dn”,j,score[i][j]);
sum+=score[i][j];
}
average=sum/6;
printf(“學(xué)生的平均成績(jī)是%dn”,average);
break;
case2:
printf(“輸入考試號(hào):”);
scanf(“%dn”,&j);
for(i=1;i<5;i++)
{
printf(“第%d號(hào)學(xué)生本科成績(jī)是%dn”,i,score[i][j]);
sum+=score[i][j];
}
average=sum/4;
printf(“本科平均成績(jī)是%dn”,average);
break;
case3:
printf(“輸入學(xué)號(hào)和考試號(hào):”);
scanf(“%d%dn”,&i,&j);
printf(“第%d號(hào)學(xué)生的第%d科考試成績(jī)是%dn”,i,j,
score[i][j]);
break;
case4:
printf(“請(qǐng)輸入成績(jī)n”);
for(i=1;i<5;i++)
for(j=1;j<7;j++)
scanf(“%dn”,&score[i][j]);
break;
default:
break;
}while(1);
}
從本例中可以看出,當(dāng)涉及到二維數(shù)組時(shí),通常用兩重for循環(huán)來(lái)存取元素。