結構體數組的定義和引用

單個的結構體類型變量在解決實際問題時作用不大，一般是以結構體類型數組的形式出
現。結構體類型數組的定義形式為：
struct stu / *定義學生結構體類型* /
{
char name[20]; / *學生姓名* /
char sex; / *性別* /
long num; / *學號* /
float score[3]; / *三科考試成績* /
};
struct stu stud[20]; 定/*義結構體類型數組stud ，*/
/ *該數組有2 0個結構體類型元素* /
其數組元素各成員的引用形式為：
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]設某組有4個人，填寫如下的登記表，除姓名、學號外，還有三科成績，編程實現對表格的計算，求解出每個人的三科平均成績，求出四個學生的單科平均，并按平均成績由高分到低分輸出。

題目要求的問題多，采用模塊化編程方式，將問題進行分解如下：
1) 結構體類型數組的輸入。
2) 求解各學生的三科平均成績。
3) 按學生的平均成績排序。
4) 按表格要求輸出。
5) 求解組內學生單科平均成績并輸出。
6) 定義m a i n ( )函數，調用各子程序。
第一步，根據具體情況定義結構體類型。
struct stu
{
char name[20]; /*姓名* /
long number; /*學號* /
float score[4]; /* 數組依此存放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 * /
} ;
由于該結構體類型會提供給每個子程序使用，是共用的，所以將其定義為外部的結構體
類型，放在程序的最前面。
第二步，定義結構體類型數組的輸入模塊。
void input(arr,n) /*輸入結構體類型數組a r r 的n個元素* /
struct stu arr[];
int n;
{ int i,j;
char temp[30];
for (i=0;i<n;i++)
{
printf("\ninput name,number,English,mathema,physic\n"); /*打印提示信息* /
gets(arr[i].name); /輸*入姓名*/
gets(temp); /輸*入學號*/
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); /*輸入三科成績* /
a r r [ i ] . s c o r e [ j ] = a t o i ( t e m p ) ;
} ;
}
}
第三步，求解各學生的三科平均成績。
在結構體類型數組中第i個元素a r r [ i ]的成員s c o r e的前三個元素為已知，第四個Av e r a g e需
計算得到。
void aver(arr,n)
struct stu arr[];
int n;
{
int i,j;
for(i=0;i<n;i++) /*n個學生* /
{
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; 平 /均*成績*/
}
}
第四步，按平均成績排序，排序算法采用冒泡法。
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]; /結*構體類型變量不允許以整體輸入或輸出，但允許相互賦值*/
arr[j]=arr[j+1]; /*進行交換* /
a r r [ j + 1 ] = t e m p ;
}
}
第五步，按表格要求輸出。
void output(arr,n) /*以表格形式輸出有n個元素的結構體類型數組各成員* /
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<n;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 ) ; / * 輸出姓名、學號* /
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) / *對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 ] ; / * 計算單項總和* /
row[i]=row[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 " ) ;
}
第七步，定義m a i n ( )函數，列出完整的程序清單。
#include <stdlib.h>
#include <stdio.h>
struct stu
{
char name[20];
long number;
float score[4];
} ;
m a i n ( )
{
void input(); / *函數聲明* /
void aver();
void order();
void output();
void out_row();
struct stu stud[4]; / * 定義結構體數組* /
float row[3];
i n p u t ( s t u d , 4 ) ; / *依此調用自定義函數* /
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<n;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 ] ; / * 計算單項總和* /
row[i]=row[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 " ) ;
}
第七步，定義m a i n ( )函數，列出完整的程序清單。
#include <stdlib.h>
#include <stdio.h>
struct stu
{
char name[20];
long number;
float score[4];
} ;
m a i n ( )
{
void input(); / *函數聲明* /
void aver();
void order();
void output();
void out_row();
struct stu stud[4]; / * 定義結構體數組* /
float row[3];
i n p u t ( s t u d , 4 ) ; / *依此調用自定義函數* /
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<n;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 " ) ;
}


程序中要謹慎處理以數組名作函數的參數。由于數組名作為數組的首地址，在形參和實參結合時，傳遞給子程序的就是數組的首地址。形參數組的大小最好不定義，以表示與調用函數的數組保持一致。在定義的結構體內，成員score[3]用于表示計算的平均成績，也是我們
用于排序的依據。我們無法用數組元素進行相互比較，而只能用數組元素的成員score[3]進行比較。在需要交換的時候，用數組元素的整體包括姓名、學號、三科成績及平均成績進行交換。在程序order（）函數中，比較采用：arr[j].score[3]>arr[j+1].score[3]，而交換則采用：
arr[j]arr[j+1]

原文轉自：http://www.kjueaiud.com