2021-04-15 结构体练习
结构体及变量
struct 结构体名
{
成员列表;
} 结构体变量名;
结构体作为函数参数和返回值
struct student avg_fun(struct student s)
{
s.avg=(s.Chinese+s.English+s.Math)/3.0;
return s;
}
结构体的嵌套，链式访问
注意：结构体不能嵌套它自身（除非是结构体指针类型）
struct score
{
int Chinese;
int English;
int Math;
};
struct student
{
char name[20];
int id;
struct score scr; //struct score需要提前声明
}stu;
//通过stu访问score： stu.scr.Math
结构体数组与嵌套
#include <stdio.h>
struct score{
int English;
int Math;
float avg;
}
struct student
{
char name[20];
int id;
int Chinese;
struct score scr1; //stu[i].scr1.English
struct score scr[20]; //stu[i].scr[i].English
}stu[20];
结构体的自引用：在一个结构体内部包含指向该结构体本身的指针
struct node
{
int data;
struct node *next;
};
题1：使用结构体表示学生的基本信息（姓名，学号，籍贯，C语言考试成绩），对其进行输入输出
/*
* 1_stu.c
* 使用结构体表示学生的基本信息（姓名，学号，籍贯，C语言考试成绩），对其进行输入输出
*
*/
#include <stdio.h>
int main(int argc, char **argv)
{
struct student
{
char name[20];
int id;
char province[20];
int C_score;
};
struct student stu; //student为结构体名，stu为结构体变量名
printf("请输入学生的姓名：");
scanf("%s",stu.name);
printf("请输入学生的学号：");
scanf("%d",&stu.id);
printf("请输入学生的籍贯：");
scanf("%s",stu.province);
printf("请输入学生的C成绩分数：");
scanf("%d",&stu.C_score);
printf("该学生的信息为：\n姓名：%s\t学号：%d\n籍贯：%s\tC成绩分数：%d\n"
,stu.name,stu.id,stu.province,stu.C_score);
return 0;
}
题2：使用结构体表示学生的基本信息，并在结构体中包含3门成绩，并计算学生3门课的平均分，至少包含三门成绩，其余成员自拟。
/*
* 2_stu_score.c
使用结构体表示学生的基本信息，并在结构体中包含3门成绩，并计算学生3门课的平均分，至少包含三门成绩，其余成员自拟。
*/
#include <stdio.h>
struct student
{
char name[20];
int id;
int Chinese;
int English;
int Math;
};
float score_avg(struct student* stu); //函数使用到结构体则需要提前声明结构体
int main(int argc, char **argv)
{
struct student stu1={"徐文涵",12,77,88,99},stu2={"王永先",12,77,90,77};
struct student *p1 = &stu1, *p2 = &stu2; //不能像数组一样定义指针
printf("徐文涵的三门主课均分：%.2f\n",score_avg(p1));
printf("王永先的三门主课均分：%.2f\n",score_avg(p2));
return 0;
}
float score_avg(struct student* stu){
return (stu->Chinese+stu->English+stu->Math)/3.0;
}
#include <stdio.h>
struct score{
int English;
int Math;
float avg;
}
struct student
{
char name[20];
int id;
int Chinese;
struct score scr1; //stu[i].scr1.English
struct score scr[20]; //stu[i].scr[i].English
};
第二种方法：结构体作为函数参数和返回值
struct student
{
char name[20];
int id;
int Chinese;
int English;
int Math;
float avg;
};
struct student avg_fun(struct student s)
{
s.avg=(s.Chinese+s.English+s.Math)/3.0;
return s;
}
int main(){
struct student stu1={"haha",1,99,88,77,0};
stu1= avg_fun(stu1);
printf("%s的三门主课均分：%.2f\n",stu1.name, stu1.avg);
}
题3：
现有学生结构体(id,name,score),写代码实现
(1)定义结构体数组并从键盘初始化学员(id不用手动输入)
(2)id自增：每增加一个学员，id+1
(3)遍历打印所有学员
/*
* 3_stu_input.c
现有学生结构体(id,name,score),写代码实现
(1)定义结构体数组并从键盘初始化学员(id不用手动输入)
(2)id自增：每增加一个学员，id+1
(3)遍历打印所有学员
*/
#include <stdio.h>
#define SIZE 3
struct student
{
char name[20];
int id;
int score;
};
typedef struct student stud;
int main(void)
{
stud stu[SIZE];
for(int i=0;i<SIZE;++i){
stu[i].id=i+1;
printf("请输入%d号学生的名字和成绩：",stu[i].id);
scanf("%s %d", stu[i].name, &stu[i].score);
}
printf("输入的学生信息为：\n");
for(int i=0;i<SIZE;++i)
printf("%d\t%s\t%d\n",stu[i].id,stu[i].name, stu[i].score);
return 0;
}
方法二：使用链表
/*
* 3_stu_input.c
现有学生结构体(id,name,score),写代码实现
(1)从键盘初始化学员
(2)使用链表
(3)遍历打印所有学员
*/
#include <stdio.h>
#include <stdlib.h>
#define SIZE 3
struct student
{
char name[20];
int id;
int score;
struct student* next;
};
typedef struct student stud;
void output(void);
void insert(void);
stud* creat(stud* p);
stud* head=NULL;
int main(void)
{
head=creat(head);
char n='\0';
while(n!='q'){
insert();
printf("按任意键继续，或者按'q'退出：\n");
while(getchar()!='\n');
scanf("%c",&n);
}
printf("输入的学生信息为：\n");
output();
return 0;
}
stud* creat(stud* p){
p=(stud*)malloc(sizeof(stud));
p->next=NULL;
return p;
}
void insert(void){
stud* p=(stud*)malloc(sizeof(stud));
printf("请输入学生的学号，名字和成绩：");
scanf("%d %s %d",&p->id,p->name, &p->score);
p->next=NULL;
stud* current = head;
while(current->next!=NULL) current=current->next;
current->next=p;
}
void output(void){
for(stud* current=head;
current->next!=NULL; current=current->next)
printf("%d %s %d\n",current->next->id,current->next->name, current->next->score);
}//此处判断到结点指向NULL就会退出，无法输出最终项，所以使用current=head，current->next->name来输出。
题4：程序输入日期(含年月日)，写函数求下一天日期
/*
* date.c
* 程序输入日期(含年月日)，写函数求下一天日期
*/
#include <stdio.h>
struct date
{
int year;
int mon;
int day;
};
typedef struct date dat;
int adj_date(dat* p);
dat next_day(dat* p);
int main(int argc, char **argv)
{
while(1){
dat date1;
printf("请按顺序输入年份、月份、日期：");
scanf("%d%d%d",&date1.year, &date1.mon, &date1.day);
dat *p1=&date1;
dat next;
if(adj_date(p1)) {
next = next_day(p1);
printf("输入的日期为：%d %d %d\n", date1.year, date1.mon, date1.day);
printf("日期的下一天为：%d %d %d\n", next.year, next.mon, next.day);
break;
}
else
{printf("输入日期不合法！\n");continue;}
}
return 0;
}
/*判断闰年*/
int adj_lunar(dat* p){
if((p->year%4==0&&p->year%100!=0)||p->year%400==0)return 1;else return 0;
}
/*求某月天数*/
int day_of_mon(dat* p){
#if 0
switch(p->mon)
{
case 1: case 3: case 5: case 7:
case 8: case 10: case 12:
return 31;
case 4: case 6: case 9: case 11:
return 30;
case 2:
if(adj_lunar(p))return 29;
else return 28;
default:return 0;
}
#endif
#if 1
//查表法：建立月份和天数的关系——月数作为下标，天数为内容
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
if(adj_lunar(p)&&p->mon==2)return days[p->mon-1]+1;
return days[p->mon-1];
#endif
}
/*合法性判断*/
int adj_date(dat* p){
if(p->year>=0){
if(p->mon>0&&p->mon<13){
if(p->day>0&&p->day<=day_of_mon(p)){
return 1;}}}
return 0;
}
/*判断下一天，返回结构体*/
dat next_day(dat* p){
dat p1=*p;
if(p1.day==day_of_mon(p))
{
if(!(p1.mon%=12))++p1.year;
p1.day=1;++p1.mon;
}
else ++p1.day;
return p1;
}
题：定义学号(id)，姓名(name)，C成绩(cscore)，Java成绩(javascore)的学员结构体，定义3个学员
的学员结构体数组，动态初始化键盘输入，遍历输出，输出结果参考如下（具体数据按照键盘输入值，下图仅作参考）：初始化、输出要求函数编写
附加，按成绩升序排序
思路：为了不因为一次成绩排名就重排整个空间，所以使用指针数组对指针进行排序，最后按指针进行输出
/*
* 1_cscore.c
1. (本题5分)
定义学号(id)，姓名(name)，C成绩(cscore)，Java成绩(javascore)的学员结构体，定义3个学员
的学员结构体数组，动态初始化键盘输入，遍历输出，输出结果参考如下（具体数据按照键盘输入值，下图仅作参考）：初始化、输出要求函数编写
附加，按成绩升序排序
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct Student
{
char name[20];
int id;
int cscore;
int javascore;
float avg;
}Stud;
Stud* input(Stud* stu,int *size);
void output(Stud* stus[],int *size, int n);
void sort(Stud** stus,int start_index, int end_index);
int main(void)
{
int size=0;
Stud* stu=(Stud*)malloc(sizeof(Stud));
while(1){
stu=input(stu,&size);
printf("已输入%d个学生信息，要继续录入吗？(按q退出录入)：",size);
while(getchar()!='\n');
if(getchar()=='q')break;
}
Stud* stus[size];
for(int i=0;i<size;++i) stus[i]=stu+i;
printf("\n输入的学生信息\n");
printf("学号\t姓名\tC语言\tJava\t平均分\n");
output(stus,&size,1);
printf("\n学生信息按均分排名\n");
printf("学号\t姓名\tC语言\tJava\t平均分\t名次\n");
sort(stus,0,size-1);
output(stus,&size,0);
free(stu);stu=NULL;
return 0;
}
Stud* input(Stud* stu,int *size){
stu=(Stud*)realloc(stu, (++*size)*sizeof(Stud));
printf("请输入学生的学号、名字、C成绩、Java成绩：");
scanf("%d %s %d %d", &stu[*size-1].id, stu[*size-1].name, &stu[*size-1].cscore, &stu[*size-1].javascore);
stu[*size-1].avg=(stu[*size-1].cscore+stu[*size-1].javascore)/2.0;
return stu;
}
void output(Stud* stus[],int *size, int n){
if(n){
for(int i=0;i<*size;++i)
printf("%d\t%s\t%d\t%d\t%.2f\n",stus[i]->id,stus[i]->name, \
stus[i]->cscore,stus[i]->javascore, stus[i]->avg);
}
else{
for(int i=0;i<*size;++i)
printf("%d\t%s\t%d\t%d\t%.2f\t%d\n",stus[i]->id,stus[i]->name, \
stus[i]->cscore,stus[i]->javascore, stus[i]->avg,i+1);
}
}
int divide(Stud* stus[],int left, int right){
Stud* pivot=*(stus+left);
while(left<right){
while(left<right && stus[right]->avg <= pivot->avg) --right;
*(stus+left)=*(stus+right);
while(left<right && stus[left]->avg >= pivot->avg)++left;
*(stus+right)=*(stus+left);
}
*(stus+left)=pivot;
return left;
}
void sort(Stud** stus,int start_index, int end_index){
if(start_index>=end_index) return;
int pivot_index = divide(stus, start_index, end_index);
sort(stus, start_index, pivot_index-1);
sort(stus, pivot_index+1, end_index);
}
输出：
请输入学生的学号、名字、C成绩、Java成绩：1 徐文涵 99 98
已输入1个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：2 王永先 89 95
已输入2个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：3 孙毅 90 96
已输入3个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：4 王文 88 87
已输入4个学生信息，要继续录入吗？(按q退出录入)：q
输入的学生信息
学号 姓名 C语言 Java 平均分
1 徐文涵 99 98 98.50
2 王永先 89 95 92.00
3 孙毅 90 96 93.00
4 王文 88 87 87.50
学生信息按均分排名
学号 姓名 C语言 Java 平均分 名次
1 徐文涵 99 98 98.50 1
3 孙毅 90 96 93.00 2
2 王永先 89 95 92.00 3
4 王文 88 87 87.50 4
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
