实验十 结构体

一、实验目的

1．掌握结构类型变量与数组的定义和使用。
2．掌握使用结构指针和结构变量名使用结构成员的方法。
3．初步掌握结构指针作函数参数的编程方法。

二、实验学时

三、实验内容

1．输出以下 4 个结构体所占内存的字节数，并对结果进行分析。
typedef struct st1{
char m1;
int m2;
char m3;
};
typedef struct st2{
char m1;
char m2;
int m3;
};
typedef struct st3{
char m1;
double m2;
int m3;
};
typedef struct st4{
char m1;
char m2;
char m3;
char m4;
int m5;
double m6;
};

#include<stdio.h>
typedef struct st1{
	char m1;
	int m2;
	char m3;
};
typedef struct st2{
	char m1;
	char m2;
	int m3;
};
typedef struct st3{
	char m1;
	double m2;
	int m3;
};
typedef struct st4{
	char m1;
	char m2;
	char m3;
	char m4;
	int m5;
	double m6;
};
int main(){
	printf("%d %d %d %d",sizeof(struct st1),sizeof(struct st2),sizeof(struct st3),sizeof(struct st4));
	return 0;
}

分析：结构体类型所占内存的字节数，并非是所有成员所占内存字节数的总和，它不仅与所定义的结构体类型有关，还与计算机系统本身有关，结构体变量的成员的内存对齐方式和数据类型所占内存的大小都与机器相关。

2、根据提示，完成下面的程序。
struct time {
int h;
int m;
int s;
};
struct time addHour(struct time t){
//时针+1;时针≥24 时，时针清零。
32
}
struct time addMin(struct time t){
//分针+1;分针≥60 时，调用 addHour 函数。
}
struct time addSec(struct time t){
//秒针+1;秒针≥60 时，调用 addMin 函数。
}
int main(){
//输入一个时间 t 的时、分、秒;
//时间 t 的秒针+1
//按格式 HH:MM:SS 格式输出时间 t
}

#include<stdio.h>
struct time{
	int h;
	int m;
	int s;
};
struct time addHour(struct time t){
	t.h++;
	if(t.h>=24)
	t.h=0;
	return t; 
}
struct time addMin(struct time t){
	t.m++;
	if(t.m>=60){
		t.m=0;
		t=addHour(t);
	}
	return t;
}
struct time addSec(struct time t){
	t.s++;
	if(t.s>=60){
		t.s=0;
		t=addMin(t);
	}
	return t;
}
int main(){
	struct time t={13,59,59};
	t=addSec(t);
	printf("%2d:%02d:%02d",t.h,t.m,t.s);
	return 0;
}

3、 将上题中的三个函数改成:
void addHour(struct time *t);
void addMin(struct time *t);
void addSec(struct time *t);
重新编写程序。

#include<stdio.h>
struct time{
	int h;
	int m;
	int s;
};
void addHour(struct time *t){
	t->h++;
	if(t->h>=24)
	t->h=0;
}
void addMin(struct time *t){
	t->m++;
	if(t->m>=60){
	t->m=0;
	addHour(t);
	}
}
void addSec(struct time *t){
	t->s++;
	if(t->s>=60){
	t->s=0;
	addMin(t);
	}
}
int main(){
	struct time t={12,59,59};
	addSec(&t);
	printf("%2d:%02d:%02d",t.h,t.m,t.s);
	return 0;
}

4、根据提示，完成下面的程序。
#include<stdio.h>
typedef struct date {
int year;
int month;
int day;
} Date;
void sort(Date d[],int n){
//对 n 个日期，由小到大进行排序。
}
int check(Date d){
//检查日期是否合法;
}
int main(){
//输入一个正整数 n
//输入 n 个日期，并对每个日期进行检查。日期不合法，要重新输入。
//对 n 个日期进行排序;
//输出排序后的 n 个日期；
}

#include<stdio.h>
typedef struct date{
    int year;    
    int month;    
    int day;
}Date;
void sort(Date d[],int n)
{
    int i,j;    
    Date s;    
    for(i=0;i<n-1;i++)    
    for(j=i+1;j<n;j++)    
    {
        if(d[i].year>d[j].year)        
        s=d[i],d[i]=d[j],d[j]=s;        
        if(d[i].year==d[j].year)        
        {
            if(d[i].month>d[j].month)            
            s=d[i],d[i]=d[j],d[j]=s;            
            if(d[i].month==d[j].month)            
            if(d[i].day>d[j].day)            
            s=d[i],d[i]=d[j],d[j]=s;        
        }    
    }
}
int check(Date d)
{
    int k=0;    
    if((d.year<0)||(d.month<1||d.month>12)||(d.day<1))    
    k=1;    
    if(d.month==2)    
    {
            if((d.year%4==0)&&(d.year%100!=0)||(d.year%400==0))        
            {    
                if(d.day>29)            
                k=1;        
            }        
            else        
            {     
                if(d.day>28)            
                k=1;        
             }    
     }    
     else if((d.month==4)||(d.month==6)||(d.month==9)||(d.month==11))    
     {
             if(d.day>30)        
             k=1;    
     }    
     else    
     {
             if(d.day>31)        
             k=1;    
      }    
      return k;
}

int main()
{
    int n,i;    
    printf("请输入一个正整数n:");    
    scanf("%d",&n);    
    Date d[n];        
    for(i=0;i<n;i++)    
    {
            printf("请输入第%d个日期:\n",i+1);        
            scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);        
            if(check(d[i])==1)        
            {      
                      printf("输入日期不合法,请重新输入第%d个日期:",i+1);            
                      scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);        
            }    
     }    
     sort(d,n);    
     printf("输出排序结果:\n");    
     for(i=0;i<n;i++)    
     printf("%4d %02d %02d\n",d[i].year,d[i].month,d[i].day);
     return 0;
}

5、将上题中的 sort 函数改成:void sort(Date *d,int n)；
重新编写程序。

#include<stdio.h>
typedef struct date{
    int year;    
    int month;    
    int day;
}Date;
void sort(Date *d,int n)
{
    int i,j;    
    Date s;    
    for(i=0;i<n-1;i++)    
    for(j=i+1;j<n;j++)    
    {
        if(d[i].year>d[j].year)        
        s=d[i],d[i]=d[j],d[j]=s;        
        if(d[i].year==d[j].year)        
        {
            if(d[i].month>d[j].month)            
            s=d[i],d[i]=d[j],d[j]=s;            
            if(d[i].month==d[j].month)            
            if(d[i].day>d[j].day)            
            s=d[i],d[i]=d[j],d[j]=s;        
        }    
    }
}
int check(Date d)
{
    int k=0;    
    if((d.year<0)||(d.month<1||d.month>12)||(d.day<1))    
    k=1;    
    if(d.month==2)    
    {
            if((d.year%4==0)&&(d.year%100!=0)||(d.year%400==0))        
            {    
                if(d.day>29)            
                k=1;        
            }        
            else        
            {     
                if(d.day>28)            
                k=1;        
             }    
     }    
     else if((d.month==4)||(d.month==6)||(d.month==9)||(d.month==11))    
     {
             if(d.day>30)        
             k=1;    
     }    
     else    
     {
             if(d.day>31)        
             k=1;    
      }    
      return k;
}

int main()
{
    int n,i;    
    printf("请输入一个正整数n:");    
    scanf("%d",&n);    
    Date d[n];        
    for(i=0;i<n;i++)    
    {
            printf("请输入第%d个日期:\n",i+1);        
            scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);        
            if(check(d[i])==1)        
            {      
                      printf("输入日期不合法,请重新输入第%d个日期:",i+1);            
                      scanf("%d %d %d",&d[i].year,&d[i].month,&d[i].day);        
            }    
     }    
     sort(d,n);    
     printf("输出排序结果:\n");    
     for(i=0;i<n;i++)    
     printf("%4d %02d %02d\n",d[i].year,d[i].month,d[i].day);
     return 0;
}

四、实验小结

在实验报告中记录各题实验代码及运行结果，针对实验中遇到的问题及其解决方法、或尚未解决的问题、实验收获等，仔细撰写实验报告