虚拟机0716笔记及作业

函数指针数组

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

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

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

4>定义格式:数据类型  (* 数组名[数组长度])(形参列表)

示例:

//函数指针数组
#include <stdio.h>

//定义求和函数
int qiuhe(int a,int b)
{
    return a+b;
}
//定义求差函数
int qiucha(int a,int b)
{
    return a-b;
}
//定义求最大函数
int max1(int a,int b)
{
    return a>b?a:b;
}
int main(int argc, const char *argv[])
 {
     //定义函数指针数组存储三个函数的入口地址
     int (*fun[3])(int,int)={qiuhe,qiucha,max1};
     //统一调用
     for(int i=0;i<3;i++)
     {
         printf("结果为:%d\n",fun[i](6,3));
     }
}

运行结果:

二级指针

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

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

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

4>定义格式:数据类型  ** 指针名;

5>二级指针变量的使用:

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

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

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

示例:

#include <stdio.h>

int main(int argc, const char *argv[])
 {
     int num=520;       //定义一个普通变量
     int *ptr=&num;      //将普通变量的地址赋值给指针变量
     int **qtr=&ptr;        //将指针变量的地址赋值给二级指针变量
     printf("%d\n",num);        //通过普通变量访问值
     printf("%d\n",*ptr);        //通过一级指针变量访问值
     printf("%d\n",**qtr);      //通过二级指针变量访问值
     //qtr = &(&num);          //该语句是错误的,C语言中所有表达式的结果都是一个右值

     int arr[3][3]={1,2,3,4,5,6,7,8,9};      //定义二维数组
     //arr <==> &arr[0]  ==> &&arr[0][0]
     qtr=arr;        //?
     printf("sizeof(qtr)=%ld\n",sizeof(qtr));       //8
     printf("sizeof(arr)=%ld\n",sizeof(arr));       //36

     printf("qtr=%p,arr=%p\n",qtr,arr);     //一样
     printf("qtr+1=%p,arr+1=%p\n",qtr+1,arr+1);     //一样
     //printf("*qtr = %p\n", *qtr);
    //当二级指针执行二维数组时,不能直接访问元素
    //printf("%d\n", qtr[0][0]);     //不可以访问
    return 0;
}

运行结果:

示例:

#include <stdio.h>

//使用指针函数来将被调函数中的数据返回给主调函数
int *fun1()
{
    static int num = 520;
    return &num;
}

//使用参数的形式将被调函数中的变量地址返回
void fun2(int **qtr)
{
    static int key = 1314;
    *qtr = &key;

}

int main(int argc, const char *argv[])
{
    int *ptr = NULL;        //定义一个指针变量
    //将该指针变量指向函数中的某个静态成员变量
    ptr = fun1();
    //将指针变量
    fun2(&ptr);
    printf("*ptr = %d\n", *ptr);
    return 0;
}

运行结果:

万能指针

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

2>定义格式:void  * 指针名;

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

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

示例:

#include <stdio.h>

int main(int argc, const char *argv[])
{
    int num = 0x12345678;
    char key;

    //定义万能指针变量
    void *ptr = &num;
    printf("&num = %p, ptr = %p\n", &num, ptr);
    //printf("*ptr = %d\n", *ptr);     //不能直接操作

    key = *(char *)ptr;         //将万能指针转变成具体的指针使用
    printf("key = %#x\n", key);

    return 0;
}

运行结果:

示例:

#include <stdio.h>

//void *类型的指针,常用于函数的形参使用
void fun(void *ptr)
{
    *(int *)ptr = 520;
}

int main(int argc, const char *argv[])
{
    int num;

    //调用功能函数
    fun(&num);
    printf("num = %d\n", num);    //
    return 0;
}

运行结果:

结构体

1.1引入目的

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

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

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

1.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就是一个结构体变量

示例:

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

3>初始化结构体变量

        初始化结构体变量也有四种方式

示例:

#include <stdio.h> 

//定义一个英雄类型
struct Hero
{
    char name[30];    // 英雄名称
    int blood;        //英雄血量
    char skill[4][20];    //技能
    int kill;            //击杀人头数
    int die;             //死亡数量
    int assiant;         //辅助数量
} h2 = {"德玛西亚之力", 800, {"q", "w", "e", "r"}, 0, 2, 10};           //定义类型时,顺便定义一个变量
//定义类型顺便定义变量
struct Stu
{
    char name[20];      //学生姓名
    int age;              //年龄
    double score;        //成绩
};

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

int main(int argc, const char *argv[])
{
    //使用自定义类型,定义一个英雄变量
    struct Stu h1 = {"张三", 20, 99};
    
    struct   Stu s2 = {.age=32, .score=100};     //只给部分成员初始化
    return 0;
}

1.3结构体访问成员

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

        例如:s1.name    s1.score

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

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

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

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

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

示例:

#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={"张三",100,{2000,1,1}};
     s.score = 96;      //访问成员更改内容
     printf("%s,    %.2lf,  %d-%d-%d\n",\
                    s.name, s.score, s.birthday.year,s.birthday.month,s.birthday.day);
    //更改名字
    strcpy(s.name,"肖战");
    s.birthday.year=1997;
    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);   
}

运行结果:

1.4结构体变量的输入输出

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

实例

#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 , "李四");
    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.5结构体数组

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

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

举个例子:

#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;
}

运行结果:

1.6结构体的大小

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

2>要遵循字节对齐原则,有两个

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

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

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

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

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

示例:

#include <stdio.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:完成对学生信息的录入,确定人数,完成输入

2>功能2:完成对学生信息的输出

3>功能3:输出成绩最高和最低学生的信息

4>功能4:输出学生的总成绩和平均成绩

5>功能5:对学生信息按成绩进行排序,根据传入的升降序,确定排序功能、

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

7>功能0:退出

#include<stdio.h>
#include<string.h>
#define MAX 100
//定义结构体变量
struct stu{
    int id;
    char name[20];
    char sex[10];
    int  score;
};
//菜单
void print_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 lulu(struct stu stu[],int *count){
    printf("请输入学生个数:");
    scanf("%d",count);                       //输入学生个数
    for (int i = 0; i < *count; i++)            // 循环遍历输入各个学生信息
    {
        printf("输入学生 %d 的学号:", i + 1);
        scanf("%d",&stu[i].id);
        printf("输入学生 %d 的姓名:", i + 1);
        scanf("%s",stu[i].name);
         printf("输入学生 %d 的性别:", i + 1);
        scanf("%s",stu[i].sex);
         printf("输入学生 %d 的成绩:", i + 1);
        scanf("%d",&stu[i].score);
    }
}
//打印学生信息函数
void chakan(struct stu stu[],int count){
    printf("学号\t姓名\t性别\t成绩\n");
    for (int i = 0; i < count; i++)           // 循环遍历学生信息,打印出来
    {
        printf("%d\t%s\t%s\t%d\n",stu[i].id,stu[i].name,stu[i].sex,stu[i].score);
    }
}
//求出学生成绩最大最小值函数
void zuizhistu(struct stu stu[],int count){
    int maxscore=0;             //定义初始值
    int minscore=0;              //定义初始值
    for (int i = 0; i < count; i++)          
    {
        //判断最大值
       if(stu[i].score >stu[maxscore].score)            {                                                   
           maxscore = i;
       }
       //判断最小值
       if(stu[i].score <stu[minscore].score){
           minscore = i;
       }
    }
    printf("最高成绩的学生为%s,成绩为%d\n",stu[maxscore].name,stu[maxscore].score);
    printf("最低成绩的学生为%s,成绩为%d\n",stu[minscore].name,stu[minscore].score);
}
//统计总成绩和平均成绩函数
void sumavestu(struct stu stu[],int count){
    float sum=0;
    float ave=0;
    for (int i = 0; i < count; i++)
    {
       sum += stu[i].score;                 //累加
    }
     ave = sum/count;                        //求平均值
     printf("学生的总成绩为%.2f,平均成绩为%.2f\n",sum,ave);
}
//排序函数
void paixu(struct stu stu[],int count,int flag){	
	if( flag == 1){                              //flag==1;则为升序
		for(int i = 1; i < count; i++){             //交换三部曲
			for(int j = 0; j < count-i; j++){
				if(stu[j].score < stu[j+1].score){
					struct stu temp = stu[j];
					stu[j] = stu[j+1];
					stu[j+1] = temp;
				}
			}
		}
	}else if(flag == 0 ){             //flag==0;则为降序
		for(int i = 1; i < count; i++){                  //交换三部曲
			for(int j = 0; j < count-i; j++){
				if(stu[j].score > stu[j+1].score){
					struct stu temp = stu[j];
					stu[j] = stu[j+1];
					stu[j+1] = temp;
				}
			}
		}
    }
    printf("\n");
    chakan(stu,count);                   //调用打印函数输出结果
    printf("\n");
}
//查找学生姓名函数
int searchstu(struct stu stu[],int count,char *search){
    
    for (int i = 0; i < count; i++)
    {
        if (strcmp(stu[i].name,search) ==0){                 //判断查找值与输入值是否相当
            return 1;                                                               //相等返回1
        }
    }
    return 0;              //否则为0
}
int main(int argc, char const *argv[])
{
    int menu=0;       
    struct stu student[MAX];           //定义学生结构体数组
    int stucount=0;
    while (1)
    {
        //提示用户输入功能
        print_menu();       //调用菜单函数
        printf("请输入>>>");
        scanf("%d",&menu);
        getchar();   //吸收回车
        switch (menu)
        {
            case 1:
                lulu(student,&stucount);
                break;
            case 2:
                chakan(student, stucount);
            break;
            case 3:
                zuizhistu(student,stucount);
            break;
            case 4:
                sumavestu(student,stucount);
            break;
            case 5:{
                int flag=0;
                printf("请输入升序还是降序(升序输入1,降序输入0):");
                scanf("%d",&flag);
                paixu(student,stucount,flag);}
            break;
            case 6:{
                char search[MAX]="";
                printf("请输入你要查找的学生姓名:");
                scanf("%s",&search);
                if(searchstu(student,stucount,search)){
                printf("%s该名字存在在班级中\n",search);
                }else
                {
                printf("%s该名字不存在在班级中\n",search);
                }
            }
            break;
            case 0: goto END;
            default:printf("您输入的功能有误,请重新输入\n");
        }
    }
    END:
        return 0;
}

运行结果:

  • 21
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值