單個(gè)的結(jié)構(gòu)體類型變量在解決實(shí)際問題時(shí)作用不大，一般是以結(jié)構(gòu)體類型數(shù)組的形式出
現(xiàn)。結(jié)構(gòu)體類型數(shù)組的定義形式為：
struct stu / *定義學(xué)生結(jié)構(gòu)體類型* /
{
char name[20]; / *學(xué)生姓名* /
char sex; / *性別* /
long num; / *學(xué)號(hào)* /
float score[3]; / *三科考試成績(jī)* /
};
struct stu stud[20]; 定/*義結(jié)構(gòu)體類型數(shù)組stud ，*/
/ *該數(shù)組有2 0個(gè)結(jié)構(gòu)體類型元素* /
其數(shù)組元素各成員的引用形式為：
stud[0].name、stud[0].sex、stud[0].score[i];
stud[1].name、stud[1].sex、stud[1].score[i];
...
...
stud[19].name、stud[19].sex、stud[19].score[i];
[例7-1]設(shè)某組有4個(gè)人，填寫如下的登記表，除姓名、學(xué)號(hào)外，還有三科成績(jī)，編程實(shí)現(xiàn)對(duì)表格的計(jì)算，求解出每個(gè)人的三科平均成績(jī)，求出四個(gè)學(xué)生的單科平均，并按平均成績(jī)由高分到低分輸出。
題目要求的問題多，采用模塊化編程方式，將問題進(jìn)行分解如下：
1) 結(jié)構(gòu)體類型數(shù)組的輸入。
2) 求解各學(xué)生的三科平均成績(jī)。
3) 按學(xué)生的平均成績(jī)排序。
4) 按表格要求輸出。
5) 求解組內(nèi)學(xué)生單科平均成績(jī)并輸出。
6) 定義m a i n ( )函數(shù)，調(diào)用各子程序。
第一步，根據(jù)具體情況定義結(jié)構(gòu)體類型。
struct stu
{
char name[20]; /*姓名* /
long number; /*學(xué)號(hào)* /
float score[4]; /* 數(shù)組依此存放E n g l i s h 、M a t h e m a 、P h y s i c s ，及A v e r a g e * /
} ;
由于該結(jié)構(gòu)體類型會(huì)提供給每個(gè)子程序使用，是共用的，所以將其定義為外部的結(jié)構(gòu)體
類型，放在程序的最前面。
第二步，定義結(jié)構(gòu)體類型數(shù)組的輸入模塊。
void input(arr,n) /*輸入結(jié)構(gòu)體類型數(shù)組a r r 的n個(gè)元素* /
struct stu arr[];
int n;
{ int i,j;
char temp[30];
for (i=0;i<>
{
printf("\ninput name,number,English,mathema,physic\n"); /*打印提示信息* /
gets(arr[i].name); /輸*入姓名*/
gets(temp); /輸*入學(xué)號(hào)*/
a r r [ i ] . n u m b e r = a t o l ( t e m p ) ;
f o r ( j = 0 ; j < 3 ; j + + )
{
gets(temp); /*輸入三科成績(jī)* /
a r r [ i ] . s c o r e [ j ] = a t o i ( t e m p ) ;
} ;
}
}
第三步，求解各學(xué)生的三科平均成績(jī)。
在結(jié)構(gòu)體類型數(shù)組中第i個(gè)元素a r r [ i ]的成員s c o r e的前三個(gè)元素為已知，第四個(gè)Av e r a g e需
計(jì)算得到。
void aver(arr,n)
struct stu arr[];
int n;
{
int i,j;
for(i=0;i
{
a r r [ i ] . s c o r e [ 3 ] = 0 ;
f o r ( j = 0 ; j < 3 ; j + + )
arr[i].score[3]=arr[i].score[3]+arr[i].score[j];求 和/*/
arr[i].score[3]=arr[i].score[3] /3; 平 /均*成績(jī)*/
}
}
第四步，按平均成績(jī)排序，排序算法采用冒泡法。
void order(arr,n)
struct stu arr[];
int n;
{ struct stu temp;
int i,j,x,y;
f o r ( i = 0 ; i < n - 1 ; i + + )
f o r ( j = 0 ; j < n - 1 - i ; j + + )
if (arr[j].score[3]>arr[j+1].score[3])
{ temp=arr[j]; /結(jié)*構(gòu)體類型變量不允許以整體輸入或輸出，但允許相互賦值*/
arr[j]=arr[j+1]; /*進(jìn)行交換* /
a r r [ j + 1 ] = t e m p ;
}
}
第五步，按表格要求輸出。
void output(arr,n) /*以表格形式輸出有n個(gè)元素的結(jié)構(gòu)體類型數(shù)組各成員* /
int n;
struct stu arr[];
{int i,j;
printf("********************TABLE********************\n")打;印 /表*頭*/
printf("----------------------------------------------------\n");
/ *輸出一條水平線* /
p r i n t f ( " | % 1 0 s | % 8 s | % 7 s | % 7 s | % 7 s | % 7 s | \ n " , " N a m e " , " N u m b e r " , " E n g l i s h " , " M a t h e m a " ,
" p h y s i c s " , " a v e r a g e " ) ;
/ * 輸出效果為：| Name| Number|English|Mathema|Physics|Average|*/
p r i n t f ( " - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
for (i=0;i<>
{
p r i n t f ( " | % 1 0 s | % 8 l d | " , a r r [ i ] . n a m e , a r r [ i ] . n u m b e r ) ; / * 輸出姓名、學(xué)號(hào)* /
f o r ( j = 0 ; j < 4 ; j + + )
p r i n t f ( " % 7 . 2 f | " , a r r [ i ] . s c o r e [ j ] ) ; / * 輸出三科成績(jī)及三科的平均* /
p r i n t f ( " \ n " ) ;
p r i n t f ( " - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
}
}
第六步，求解組內(nèi)學(xué)生單科平均成績(jī)并輸出。在輸出表格的最后一行，輸出單科平均成
績(jī)及總平均。
void out_row(arr,n) / *對(duì)n個(gè)元素的結(jié)構(gòu)體類型數(shù)組求單項(xiàng)平均* /
int n;
struct stu arr[];
{
float row[4]={0,0,0,0};/ *定義存放單項(xiàng)平均的一維數(shù)組* /
int i,j;
f o r ( i = 0 ; i < 4 ; i + + )
{
f o r ( j = 0 ; j < n ; j + + )
r o w [ i ] = r o w [ i ] + a r r [ j ] . s c o r e [ i ] ; / * 計(jì)算單項(xiàng)總和* /
row[i]=row[i]/n; 計(jì)/*算單項(xiàng)平均*/
}
printf("|%19c|",' '); 按/表* 格形式輸出*/
for (i=0;i<4;i++)
p r i n t f ( " % 7 . 2 f | " , r o w [ i ] ) ;
p r i n t f ( " \ n - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
}
第七步，定義m a i n ( )函數(shù)，列出完整的程序清單。
#include
#include
struct stu
{
char name[20];
long number;
float score[4];
} ;
m a i n ( )
{
void input(); / *函數(shù)聲明* /
void aver();
void order();
void output();
void out_row();
struct stu stud[4]; / * 定義結(jié)構(gòu)體數(shù)組* /
float row[3];
i n p u t ( s t u d , 4 ) ; / *依此調(diào)用自定義函數(shù)* /
a v e r ( s t u d , 4 ) ;
o r d e r ( s t u d , 4 ) ;
o u t p u t ( s t u d , 4 ) ;
o u t _ r o w ( s t u d , 4 ) ;
}
/ * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
void input(arr,n)
struct stu arr[];
int n;
{ int i,j;
char temp[30];
for (i=0;i<>
{
printf("\nInput Name,Number,English,Mathema,Physic\n");
g e t s ( a r r [ i ] . n a m e ) ;
g e t s ( t e m p ) ;
a r r [ i ] . n u m b e r = a t o l ( t e m p ) ;
f o r ( i = 0 ; i < 4 ; i + + )
{
f o r ( j = 0 ; j < n ; j + + )
r o w [ i ] = r o w [ i ] + a r r [ j ] . s c o r e [ i ] ; / * 計(jì)算單項(xiàng)總和* /
row[i]=row[i]/n; 計(jì)/*算單項(xiàng)平均*/
}
printf("|%19c|",' '); 按/表* 格形式輸出*/
for (i=0;i<4;i++)
p r i n t f ( " % 7 . 2 f | " , r o w [ i ] ) ;
p r i n t f ( " \ n - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
}
第七步，定義m a i n ( )函數(shù)，列出完整的程序清單。
#include
#include
struct stu
{
char name[20];
long number;
float score[4];
} ;
m a i n ( )
{
void input(); / *函數(shù)聲明* /
void aver();
void order();
void output();
void out_row();
struct stu stud[4]; / * 定義結(jié)構(gòu)體數(shù)組* /
float row[3];
i n p u t ( s t u d , 4 ) ; / *依此調(diào)用自定義函數(shù)* /
a v e r ( s t u d , 4 ) ;
o r d e r ( s t u d , 4 ) ;
o u t p u t ( s t u d , 4 ) ;
o u t _ r o w ( s t u d , 4 ) ;
}
/ * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
void input(arr,n)
struct stu arr[];
int n;
{ int i,j;
char temp[30];
for (i=0;i<>
{
printf("\nInput Name,Number,English,Mathema,Physic\n");
g e t s ( a r r [ i ] . n a m e ) ;
g e t s ( t e m p ) ;
a r r [ i ] . n u m b e r = a t o l ( t e m p ) ;
f o r ( j = 0 ; j < 4 ; j + + )
p r i n t f ( " % 7 . 2 f | " , a r r [ i ] . s c o r e [ j ] ) ;
p r i n t f ( " \ n " ) ;
p r i n t f ( " - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
}
}
/ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
void out_row(arr,n)
int n;
struct stu arr[];
{
float row[4]={0,0,0,0};
int i,j;
f o r ( i = 0 ; i < 4 ; i + + )
{
f o r ( j = 0 ; j < n ; j + + )
r o w [ i ] = r o w [ i ] + a r r [ j ] . s c o r e [ i ] ;
r o w [ i ] = r o w [ i ] / n ;
}
printf("|%19c|",' ');
for (i=0;i<4;i++)
p r i n t f ( " % 7 . 2 f | " , r o w [ i ] ) ;
p r i n t f ( " \ n - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ n " ) ;
}
程序中要謹(jǐn)慎處理以數(shù)組名作函數(shù)的參數(shù)。由于數(shù)組名作為數(shù)組的首地址，在形參和實(shí)參結(jié)合時(shí)，傳遞給子程序的就是數(shù)組的首地址。形參數(shù)組的大小最好不定義，以表示與調(diào)用函數(shù)的數(shù)組保持一致。在定義的結(jié)構(gòu)體內(nèi)，成員score[3]用于表示計(jì)算的平均成績(jī)，也是我們
用于排序的依據(jù)。我們無法用數(shù)組元素進(jìn)行相互比較，而只能用數(shù)組元素的成員score[3]進(jìn)行比較。在需要交換的時(shí)候，用數(shù)組元素的整體包括姓名、學(xué)號(hào)、三科成績(jī)及平均成績(jī)進(jìn)行交換。在程序order（）函數(shù)中，比較采用：arr[j].score[3]>arr[j+1].score[3]，而交換則采用：
arr[j]arr[j+1]
指針變量非常靈活方便，可以指向任一類型的變量，若定義指針變量指向結(jié)構(gòu)體類型變
量，則可以通過指針來引用結(jié)構(gòu)體類型變量。
7.3.1 指向結(jié)構(gòu)體類型變量的使用
首先讓我們定義結(jié)構(gòu)體：
struct stu
{
char name[20];
long number;
float score[4];
} ;
再定義指向結(jié)構(gòu)體類型變量的指針變量：
struct stu *p1, *p2 ;
定義指針變量p 1、p 2，分別指向結(jié)構(gòu)體類型變量。引用形式為：指針變量→成員；
[例7-2] 對(duì)指向結(jié)構(gòu)體類型變量的正確使用。輸入一個(gè)結(jié)構(gòu)體類型變量的成員，并輸出。
#include <stdlib.h> /*使用m a l l o c ( ) 需要* /
struct data / *定義結(jié)構(gòu)體* /
{
int day,month,year;
} ;
struct stu /*定義結(jié)構(gòu)體* /
{
char name[20];
long num;
struct data birthday; /嵌*套的結(jié)構(gòu)體類型成員*/
} ;
main() /*定義m a i n ( ) 函數(shù)* /
{
struct stu *student; 定/*義結(jié)構(gòu)體類型指針*/
student=malloc(sizeof(struct stu)); 為/指* 針變量分配安全的地址*/
printf("Input name,number,year,month,day:\n");
scanf("%s",student->name); 輸/*入學(xué)生姓名、學(xué)號(hào)、出生年月日*/
scanf("%ld",&student->num);
scanf("%d%d%d",&student->birthday.year,&student->birthday.month,
&student->birthday.day);
printf("\nOutputname,number,year,month,day\n");
/*打印輸出各成員項(xiàng)的值*/
printf("%20s%10ld%10d//%d//%d\n",student->name,student->num,
student->birthday.year,student->birthday.month,
student->birthday.day);
}
程序中使用結(jié)構(gòu)體類型指針引用結(jié)構(gòu)體變量的成員，需要通過C提供的函數(shù)malloc()來為
指針分配安全的地址。函數(shù)sizeof()返回值是計(jì)算給定數(shù)據(jù)類型所占內(nèi)存的字節(jié)數(shù)。指針?biāo)?br>各成員形式為：
student->name
student->num
student->birthday.year
student->birthday.month
student->birthday.day
7.3.2 指向結(jié)構(gòu)體類型數(shù)組的指針的使用
定義一個(gè)結(jié)構(gòu)體類型數(shù)組，其數(shù)組名是數(shù)組的首地址，這一點(diǎn)前面的課程介紹得很清楚。
定義結(jié)構(gòu)體類型的指針，既可以指向數(shù)組的元素，也可以指向數(shù)組，在使用時(shí)要加以區(qū)分。
[例7-3] 在例7 - 2中定義了結(jié)構(gòu)體類型，根據(jù)此類型再定義結(jié)構(gòu)體數(shù)組及指向結(jié)構(gòu)體類型的指針。
struct data
{
intday,month,year;
};
struct stu/*定義結(jié)構(gòu)體*/
{
char name[20];
long num;
struct data birthday;/嵌*套的結(jié)構(gòu)體類型成員*/
};
struct stustudent[4],*p;定/*義結(jié)構(gòu)體數(shù)組及指向結(jié)構(gòu)體類型的指針*/
作p=student，此時(shí)指針p就指向了結(jié)構(gòu)體數(shù)組student。
p是指向一維結(jié)構(gòu)體數(shù)組的指針，對(duì)數(shù)組元素的引用可采用三種方法。
1)地址法
student+i和p+i均表示數(shù)組第i個(gè)元素的地址，數(shù)組元素各成員的引用形式為：
（student+i）->name、(student+i)->num和(p+i)->name、（p+i）->num等。student+i和p+i
與&student[i]意義相同。
2)指針法
若p指向數(shù)組的某一個(gè)元素，則p++就指向其后續(xù)元素。
3)指針的數(shù)組表示法
若p=student，我們說指針p指向數(shù)組student，p[i]表示數(shù)組的第i個(gè)元素，其效果與
student[i]等同。對(duì)數(shù)組成員的引用描述為:p[i].name、p[i].num等。
[例7-4]指向結(jié)構(gòu)體數(shù)組的指針變量的使用。
structdata/*定義結(jié)構(gòu)體類型*/
{
intday,month,year;
};
structstu/*定義結(jié)構(gòu)體類型*/
{
char name[20];
long num;
struct data birthday;
};
main()
{inti;
structstu*p,student[4]={{"liying",1,1978,5,23},{"wangping",2,1979,3,14},
{"libo",3,1980,5,6},{"xuyan",4,1980,4,21}};
/*定義結(jié)構(gòu)體數(shù)組并初始化*/
p=student;/*將數(shù)組的首地址賦值給指針p,p指向了一維數(shù)組student*/
printf("\n1----Outputname,number,year,month,day\n");
for(i=0;i<4;i++)/*采用指針法輸出數(shù)組元素的各成員*/
printf("%20s%10ld%10d//%d//%d\n",(p+i)->name,(p+i)->num,
(p+i)->birthday.year,(p+i)->birthday.month,
(p+i)->birthday.day);
}
