学习记录——day12 结构体 c语言衔接数据结构

结构体

引用目的

1、系统中提供的数据类型不够使用了,自己定义数据类型以供重新使用

2、结构体,本质上是数据类型,属于构造数据类型

3、定义:由相同数据类型或不同数据类型构成的数据的集合,叫做结构体

定义及初始化

1、定义格式

struct 结构体名称
{
    成员类型1 成员变量1;
    成员类型2 成员变量2;
    成员类型3 成员变量3;
    成员类型4 成员变量4;
    ......
    成员类型n 成员变量n;
};

注意事项:
1、strut是定义结构体类型的关键字,不能省略
2、结构体名称:标识符,要符合命名规则,一般建议首字母大小
3、成员属性用一对花括号包裹
4、成员类型可以是基本数据类型,也可以是构造数据类型、指针类型
5、定义结束后必须加上  分号  结尾
例:
struct Stu

{

        char name[20]; //姓名

        int age; //年龄

        double score; //成绩

}

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

        struct  结构体名称 变量名;

        定义变量时,struct 不能省略

   

       也可以在进程类型定义时,顺便定义一个结构体变量:

        struct Stu

        {

                char name[20]; //姓名

                int age; //年龄

                double score; //成绩

        } s1;

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

        无名结构体(不常用)

        struct Stu

        {

                char name[20]; //姓名

                int age; //年龄

                double score; //成绩

        } s1;

         此时的 s1 是这个结构体唯一的结构体变量

3、初始化结构体变量

        

#include<myhead.h>

//定义一个英雄类型
struct Hero
{
    char name[30];    // 英雄名称
    int blood;        //英雄血量
    char skill[4][20];    //技能
    int kill;            //击杀人头数
    int die;             //死亡数量
    int assiant;         //辅助数量
} h2;           //定义类型时,顺便定义一个变量

//定义类型顺便定义变量
struct
{
    char name[20];      //学生姓名
    int age;              //年龄
    double score;        //成绩
}s1;        //该结构体称为无名结构体




int main(int argc, const char *argv[])
{
    //使用自定义类型,定义一个英雄变量
    struct Hero h1, h3;  

    

    return 0;
}

 结构体访问成员

1、普通结构体变量访问成员是,使用成员运算符,来进行,读作“的”
例:s1.name s1.score

2、结构体指针变量访问成员,使用成员运算符">“来进行,读作"的
例如:struct Stu *ptr= &s1;ptr->name ptr->score

3、在进行成员访问时,访问的最终的类型,就是最后一个成员所表示的结果类型
例如:s1.name是字符数组类型,ptr->score是double类型

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

#include<myhead.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);



    return 0;
}

 结构体变量的输入输出

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

2、单个数据输入输出

#include<myhead.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;
}

结构体数组

1、本质上也是一个数组,只是每一个元素都是结构体变量

2、定义格式:struct 结构体名 数组名[常量]

#include<myhead.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;
}

结构体的大小

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

2、遵循字节对齐原则

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

        2)所有成员分配内存结束后,需要整体对齐一次:

                32位:min(最大字节的成员,4)对齐

                64位:min(最大字节的成员,8)对齐

3、在C++语言中一个空的结构体类型,占1字节,用于占位作用;在C语言中一个空的结构体类型,占0字节

#include<myhead.h>
//一个空的结构体在内存中占0个字节
struct A
{
};

//定义结构体类型
struct B
{
    short value_a;
    short value_b;      // 1122
};

//定义结构体类型
struct C
{
    short value_a;
    char value_b;          //1120
};

//定义结构体类型
struct D
{
    char value_b;
    short value_a;      //1022 
};


//定义结构体类型
struct E
{
    char value_a;
    int value_b;
    short value_c;    // 100022223300

};

//定义结构体类型
struct F
{
    char value_a;
    short value_c;   
    int value_b;         // 10223333

};

//定义结构体类型
struct G
{
    char *value_a;
    short value_c;   
    int value_b;         //1111111122003333

};
//定义结构体类型
struct H
{
    int value_b;        
    char *value_a;
    short value_c;   //111100002222222233000000

};

int main(int argc, const char *argv[])
{
    printf("sizeof(struct A) = %ld\n", sizeof(struct A));   //0
    printf("sizeof(struct B) = %ld\n", sizeof(struct B));   //4
    printf("sizeof(struct C) = %ld\n", sizeof(struct C));   //4
    printf("sizeof(struct D) = %ld\n", sizeof(struct D));   //4
    struct D d;
    printf("&d = %p, &d.value_b = %p, &d.value_a = %p\n", \
            &d, &d.value_b, &d.value_a);
    printf("sizeof(struct E) = %ld\n", sizeof(struct E));   //12
    printf("sizeof(struct F) = %ld\n", sizeof(struct F));   //8
    printf("sizeof(struct G) = %ld\n", sizeof(struct G));   //16
    printf("sizeof(struct H) = %ld\n", sizeof(struct H));   //24


    

    return 0;
}

作业

使用结构体完成学生(学号、姓名、性别、成绩)管理系统
1、使用菜单实现
2、 功能1:完成对学生信息的录入,确定人数,完成输入
3、功能2:完成对学生信息的输出
4、功能3:输出成绩最高和最低学生的信息
5、功能4:输出学生的总成绩和平均成绩
6、功能5:对学生信息按成绩进行排序,根据传入的升降序,确定排序功能

7、功能6:提示并输入要查找的学生名字,查找该名字是否存在于该班级
7> 功能0:退出

#include<stdio.h>
#include <string.h>
int n = 0;

struct Xue_sheng_guan_li
{
    int xuehao;
    char mingzi[20];
    char xinbie[4];
    double chengji;

};
//信息录入
void lu_ru(struct Xue_sheng_guan_li arr[])
{
    printf("输入录入学生人数:");
    scanf("%d",&n);
    for (int i = 0; i < n; i++)
    {
        printf("第%d个学生的学号:",i+1);
        scanf("%d",&arr[i].xuehao);
        printf("第%d个学生的姓名:",i+1);
        scanf("%s",arr[i].mingzi);
        printf("第%d个学生的性别:",i+1);
        scanf("%s",arr[i].xinbie);
        printf("第%d个学生的成绩:",i+1);
        scanf("%lf",&arr[i].chengji);
        putchar(10);
    }
    
}

//信息查看
void da_ying(struct Xue_sheng_guan_li arr[])
{
    printf("学生信息:\n");
    printf("学号\t名字\t性别\t成绩\n");
    for (int i = 0; i < n; i++)
    {
        printf("%d\t%s\t%s\t%.2lf\n",arr[i].xuehao,arr[i].mingzi,arr[i].xinbie,arr[i].chengji);
    }
        
}

//输出最成绩信息
void zui_cj(struct Xue_sheng_guan_li arr[])
{
    int max_cj = arr[0].chengji;
    struct Xue_sheng_guan_li max_xx; 

    for (int i = 0; i < n; i++)
    {

        if(max_cj<arr[i].chengji)
            max_xx = arr[i];
    }
    printf("成绩最好的是%s,成绩:%.2lf\n",max_xx.mingzi,max_xx.chengji);

    int min_cj = arr[0].chengji;
    struct Xue_sheng_guan_li min_xx; 

    for (int i = 0; i < n; i++)
    {

        if(min_cj>arr[i].chengji)
            min_xx = arr[i];
    }
    printf("成绩最差的是%s,成绩:%.2lf\n",min_xx.mingzi,min_xx.chengji);
}
//总成绩 平均成绩
void cj_jishuang(struct Xue_sheng_guan_li arr[])
{
    int sum = 0;
    double avg = 0;
     for (int i = 0; i < n; i++)
    {
        sum += arr[i].chengji;
    }    

    avg = sum/n;

    printf("总成绩:%d\t平均成绩%.2f\n",sum,avg);


}
// 排序
void pai_xu(struct Xue_sheng_guan_li arr[],int k)
{
    if(k)
    {
    for(int i=1; i<n; i++)
    {
        for(int j=0; j<n-i; j++)
        {
            if(arr[j].chengji > arr[j+1].chengji)
            {
                struct Xue_sheng_guan_li temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    }else
    {
    for(int i=1; i<n; i++)
    {
        for(int j=0; j<n-i; j++)
        {
            if(arr[j].chengji < arr[j+1].chengji)
            {
                struct Xue_sheng_guan_li temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    }



}
//查找
void cha_zhao(struct Xue_sheng_guan_li arr[])
{
    char chazhao[20];
    printf("输入要查找的学生姓名:");
    scanf("%s",chazhao);
    for (int i = 0; i < n; i++)
    {
        if(strcmp(arr[i].mingzi,chazhao)==0)
        {
            printf("学生存在\n");
            return NULL;
        }
    }

    printf("学生不存在\n");
}

//菜单函数
void printf_menu()
{
    printf("\t\t=====1,学生信息录入\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");
 
 
}
 
 
int main()
{
 
    while (1)
    {
    //menu 
    int menu = 0;
    printf_menu();//调用菜单函数
    printf("输入功能代码\n");
    scanf("%d",&menu);
    getchar();

    struct Xue_sheng_guan_li a[100];
    
 
        switch (menu)
        {
            case 1:
            {
                lu_ru(a);
            }
            break;
            case 2:
            {
                da_ying(a);
            }
            break;
            case 3:
            {
                zui_cj(a);
            }
            break;
            case 4:
            {
                cj_jishuang(a);
            }
            break;
            case 5:
            {
                int k = 0;
                printf("降序:0,升序:1\n");
                scanf("%d",&k);
                pai_xu(a,k);
            }
            break;
            case 6:
            {
                cha_zhao(a);
            }
            break;
            case 0:
            {
                return 0;
            }
            break;
            default:
            {
                printf("输入有误,请重新输入\n");
            }
            break;
        }    
    }
    return 0;
}


功能1 录入

 

 功能2 查找

功能3 最成绩输出

功能4 总成绩、平均成绩信息

 

功能5 排列

功能6 学生存在性查找

功能0 结束功能

error

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值