题目:通讯录包括姓名,生日,电话号码。其中生日又包括出生年,月,日。要求:定义一个嵌套的结构体类型,输入n(n<10)个联系人的信息,再按照他们的姓名字母顺序依次输出其信息。
分析:
(1)定义一个通讯录结构体,里面嵌套一个生日结构体。
(2)姓名与电话号码定义为字符数组,年月日全定义为整型。
(3)姓名需按26个字母的顺序输出,即小的字符串在前。可通过排序来实现。其中又包含了字符串的比较,调用函数strcmp(s,t),增加头文件#include<string.h>
这里用了选择排序和冒泡排序。
#include<stdio.h>
#include<string.h>
#define N 10
struct birthday //被嵌套的结构体要要先调用
{
int year;
int month;
int day;
};
struct adrlist
{
char name[9];
struct birthday date;//在adrlist这个结构体中嵌套一个结构体date
char tel[12];
};
int main(void)
{
int n,i,k,j;
struct adrlist men[N],t;//中间变量t也要定义为结构体变量
printf("Enter n(n<10):");
scanf("%d",&n);
for(i=0;i<n;i++)//结构体数组采用循环输入
{
printf("请输入第%d位的姓名:",i+1);
scanf("%s",men[i].name);
printf("请输入出生年:");
scanf("%d",&men[i].date.year);
printf("请输入出生月:");
scanf("%d",&men[i].date.month); //要引用到最底层(最小的结构成员名)
printf("请输入出生日:");
scanf("%d",&men[i].date.day);
printf("请输入电话号码:");
scanf("%s",men[i].tel);
}
for(i=0;i<n-1;i++)//选择排序
{
k=i;
for(j=i+1;j<n;j++)
{
if(strcmp(men[j].name,men[k].name)<0)//从小到大排序 ,后面的小于前面,要放到前面
k=j;
}
t=men[k];
men[k]=men[i];//只交换结构体数组,一定不能涉及到成员名
men[i]=t;
}
puts("按姓名字母顺序输出为:");
printf("姓名 出生年-月-日 电话号码\n");
for(i=0;i<n;i++)
{
printf("%3s%7d-%2d-%2d%12d\n",men[i].name,men[i].date.year,men[i].date.month,men[i].date.day,men[i].tel);
}
for(i=1;i<n;i++)// n-1趟 ,冒泡排序
{
for(j=0;j<n-i;j++)
{
if(strcmp(men[j+1].name,men[j].name)<0) //后面的<前面的
{
t=men[j+1];
men[j+1]=men[j];//只交换结构体数组,一定不能涉及到成员名
men[j]=t;
}
}
}
puts("冒泡排序:");
puts("按姓名字母顺序输出为:");
printf("姓名 出生年-月-日 电话号码\n");
for(i=0;i<n;i++)
{
printf("%3s%7d-%2d-%2d%12d\n",men[i].name,men[i].date.year,men[i].date.month,men[i].date.day,men[i].tel);
}
return 0;
}
另一结构体练习题:假设学生的基本信息包括学号、姓名、三门课成绩以及个人平均成绩,要求:
⑴定义合适的结构体数据类型;
⑵输入n(n<50)个学生的学号、姓名和三门课程的成绩信息,计算并输出平均分最高的学生信息;
⑶按照学生的个人平均成绩从高到低输出他们的信息。
全部写在一个主函数里:
#include<stdio.h>
struct student
{
int num;
char name[9];
int program,math,english;
double average;
};
int main(void)
{
int n,i,max,j,k;
struct student students[50],t;
printf("Enter n(n<=50):");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("请输入学号:");
scanf("%d",&students[i].num);
printf("请输入姓名:");
scanf("%s",students[i].name);
printf("请输入程序设计成绩:");
scanf("%d",&students[i].program);
printf("请输入数学成绩:");
scanf("%d",&students[i].math);
printf("请输入英语成绩:");
scanf("%d",&students[i].english);
students[i].average=(students[i].program+students[i].math+students[i].english)/3.0;
}
printf("\n");
/*平均分最高的学生信息*/
max=0;
for(i=1;i<n;i++)
{
if(students[i].average>students[max].average)
{
max=i;
}
}
printf("平均分最高的学生信息:\n");
puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
printf("%d\t %s\t %d\t %d\t %d\t %lf\n\n",students[max].num,students[max].name,students[max].program,students[max].math,students[max].english,students[max].average);
/*按平均成绩从高到低排序,选择排序*/
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(students[j].average>students[k].average)
{
k=j;
}
}
t=students[k];
students[k]=students[i];//交换的是全部的信息,不可以具体的对其中的平均分进行引用
students[i]=t;
}
puts("按平均成绩利用选择排序法降序排序为:");
puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
for(i=0;i<n;i++)
{
printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
}
printf("\n");
/*冒泡排序*/
for(i=1;i<=n;i++)//共走n-1趟
{
for(j=0;j<n-i;j++)//实际数组下标,和比较次数
{
if(students[j+1].average>students[j].average)
{
t=students[j+1];
students[j+1]=students[j];
students[j]=t;
}
}
}
puts("按平均成绩利冒泡排序法降序排序为:");
puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
for(i=0;i<n;i++)
{
printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
}
return 0;
}
将输入,输出,找最高平均分,排序都封装到自定义函数里:
#include<stdio.h>
struct student
{
int num;
char name[9];
int program,math,english;
double average;
};
int input(struct student students[])//自定义输入函数
{
int i,n;
printf("Enter n(n<=50):");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("请输入学号:");
scanf("%d",&students[i].num);
printf("请输入姓名:");
scanf("%s",students[i].name);
printf("请输入程序设计成绩:");
scanf("%d",&students[i].program);
printf("请输入数学成绩:");
scanf("%d",&students[i].math);
printf("请输入英语成绩:");
scanf("%d",&students[i].english);
students[i].average=(students[i].program+students[i].math+students[i].english)/3.0;
}
return n;
}
void output(struct student students[],int n)//自定义输出函数
{
int i;
puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
for(i=0;i<n;i++)
{
printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
}
}
void bubble(struct student students[],int n,struct student t)//自定义冒泡排序函数
{
int i,j;
for(i=1;i<=n;i++)//共走n-1趟
{
for(j=0;j<n-i;j++)//实际数组下标,和比较次数
{
if(students[j+1].average>students[j].average)
{
t=students[j+1];
students[j+1]=students[j];
students[j]=t;
}
}
}
puts("按平均成绩利冒泡排序法降序排序为:");
output( students,n);
}
void bubble1(struct student students[],int n,struct student t)//自定义选选择排序函数
{
int i,j,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(students[j].average>students[k].average)
{
k=j;
}
}
t=students[k];
students[k]=students[i];//交换的是全部的信息,不可以具体的对其中的平均分进行引用
students[i]=t;
}
puts("按平均成绩利用选择排序法降序排序为:");
output(students,n);
}
void max_average(struct student students[],int n)//自定义求平均分最大值
{
int i,max=0;
for(i=1;i<n;i++)
{
if(students[i].average>students[max].average)
{
max=i;
}
}
printf("平均分最高的学生信息:\n");
puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
printf("%d\t %s\t %d\t %d\t %d\t %lf\n\n",students[max].num,students[max].name,students[max].program,students[max].math,students[max].english,students[max].average);
}
int main(void)
{
int n,i;
struct student students[50],t;
n=input(students);
/*平均分最高的学生信息*/
max_average(students,n);
/*按平均成绩从高到低排序,选择排序*/
bubble1(students,n,t);
/*冒泡排序*/
bubble(students,n,t);
return 0;
}