前言:
此篇是针对 结构体数组 方面的练习。
解题思路:
用结构体数组存放n个学生信息,采用选择法对各元素进行排序(进行比较的是各元素中的成绩)。选择排序之前已经介绍过。
正文:
#include<stdio.h>
struct Student { //声明结构体类型struct Student
int num;
char name[20];
float score;
};
int main() {
struct Student stu[5]= {{10101,"Zhang",78},{10103,"Wang",98.5},{10106,"Li",86},
{10108,"Ling",73.5},{10110,"Sun",100}}; //定义结构体数组并初始化
struct Student temp; //定义结构体变量temp,用作交换时的临时变量
const int n=5; //定义常变量n
int i,j,k;
printf("The order is:\n");
for(i=0; i<n-1; i++) {
k=i;
for(j=i+1; j<n; j++)
if(stu[j].score>stu[k].score) //进行成绩的比较
k=j;
temp=stu[k];stu[k]=stu[i];stu[i]=temp; //stu[k]和stu[i]元素互换
}
for(i=0; i<n; i++)
printf("%6d %8s %6.2f\n",stu[i].num,stu[i].name,stu[i].score);
printf("\n");
return 0;
}
程序分析:
(1)程序中第11行定义了常变量n,在程序运行期间它的值不能改变。如果学生数改为30人,只需把第11行改为下行即可,其余各行不必修改。
const int n=30;
也可以不用常变量,而用符号常量,可以取消第11行,同时在第2行加一行:
#define N5
(2)在定义结构体数组时进行初始化,为清晰起见,将每个学生的信息用一对花括号包起来,这样做,阅读和检查比较方便,尤其当数据量多时,这样是有好处的。
(3)在执行第1次外循环时 i 的值为0,经过比较找出5个成绩中最高成绩所在的元素的序号为 k ,然后将 stu[k] 与 stu[i] 对换(对换时借助临时变量 temp)。执行第2次外循环时 i 的值为1,参加比较的只有4个成绩了,然后将这4个成绩中最高的所在的元素与 stu[1] 对换。其余类推。注意临时变量 temp 也应定义为 struct Student 类型,只有同类型的结构体变量才能互相赋值。程序19行是将 stu[k] 元素中所有成员和 stu[i] 元素中所有成员整体互换(而不必人为地指定一个一个成员地互换)。
总结:
运行结果: