关于结构体的初步使用的学习记录

最新推荐文章于 2024-09-09 15:46:54 发布
最新推荐文章于 2024-09-09 15:46:54 发布
阅读量172 收藏 5
点赞数 1
文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dx_A_thing/article/details/128009831
版权

第六次实验

Lab 6-1 结构体类型memory layout练习

Task： 请用 sizeof() 输出以下结构体所占内存空间字节数的大小，并简述原因，参见结构体数据对齐的原理及示例，注意32位机器和64位机器上数据类型字节数的差异。

序号（1）（2）（3）
结构体 

struct test1

{

    char a;

    float c;

    double d;

    int e;

    char f;

};




struct test2

{

    char c;

    int *p1;

    int t;

    double *p2;

};



struct s1

{

    char c1;

    int i;

};

struct test3

{

    char c2;

    struct s1 s;

    char c3

};


sizeof()
run on x86 
24
16
16
原因 由于结构体内每个成员的存储地址相对于结构体首地址的偏移量是该成员所占空间字节数的整数倍，故元素a不能只占据1个字节，而是应该占据4个字节。以此类推，占据字节数为4+4+8+4+4=24。
以此类推，占据字节数为4+4+8+4+4=24。
与前一结构体同理，c占据4个字节，占据字节数为4+4+4+4=16。
内层结构体中的c1的偏移量应当是被展开的结构体中空间占用字节数最大的成员的整数倍，也就是i的大小的1倍，即4个字节。那么相应的c2也就占据4字节。剩下的与之前同理，占据字节数为4+4+4+4=16。
Lab 6-2 有关结构体的排序打印输出

Task： 尝试用结构体，结构体数组，结构体指针将学生的三门成绩分数和对应姓名学号，分别从高到低进行排序并按序输出。
任务代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct Subject
{
    int mathScore;
    int physicsScore;
    int programScore;
} Sub;
typedef struct Student
{
    char *id;
    char *name;
    Sub sub;
} Stu;
void Swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void bubbleSort(Stu *stu, int sz)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < sz - 1; i++)
    {
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (stu[j].sub.mathScore < stu[j + 1].sub.mathScore)
            {
                Swap(&stu[j].id, &stu[j + 1].id);
                Swap(&stu[j].name, &stu[j + 1].name);
                Swap(&stu[j].sub.mathScore, &stu[j + 1].sub.mathScore);
                Swap(&stu[j].sub.physicsScore, &stu[j + 1].sub.physicsScore);
                Swap(&stu[j].sub.programScore, &stu[j + 1].sub.programScore);
            }
        }
    }
}
void printMathScore(struct Student *stu, const int len)
{
    int i = 0;
    bubbleSort(stu, len);
    for (i = 0; i < len; i++)
    {
        printf("Name:%s, Id:%s, Score:%d.\n", stu[i].name, stu[i].id, stu[i].sub.mathScore);
    }
}
int main()
{
    Sub sub[10] = {
        {99, 100, 60},
        {98, 88, 90},
        {87, 100, 100},
        {89, 88, 87},
        {78, 90, 93},
        {100, 100, 100},
        {80, 94, 99},
        {100, 88, 78},
        {78, 77, 76},
        {90, 90, 97}};
    Stu stu[10] = {
        {"20221101", "A", sub[0]},
        {"20221102", "B", sub[1]},
        {"20221103", "C", sub[2]},
        {"20221104", "D", sub[3]},
        {"20221105", "E", sub[4]},
        {"20221106", "F", sub[5]},
        {"20221107", "G", sub[6]},
        {"20221108", "H", sub[7]},
        {"20221109", "I", sub[8]},
        {"20221110", "J", sub[9]}};
    printMathScore(stu, 10);

    system("pause");
    return 0;
}

输出结果：

Name:F, Id:20221106, Score:100.
Name:H, Id:20221108, Score:100.
Name:A, Id:20221101, Score:99.
Name:B, Id:20221102, Score:98.
Name:J, Id:20221110, Score:90.
Name:D, Id:20221104, Score:89.
Name:C, Id:20221103, Score:87.
Name:G, Id:20221107, Score:80.
Name:E, Id:20221105, Score:78.
Name:I, Id:20221109, Score:78.
Lab 6-3

Task 1：实现函数void printEvent(struct Event *event, int len)，该函数的目的是将活动按照开始时间升序的形式打印，如果开始时间相同，则结束时间在前的先打印。
任务代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct Event
{
    int begin_hour;
    int end_hour;
} Event;
void Swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void eventSort(Event *event, int len)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        {
            if (event[j].begin_hour > event[j + 1].begin_hour)
            {
                Swap(&event[j].begin_hour, &event[j + 1].begin_hour);
                Swap(&event[j].end_hour, &event[j + 1].end_hour);
            }
            else if(event[j].begin_hour == event[j + 1].begin_hour && event[j].end_hour > event[j + 1].end_hour)
            {
                Swap(&event[j].begin_hour, &event[j + 1].begin_hour);
                Swap(&event[j].end_hour, &event[j + 1].end_hour);
            }
        }
    }
}
void printEvent(Event *event, int len)
{
    eventSort(event, len);
    int i = 0;
    printf("Event | Begin | End\n");
    for(i = 0; i < len;i++)
    {
        printf("%5d | %5d | %3d\n", i+1, event[i].begin_hour, event[i].end_hour);
    }
}

// 第一组样例
#define n 12
int main()
{
    // struct Event event[n] = {0};
    Event event[n] = {{1, 4}, {2, 3}, {3, 4}, {1, 3}, {10, 20}, {6, 9}, {1, 7}, {4, 10}, {4, 20}, {5, 9}, {12, 23}, {17, 20}};
    // for (i = 0; i < n; i++)
    // {
    //     scanf("[%d, %d]", &event[i].begin_hour, &event[i].end_hour);
    // }

    printEvent(event, n);

    system("pause");
    return 0;
}

// 第二组样例
#define n 10
int main()
{
    // struct Event event[n] = {0};
    Event event[n] = {{1, 4}, {20, 22}, {7, 9}, {4, 6}, {6, 7}, {14, 16}, {13, 14}, {10, 12}, {17, 19}, {22, 24}};
    // {
    //     scanf("[%d, %d]", &event[i].begin_hour, &event[i].end_hour);
    // }

    printEvent(event, n);

    system("pause");
    return 0;
}

输出结果：
（1）

Event | Begin | End
    1 |     1 |   3
    2 |     1 |   4
    3 |     1 |   7
    4 |     2 |   3
    5 |     3 |   4
    6 |     4 |  10
    7 |     4 |  20
    8 |     5 |   9
    9 |     6 |   9
   10 |    10 |  20
   11 |    12 |  23
   12 |    17 |  20

（2）

Event | Begin | End
    1 |     1 |   4
    2 |     4 |   6
    3 |     6 |   7
    4 |     7 |   9
    5 |    10 |  12
    6 |    13 |  14
    7 |    14 |  16
    8 |    17 |  19
    9 |    20 |  22
   10 |    22 |  24

Task 2： 输出 “是” 或 “否” 来表示这些活动是否能够被有序安排，如果任意两个活动有重合部分，则输出“否”，否则输出“是”。
任务代码在Task 1的代码的基础上进行一定修改，保留void eventSort(Event *event, int len)函数，增加int judgeConflict(Event *event, int len)函数。
代码如下：

#include <stdio.h>
#include <stdlib.h>
typedef struct Event
{
    int begin_hour;
    int end_hour;
} Event;
void Swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void eventSort(Event *event, int len)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        {
            if (event[j].begin_hour > event[j + 1].begin_hour)
            {
                Swap(&event[j].begin_hour, &event[j + 1].begin_hour);
                Swap(&event[j].end_hour, &event[j + 1].end_hour);
            }
            else if (event[j].begin_hour == event[j + 1].begin_hour && event[j].end_hour > event[j + 1].end_hour)
            {
                Swap(&event[j].begin_hour, &event[j + 1].begin_hour);
                Swap(&event[j].end_hour, &event[j + 1].end_hour);
            }
        }
    }
}
int judgeConflict(Event *event, int len)
{
    eventSort(event, len);
    int i = 0;
    int j = 0;
    for (i = 0; i < len - 1; i++)
    {
        for (j = i + 1; j < len; j++)
        {
            if (event[j].begin_hour < event[i].end_hour)
                return 1;
        }
    }
    return 0;
}

//第一组样例
#define n 12
int main()
{
    // struct Event event[n] = {0};
    Event event[n] = {{1, 4}, {2, 3}, {3, 4}, {1, 3}, {10, 20}, {6, 9}, {1, 7}, {4, 10}, {4, 20}, {5, 9}, {12, 23}, {17, 20}};
    // for (i = 0; i < n; i++)
    // {
    //     scanf("[%d, %d]", &event[i].begin_hour, &event[i].end_hour);
    // }

    int ret = judgeConflict(event, n);
    switch (ret)
    {
    case 0:
        printf("否\n");
        break;
    case 1:
        printf("是\n");
        break;
    }
    
    system("pause");
    return 0;
}

//第二组样例
#define n 10
int main()
{
    // struct Event event[n] = {0};
    Event event[n] = {{1, 4}, {20, 22}, {7, 9}, {4, 6}, {6, 7}, {14, 16}, {13, 14}, {10, 12}, {17, 19}, {22, 24}};
    // for (i = 0; i < n; i++)
    // {
    //     scanf("[%d, %d]", &event[i].begin_hour, &event[i].end_hour);
    // }

    int ret = judgeConflict(event, n);
    switch (ret)
    {
    case 0:
        printf("否\n");
        break;
    case 1:
        printf("是\n");
        break;
    }

    system("pause");
    return 0;
}

输出结果：
（1）

是

（2）

否

如有不足之处请批评指正，谢谢！

Dx_A_thing
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
结构体初步认识
wangshishiwang的博客
12-29 1331
1、第一种方法是直接声明，下方是一个类名是stu的结构体，成员包括s1,s22、第二种是先声明结构体类名，之后在主函数中命名，下图是第二种命名方式3、不完全定义是一种没有定义类名（tag标签)不安全的定义，只能使用一次结构体的初始化其实和其他数据类型类似，例如int*p，int a[20]分别是表示初始化地址和数组，用结构体则可以structp,struct 名 [20],
C语言结构体初步学习（第K名、成绩排序、病人排队、奖学金）
hua3473489608的博客
11-12 418
第K名、成绩排序、病人排队、奖学金 　／l、 （ﾟ､ 。 ７ 　l、 ~ヽ 　じしf_, )ノ
结构体的定义和基本使用（初步）
Air_dreamer的博客
02-26 514
要说结构体有什么用，先来看一个表格： ID 姓名 手机号 2019001 Mary 18610011223 2019002 Jhon 15688766551 2019003 LiMing 17955845564 2019004 Jim 12366499846 ...
学习笔记---结构体
aketoshknight的博客
02-09 672
结构体
Unity系统学习笔记
abaidaye的博客
04-23 1344
Resources [资源]类：主要用途就是资源加载；在项目工程中，需要手动创建名为“Resources”的文件夹，相关资源存放到该文件夹内，在代码中即可通过 Resources 类相关的 API 实现资源加载。在 Unity 引擎中，还存在一个名为“射线”的东西，它也可以和碰撞体组件产生物理碰撞，因此“射线”也称之为“物理射线”；Invoke[调用]函数：它是 MonoBehaviour 类中定义的公开方法；
c#基础笔记三（结构体Struct的使用）
阿呆博客
12-26 868
初步学习和了解结构体Struct的使用和原理 对于结构体，习惯于平时的编程习惯，数据存放和传输基本都是以类为单位，并没有使用过结构体，今天就特意来学习一下结构体是怎么回事 理论概念 在 C# 中，结构体是值类型数据结构。它使得一个单一变量可以存储各种数据类型的相关数据。struct 关键字用于创建结构体。结构体是用来代表一个记录。 定义结构体 static vo...
c语言结构体教案,结构体——教学设计
weixin_36316494的博客
05-21 600
《结构体——教学设计》由会员分享，可在线阅读，更多相关《结构体——教学设计(7页珍藏版)》请在人人文库网上搜索。1、课堂教学设计表章节名称结构体学科C语言程序设计授课班级大一授课时间201406.23设计者布鲁斯李所属学校教技11D 依据标准课程标准：了解结构的概念,熟悉结构的声明方法,掌握结构变量的定义和引用方法,掌握结构数组的使用方法,熟悉指向结构变量和结构数组的指针的概念和使用方法,掌握用指...
MATLAB初步进行机器学习
C语言/数据结构/数学建模/深度学习/生物信息
09-21 9098
matlab初步进行机器学习、内容来自于数学建模清风课程
swift学习笔记
06-01
Swift是苹果公司推出的一种编程语言，专为开发iOS、iPadOS、macOS、watchOS和tvOS等平台...通过以上知识点的学习，你将能够初步理解和使用Swift进行iOS应用开发。不断实践和深入研究，你将成为一名熟练的Swift开发者。
MSP432学习笔记3：串口通信初步配置收发
NULL指向我的博客
05-17 4926
MSP432电赛速成_串口通信收发, 个人学习笔记，尽可能仔细学习记录。 所用单片机型号：MSP432P401r
tty驱动初步了解学习
zzsddre的博客
06-23 1801
linux 串口驱动 tty驱动 uart驱动
cgo 结构体指针_传递回调函数和指针到 Cgo
weixin_39897749的博客
12-23 1018
`Cgo`允许 Go 程序调用 C 库或其他暴露了 C 接口的库。正是如此，这也成为 Go 程序员工具箱的重要组成部分。使用`Cgo`可能会比较棘手，特别是在 Go 和 C 代码中传递指针和回调函数时。这篇文章讨论了一个端到端当例子，包含了如下几方面：* `Cgo`的基本使用，包括链接一个传统的 C 库到 Go 二进制文件中。* 从 Go 语言中传递 struct 到 C 语言中。* 传递 Go ...
iomuxc、pinctrl子系统、gpio子系统（学习总结）
weixin_61385844的博客
09-04 948
IOMUXC是SOC设计中实现引脚复用的关键组件，它通过动态切换引脚功能，提高了IO资源的利用率，满足了不同外设和功能的IO需求。在配置和使用IOMUXC时，需要参考芯片使用手册和设备树文档，确保引脚功能的正确设置。
qmt量化交易策略小白学习笔记第61期【qmt编程之期权行情数据--get_market_data_ex函数】
fanglue3705的博客
09-09 438
获取期权行情数据 获取期权最新数据，首先需要进行数据订阅。完成合约订阅后，用get_market_data_ex函数即可提取相关信息。这个过程包含两大步骤： 第一，通过订阅操作确保能接收到你感兴趣的期权合约的更新； 第二，调用get_market_data_ex函数来实际获取并处理这些订阅到的数据,如果需要用到历史数据或过期合约数据，需要使用download_history_data进行下载。
sheng的学习笔记-AI-规则学习（rule learning）
最新发布
coldstarry的专栏
09-09 665
机器学习中的“规则”(rule)通常是指语义明确、能描述数据分布所隐含的客观规律或领域概念、可写成“若……，则……”形式的逻辑规则。​“规则学习”(rule learning)是从训练数据中学习出一组能用于对未见示例进行判别的规则。一条规则形如：在数理逻辑中“文字”专指原子公式(atom)及其否定。与神经网络、支持向量机这样的“黑箱模型”相比，规则学习具有更好的可解释性，能使用户更直观地对判别过程有所了解。另一方面，数理逻辑具有极强的表达能力，绝大多数人类知识都能通过数理逻辑进行简洁的刻画和表达。
IP学习——Fiveday
qq_52973916的博客
09-05 452
设备排错：注意黑洞路由
Android Fragment 学习备忘
sdaujz的博客
09-08 304
1.fragment的动态添加与管理：
Go语言学习笔记第二版：深入解析与实践
这本书的更新记录显示，作者从2012年开始学习Go，随着Go语言的版本迭代不断更新笔记，第二版在2013年底开始编写，并在2014年完成初步校对，旨在为读者提供一个简洁高效的学习资源，帮助他们在较短时间内掌握Go语言并...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值