坐牢第十天 20240716

一.作业：

使用结构体完成学生（学号、姓名、性别、成绩）管理系统

#include <stdio.h>
#include <string.h>
//定义结构体类型
struct Stu
{
    int id;              //学号
    char name[20];       //姓名    
    char gender[20];     //性别
    double score;        //成绩
};
#define MAX 20
//定义全局变量
struct Stu student[MAX];
//实际录入学生个数
int size=0;

1. 使用菜单实现

//定义目录函数
void caidan1()
{
    printf("\t\t==========================================\n");
    printf("\t\t========学生管理系统======================\n");
    printf("\t\t=======1.录入信息=========================\n");
    printf("\t\t=======(m代表性别男 w代表性别女)==========\n");
    printf("\t\t=======2.输出信息=========================\n");
    printf("\t\t=======3.成绩最高和最低的=================\n");
    printf("\t\t=======4.学生总成绩和平均成绩=============\n");
    printf("\t\t=======5.按姓名将学生进行升序降序排序=====\n");
    printf("\t\t=======6.输入姓名查找是否存在=============\n");
    printf("\t\t=======0.退出=============================\n");
    printf("\t\t==========================================\n");
}

2. 功能1：完成对学生信息的录入，确定人数，完成输入

//录入函数
void enter()
{
  //实际学生录入
  printf("录入几个学生:");
  scanf("%d",&size);
  getchar();
  //循环录入学生信息 
  for(int i=0; i<size; i++)
    {
        printf("请输入第%d个学生的学号:", i+1);
        scanf("%d",&student[i].id );
        printf("请输入第%d个学生的姓名:", i+1);
        scanf("%s", student[i].name);
        printf("请输入第%d个学生的性别:", i+1);
        scanf("%s", student[i].gender);
        printf("请输入第%d个学生的成绩:", i+1);
        scanf("%lf", &student[i].score);
        printf("\n");
    }
}

运行代码结果：

3. 功能2：完成对学生信息的输出

//输出函数
void view()
{
  printf("所有学生信息如下:\n");
  printf("学号\t姓名\t性别\t成绩\n");
  for(int i=0;i<size;i++)
  {
    printf("%d\t%s\t%s\t%.2lf\n",student[i].id,student[i].name,student[i].gender,student[i].score);
  }
}

运行代码结果：

4.功能3：输出成绩最高和最低学生的信息

//成绩最高和最低的函数
void max_min()
{
    int maxi=0;
    int mini=0;
    for(int i=0;i<size;i++)
  {
    if(student[maxi].score<student[i].score)
    {
        maxi=i;
    }
    if(student[mini].score>student[i].score)
    {
        mini=i;
    }
  } 
  printf("\t学号\t姓名\t性别\t成绩\n");
  printf("最好:%d\t%s\t%s\t%.2lf\n最差:%d\t%s\t%s\t%.2lf\n",student[maxi].id,student[maxi].name,student[maxi].gender,student[maxi].score,student[mini].id,student[mini].name,student[mini].gender,student[mini].score);
}

运行代码结果：

5.功能4：输出学生的总成绩和平均成绩

//定义求和和平均数的函数
void nb()
{
  double sum=0;
  double average=0;
  for (int i = 0; i < size; i++)
  {
    sum+=student[i].score;
  }
  average=sum/size;
  printf("学生的总成绩是%.2lf和平均成绩是%.2lf\n",sum,average);
}

运行代码结果：

6. 功能5：对学生信息按成绩进行排序，根据传入的升降序，确定排序功能、

//定义按姓名将学生进行升序降序排序的函数
void paixu()
{
    int flag=0;
    printf("请选择升序还是降序(1或0):");
    scanf("%d",&flag);
    for(int i=1;i<size;i++)
    {
        for(int j=0;j<size-i;j++)
        {
            if(flag==1)
            {
                if(strcmp(student[j].name,student[j+1].name)>0)
                {
                   struct Stu temp1 =student[j];
                   student[j]=student[j+1];
                   student[j+1]=temp1;
                }
            }
            else if(flag==0)
            {
                if(strcmp(student[j].name,student[j+1].name)<0)
                {
                   struct Stu temp2 =student[j];
                   student[j]=student[j+1];
                   student[j+1]=temp2;
                }
            }
            else
            {
                printf("输入错误\n");
            }
        }
    }
    printf("排序好的学生信息是:\n");
    printf("学号\t姓名\t性别\t成绩\n");
  for(int i=0;i<size;i++)
  {
    printf("%d\t%s\t%s\t%.2lf\n",student[i].id,student[i].name,student[i].gender,student[i].score);
  }
}

运行代码结果：

7.功能6：提示并输入要查找的学生名字，查找该名字是否存在于该班级

//定义查找函数
void chazhao()
{
    int flag;
    char new_name[MAX]="";
    printf("请输入你要查找的名字:");
    scanf("%s",new_name);
    for (int i=0;i < size; i++)
    {
        if(strcmp(new_name,student[i].name)==0)
        {
           printf("查找成功\n");
           printf("学号\t姓名\t性别\t成绩\n");
           printf("%d\t%s\t%s\t%.2lf\n",student[i].id,student[i].name,student[i].gender,student[i].score);
           flag=1;
        }
    }
    if(!flag)
    {
        printf("查找失败");
    }
}

运行代码结果：

8. 功能0：退出

9.主函数：

/*******************主函数********************/
int main(int argc, char const *argv[])
{
    int menu=0;
    while(1)
    {
        //调用目录函数
        caidan1();
        printf("请输入:");
        scanf("%d",&menu);
        getchar();
        switch (menu)
        {
        case 1:
        {
          enter();//调用输入函数
        }    
        break;
        case 2:
        {
          view();//调用输出函数
        }   
        break;
        case 3:
        {
          max_min();//调用求成绩最好和最差的函数
        }    
        break;
        case 4:
        {
          nb();调用求成绩总和和平均分的函数
        }    
        break;
        case 5:
        {
          paixu();//调用排序函数
        }    
        break;
        case 6:
        {
          chazhao();//调用查找函数
        }    
        break;
        case 0:goto END;
        default:printf("输入错误\n");
        }
    }
    END:
    return 0;
}

二.今日课堂整理(指针剩余)

2.1函数指针数组

1.当想要存储多个函数入口地址时，需要定义多个函数指针变量来存储

2.数组就是一次性定义多个变量的操作

3.想要存储多个函数指针变量，就可以定义一个函数指针数组来完成，对函数的批量处理

4.定义格式：数据类型 （* 数组名[数组长度]）（形参列表）

2.2二级指针

1.指针变量也是在内存中占相应的存储空间的，共占8字节的空间

2.既然有地址空间，就有起始地址，该地址也是一个比较难记忆的数字，我们可以定义一个指针变量来存储

3.存储指针变量的地址的指针变量，我们称为二级指针变量

4.定义格式：数据类型 ** 指针名；

5.二级指针变量的使用：

指针变量 ----> 指向的一级指针中的地址

*指针变量 -----> 一级指针变量中的值

**指针变量 ----> 一级指针变量所指向内存空间中的值

2.3万能指针

1. 万能指针可以接收任何类型的变量的地址

2. 定义格式：void * 指针名；

3. 注意：万能指针变量，只能接收给定空间的起始地址，并没有数据类型的限制

4. 万能指针变量，不能直接进行取值运算，只能转变成具体的指针变量进行取值

三.今日课堂整理(结构体)

3.1引入目的

1.系统中提供的数据类型不够使用了，没有条件，创造条件，自己定义数据类型以供程序使用

2. 结构体本质上是数据类型，属于构造数据类型

3. 定义：由相同数据类型或不同数据类型构成的数据的集合，叫做结构体

3.2定义及初始化

1.定义格式

struct 结构体名称

{      

成员类型1  成员变量1;    

 成员类型2  成员变量2；    

 。。。    

 成员类型n  成员变量n;

 };

注意事项：

1、struct是定义结构体类型的关键字，不能省略

2、结构体名称：标识符，符合命名规则，一般建议首字母大写

3、成员属性使用一对花括号包裹起来

4、成员类型可以是基本数据类型，也可以是构造数据类型、指针类型

5、定义结束后，必须加上 分号结尾

6、举个例子    struct  Stu  

 {        

     char name[20];         //姓名  

     int age;                //年龄      

     double score;           //成绩    

};

2.使用结构体类型的定义变量

1、定义格式    struct    结构体名称    变量名；

2、注意：定义变量时，strcut也不能省略

3、也可以在进程类型定义时，顺便定义一个结构体变量：  

 struct  Stu  

 {        

char name[20];         //姓名      

 int age;                //年龄      

 double score;           //成绩  

 } s1;    此时的s1就是一个结构体变量

3.3结构体访问成员

1. 普通结构体变量访问成员是，使用成员运算符 ‘.’ 来进行，读作 "的"

例如：s1.name s1.score

2.结构体指针变量访问成员，使用成员运算符 '->'来进行，读作 '的'

例如：struct Stu *ptr = &s1; ptr->name ptr->score

3. 在进行成员访问时，访问的最终的类型，就是最后一个成员所表示的结果类型

例如：s1.name 是字符数组类型， ptr->score 是double类型

4. 当一个结构体类型中的某个成员变量也是一个结构体变量时，如果要进行最深一级的访问，需要使用成员运算符一级一级进行访问

3.4结构体变量的输入输出

1.通过成员运算符，找到结构体变量的普通成员后，本质上就是一个普通变量的输入输出

2. 实例

#include <stdio.h>
#include <string.h>
//定义生日结构体类型
struct Date
{
    int year;         //年份
    int month;        //月份
    int day;          //日期
};

//定义学生类型
struct Stu
{
    char name[20];       //姓名
    double score;        //成绩
    struct Date birthday;   //生日
};
/***************主程序**********************/
int main(int argc, const char *argv[])
{
    //定义一个学生，并初始化
    struct Stu s = {"张三", 99.5, {2000,1,1}};
    s.score = 100;        //访问成员更改内容
    printf("%s, %.2lf, %d-%d-%d\n",s.name, s.score, s.birthday.year, s.birthday.month, s.birthday.day);
    //更改名字
    strcpy(s.name , "lisi");
    printf("%s, %.2lf, %d-%d-%d\n",s.name, s.score, s.birthday.year, s.birthday.month, s.birthday.day);
    printf("*********************************************\n");

    struct Stu *ptr = &s;      //定义指针变量指向结构体变量
    printf("%s, %.2lf, %d-%d-%d\n",ptr->name, ptr->score, ptr->birthday.year, ptr->birthday.month, ptr->birthday.day);
    printf("*********************************************\n");
    struct Stu s1;        //定义一个结构体变量
    printf("请输入学生的姓名：");
    scanf("%s", s1.name);
    printf("请输入学生的成绩：");
    scanf("%lf", &s1.score);
    printf("请输入学生的出生年月日（用空格隔开）:");
    scanf("%d%d%d", &s1.birthday.year, &s1.birthday.month, &s1.birthday.day);
    printf("%s, %.2lf, %d-%d-%d\n",s1.name, s1.score, s1.birthday.year, s1.birthday.month, s1.birthday.day);


    
    return 0;
}

3.5结构体数组

1. 结构体数组本质上也是一个数组，只是每个元素是结构体变量

2. 定义格式：strcut 结构体名 数组名[常量];

3. 举个例子：

#include <stdio.h>
#include <string.h>
//定义结构体类型
struct Hero
{
    char name[20];       //姓名
    int blood;           //血量
    int kill;            //斩获人头数
    int die;             //死亡次数
    int ass;             //辅助次数
};

//宏定义
#define MAX 10



//主程序
int main(int argc, const char *argv[])
{
    //定义一个英雄数组
    struct Hero hero[MAX];
    int size = 0;            //实际使用的个数

    //初始化数组
    memset(hero, 0, sizeof(hero));

    printf("请输入英雄个数:");
    scanf("%d", &size);

    //循环输入英雄的相关信息
    for(int i=0; i<size; i++)
    {
        printf("请输入第%d个英雄的名称:", i+1);
        scanf("%s", hero[i].name);
        printf("请输入第%d个英雄的血量:", i+1);
        scanf("%d", &hero[i].blood);
        printf("请输入第%d个英雄的人头数:", i+1);
        scanf("%d", &hero[i].kill);
        printf("请输入第%d个英雄的死亡数:", i+1);
        scanf("%d", &hero[i].die);
        printf("请输入第%d个英雄的辅助数:", i+1);
        scanf("%d", &hero[i].ass);
        printf("\n");
    }

    //输出英雄的信息
    printf("本局比赛的结果如下:\n");
    printf("英雄\t血量\t人头\t死亡\t辅助\n");
    for(int i=0; i<size; i++)
    {
        printf("%s\t%d\t%d\t%d\t%d\n",hero[i].name, hero[i].blood, hero[i].kill, hero[i].die, hero[i].ass);
    }


    //求出本局的 mvp
    struct Hero mvp;          //存放最有价值的英雄
    double mvp_value = 0;        //存放数据
    double value;               //存放当前英雄的数据
    //先将第一个当做最值
    mvp = hero[0]; 
    for(int i=0; i<size; i++)
    {
        //跟任意一个英雄的数据进行比较
        value = hero[i].kill*0.8 - hero[i].die*0.2 + hero[i].ass*0.4;
        mvp_value = mvp.kill*0.8 - mvp.die*0.2 + mvp.ass*0.4;
        if(mvp_value < value)
        {
            //退位让新
            mvp = hero[i];
        }
    }
    printf("本局的mvp为:%s, %d, %d, %d\n", mvp.name, mvp.kill, mvp.die, mvp.ass);


    //按斩获人头数进行降序排序
    for(int i=1; i<size; i++)
    {
        for(int j=0; j<size-i; j++)
        {
            if(hero[j].kill < hero[j+1].kill)
            {
                struct Hero temp = hero[j];
                hero[j] = hero[j+1];
                hero[j+1] = temp;
            }
        }
    }

    printf("排序后的结果为：\n");
    printf("英雄\t血量\t人头\t死亡\t辅助\n");
    for(int i=0; i<size; i++)
    {
        printf("%s\t%d\t%d\t%d\t%d\n", \
                hero[i].name, hero[i].blood, hero[i].kill, hero[i].die, hero[i].ass);
    }



    return 0;
}

3.6结构体的大小

1.结构体变量所占内存空间的大小，是各个成员所占内存空间之和

2.要遵循字节对齐原则，有两个

    2.1结构体中的每个成员，在分配内存时，要以数据类型对齐一次

    2.2所有成员分配内存结束后，整体需要对齐一次：

              32位系统以 min(最大字节的成员，4) 对齐

              64位系统以 min(最大字节的成员，8)对齐

3. 在C语言中一个空的结构体类型，占0字节