烫烫烫手的结构体大小计算来咯,很烫哦,慢慢消化。自定义类型(一)

2024-03-30 22:28

本文主要是介绍烫烫烫手的结构体大小计算来咯,很烫哦,慢慢消化。自定义类型(一),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

emmm,在这炎热的夏天在宿舍吹着空调写着博客也是一件不错的事呢,今天就来来好好盘一下C语言中的自定义类型。

                 常常会回顾努力的自己,所以要给自己的努力留下足迹。

为今天努力的自己打个卡,留个痕迹吧

                                                                      2024.03.29     小闭


目录

结构体的简单使用

 结构体的对齐规则

结构体的大小计算

结构体的简单使用

在 C 语言中,结构体(Structure)是一种用户自定义的数据类型,用于将不同类型的数据组合在一起形成一个复合的数据结构。结构体可以用来表示具有多个相关属性的对象,例如学生信息、员工信息、图书信息等。
 
以下是一个简单的 C 语言结构体代码示例:
 
 

struct Student {char name[50];int age;float marks;
};

这个结构体定义是正常的结构体命名,也有一些特殊的,如下:匿名结构体类型

struct
{int a;char b;float c;
}s;


 
 
上面代码中:我们定义了一个名为 Student 的结构体它包含了三个成员:一个长度为 50 的字符数组 name 用于存储学生的姓名,一个整数 age 用于存储学生的年龄,以及一个浮点数 marks 用于存储学生的成绩。
 
要使用结构体,可以创建结构体变量并访问其成员。例如:
 
 

struct Student student1;
strcpy(student1.name, "Alice"); // 复制字符串到 name 成员
student1.age = 20; // 给 age 成员赋值
student1.marks = 85.5; // 给 marks 成员赋值


 
 
通过” . “操作符,可以访问结构体变量的成员。在这个例子中,我们使用 student1.name 、 student1.age 和 student1.marks 来访问和操作结构体的各个成员。
 

注意:结构体还可以用于定义结构体数组,以及结构体指针等。它们提供了一种灵活的方式来组织和处理相关数据。其中数据结构中的链表和队列等就是用结构体指针完成。


 结构体的对齐规则
 

结构体的大小是结构体知识中是的小奥妙,还是直接写一段代码让大家感受一下,就可以更好的让人理解

int main()
{struct Test{char a;char b;int c;};struct Test T;printf("%d\n", sizeof(T));return 0;
}

 大家是否知道上面结构体的大小为何值,是不是觉得就是两个char和一个int加起来就是6个字节呢,相信初学者都这么认为,因为当初的我也是这样,那么正确答案是什么呢,答案却是8

 

至于为什么呢,这里我们就必须知道一个东西,那就是 ”结构体的内存对齐“。

何为结构体的内存

 那我们就需了解一个对齐规则,那么对齐规则是怎样的呢。

一、结构体的第⼀个成员对齐到和结构体变量起始位置偏移量为0的地址处

二、 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 对⻬数 = 编译器默认的⼀个对齐数 与 该成员变量大小的较小值VS里的默认对齐数为8.

注意:有些编译器没有默认对齐数,此时成员的对齐数就是成员变量大小

三、结构体总大小为最大对齐数(结构体中每个成员变量都有⼀个对齐数,所有对齐数中最大的)的 整数倍。

四、如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处,结构 体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。

 那么了解完后,我们该如何计算大小呢,那么我们现在就跟着对齐规则来,自己算一下上面代码结构体T大小为何为8吧。


结构体的大小计算

首先第一次见到对齐数很好奇,对齐数是什么?偏移量是什么?上面虽然已经解释了对齐数,但还是想知道如何实际用到对齐数来对结构体大小来进行计算。那么下来我将会把我的理解一步一步来解释。

首先我们先将一块用来储存此结构体的内存地址拿出来这里是一个字节代表一个单位,然后给这块内存从0开始标上序号,然后0数字即是0偏移量处。

int main()
{struct Test{char a;char b;int c;};struct Test T;printf("%d\n", sizeof(T));return 0;
}

然后我们再来看看这个结构体大小如何计算 

先我们把char a开始放在偏移量为0处如图红色部分,之后的成员从自身对齐数的整数倍处开始储存。

char类型的大小为1,与默认对齐数8,较小故此成员的对齐数为1
这里1是1的整数倍,所以放在从数字1处开始放char b,
如图黄色部分

这里如上int c的对齐数还是自身的大小,VS的默认对齐数是8,那么此时int c的自身大小为4,故取小的那么这里int c的对齐数就为4,往下找到最近的对齐数4的倍数处开始往下存放。如图绿色部分

完成成员的分布还没有结束,这里最后才是判断结构体大小的时候,按照上面规则:我们最后结构体大小是用全部成员中的最大的对齐数的整数倍,且是选最后一位成员后的整数倍数字,如这里变量a,b,c中c的对齐数最大为4,由于4处的位置已被分布需在最后位成员往后选4的倍数。即:8。那么此时结构体就是8了。


那么拿一题举例肯定是不准确的,我在拿一个例子来举例:

int main()
{struct R{int a;char b;int arr[2];}s;printf("%d\n", sizeof(s));return 0;
}

那么这里我就继续按照步骤来进行计算大小

int a 继续从偏移量为0处放,然后char b的对齐数为1,那么往后放在对齐数1的整数倍处即:数字4处,再然后int arr[2],这里注意我们不能把int arr[2]当作一个成员而应该当成两个int类型成员(这个要尤其注意),然后先将一个int放在对齐数4的整数倍处即:数字8处,然后继续将第二个元素也是放在对齐数4的整数倍处即:数字12处,。最后完成分布后选出成员中最大的对齐数即4,那么结构体大小为最后一位成员后面最大对齐数4的整数倍,即16.


然后再举一个结构体镶嵌的例子

int main()
{struct R{int a;char b;int arr[2];};struct Test{int a;struct R s;char b;short c;}t;printf("%d\n", sizeof(t));return 0;
}

这里要求的是结构体struct Test t 的大小,那么就看到R的成员,按照规则,将int a放在偏移量为0处,

然后就是镶嵌结构体struct R s;,其自身成员的最大对齐数为4,那么其对齐数为4,那找4的整数倍处即:数字4处。然后是char b对齐数为1,往后就是到数字20处,最后short c 对齐数为2,往后数字20处.完成分布我们找最大对齐数,为4那么其结构体大小为4的整数倍,最后取24为结构体大小。


讲到这里肯定是很疑惑为什么会存在内存对齐,对齐之后有些空间是浪费的。那么它存在就会有它存在的意义。简单来说就是:

结构体内存对齐是为了提高计算机的存储和访问效率。在现代计算机中,内存空间通常按照字节(byte)来划分,但各个硬件平台对存储空间的处理方式存在很大差异。
 
以32位的CPU为例,它一次能处理32bit(4字节)的数据,那么CPU就命令地址总线一次性读取4字节的数据,即每次的步长都为4字节,只对地址是4的整倍数的地址进行寻址,比如:0、4、8、100等。如果一个变量的地址刚好在一个寻址步长内,那么一次寻址就可以读取到该变量的值。但如果变量跨了步长存储,就需要寻址两次甚至多次,然后再进行拼接才能获取到变量的值,效率明显就低了。
 
为了避免这种情况,编译器会进行内存对齐,以保证变量的地址在一个寻址步长内,从而提高程序的运行效率。

总的来说:就是用空间换效率。


那么文章到这就结束了。

为今天努力的自己打个卡,留个痕迹吧

                                                                      2024.03.29     小闭

                                                    

这篇关于烫烫烫手的结构体大小计算来咯,很烫哦,慢慢消化。自定义类型(一)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/862747

相关文章

Pyserial设置缓冲区大小失败的问题解决

《Pyserial设置缓冲区大小失败的问题解决》本文主要介绍了Pyserial设置缓冲区大小失败的问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录问题描述原因分析解决方案问题描述使用set_buffer_size()设置缓冲区大小后,buf

Pydantic中Optional 和Union类型的使用

《Pydantic中Optional和Union类型的使用》本文主要介绍了Pydantic中Optional和Union类型的使用,这两者在处理可选字段和多类型字段时尤为重要,文中通过示例代码介绍的... 目录简介Optional 类型Union 类型Optional 和 Union 的组合总结简介Pyd

Oracle数据库常见字段类型大全以及超详细解析

《Oracle数据库常见字段类型大全以及超详细解析》在Oracle数据库中查询特定表的字段个数通常需要使用SQL语句来完成,:本文主要介绍Oracle数据库常见字段类型大全以及超详细解析,文中通过... 目录前言一、字符类型(Character)1、CHAR:定长字符数据类型2、VARCHAR2:变长字符数

详解C++中类的大小决定因数

《详解C++中类的大小决定因数》类的大小受多个因素影响,主要包括成员变量、对齐方式、继承关系、虚函数表等,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录1. 非静态数据成员示例:2. 数据对齐(Padding)示例:3. 虚函数(vtable 指针)示例:4. 继承普通继承虚继承5.

Spring Boot 配置文件之类型、加载顺序与最佳实践记录

《SpringBoot配置文件之类型、加载顺序与最佳实践记录》SpringBoot的配置文件是灵活且强大的工具,通过合理的配置管理,可以让应用开发和部署更加高效,无论是简单的属性配置,还是复杂... 目录Spring Boot 配置文件详解一、Spring Boot 配置文件类型1.1 applicatio

使用Sentinel自定义返回和实现区分来源方式

《使用Sentinel自定义返回和实现区分来源方式》:本文主要介绍使用Sentinel自定义返回和实现区分来源方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Sentinel自定义返回和实现区分来源1. 自定义错误返回2. 实现区分来源总结Sentinel自定

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

如何自定义Nginx JSON日志格式配置

《如何自定义NginxJSON日志格式配置》Nginx作为最流行的Web服务器之一,其灵活的日志配置能力允许我们根据需求定制日志格式,本文将详细介绍如何配置Nginx以JSON格式记录访问日志,这种... 目录前言为什么选择jsON格式日志?配置步骤详解1. 安装Nginx服务2. 自定义JSON日志格式各

Android自定义Scrollbar的两种实现方式

《Android自定义Scrollbar的两种实现方式》本文介绍两种实现自定义滚动条的方法,分别通过ItemDecoration方案和独立View方案实现滚动条定制化,文章通过代码示例讲解的非常详细,... 目录方案一:ItemDecoration实现(推荐用于RecyclerView)实现原理完整代码实现