yo!这里是结构体内存对齐

2023-10-20 09:10
文章标签 结构 对齐 体内 yo

本文主要是介绍yo!这里是结构体内存对齐,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

前言

对齐规则

内存对齐举例

举例一:

举例二:

举例三:

举例四:

存在内存对齐的原因

1.平台原因

2.性能原因

其他

修改默认对齐数

函数offsetof


前言

        结构体是c语言必学知识点之一,可以为后续学习数据结构和算法打下良好的基础,在学习的过程中,当我们尝试用sizeof去计算结构体的大小时,会发现结构体的大小根本就不是简单的结构体成员大小加在一起,比如,下图中的结构体,如果简单的进行成员的加和会得到总共7个字节,但当我们去计算时就会发现此结构体的大小为8,这是为什么呢?

        这是因为结构体存储在内存之中会存在内存对齐,结构体内存对齐是大大小小的面试当中一个非常热门的考点,要想熟练的掌握这个知识点,就必须先了解一下对齐规则。

对齐规则

        简单概括一下对齐规则,能够利用其解题即可。

1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到 对齐数 的整数倍的地址处。
    对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的      整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

内存对齐举例

        以下举例均是在vs2019中实现,默认对齐数为8。

举例一:

计算步骤:

 

1.c1作为结构体首个成员从偏移位为0的地址处存放;

2.第二个成员为i,大小为4,与默认对齐数8相比较小,所以此成员对齐数为4,应对齐到4的整数倍的地址处,偏移位1、2、3均不是4的整数倍,因此从偏移位4的地址处开始存放;

3.第三个成员为c2,大小为1,与默认对齐数8相比较小,所以此成员对齐数为1,应对齐到1的整数倍的地址处,除0以外都是1的整数倍,所以紧接着偏移位8的地址处开始存放;

4.此时结构体大小为9,不是最大对齐数4(1、4、1中最大)的整数倍,应再浪费三个字节扩大到4的整数倍,最终的结构体大小为12。

举例二:

计算步骤:

 

 

1.c1作为结构体首个成员从偏移位为0的地址处存放;

2.第二个成员为c2,大小为1,与默认对齐数8相比 较小,所以此成员对齐数为1,因此从偏移位1的地址处开始存放;

3.第三个成员为i,大小为4,与默认对齐数8相比较小,所以此成员对齐数为4,应对齐到4的整数倍的地址处,所以浪费掉两个字节,从偏移位4的地址处开始存放;

4.此时结构体大小为8,是最大对齐数4(1、1、4中最大)的整数倍,所以最终的结构体大小为8。

举例三:

 计算步骤:

 

1.d作为结构体首个成员从偏移位为0的地址处存放;

2.第二个成员为c,大小为1,与默认对齐数8相比 较小,所以此成员对齐数为1,因此从偏移位8的地址处开始存放;

3.第三个成员为i,大小为4,与默认对齐数8相比 较小,所以此成员对齐数为4,应对齐到4的整数倍的地址处,所以浪费掉三个字节,从偏移位12的地址处开始存放;

4.此时结构体大小为16,是最大对齐数8(8、1、4中最大)的整数倍,所以最终的结构体大小为16。

举例四:

 计算步骤:

 

1.c1作为结构体首个成员从偏移位为0的地址处存放;

2.第二个成员为s3,大小为16,对齐数为其成员最大对齐数,所以此成员对齐数为8,因此浪费掉7个字节从偏移位8的地址处开始存放;

3.第三个成员为d,大小为8,与默认对齐数8相等,所以此成员对齐数为8,应对齐到8的整数倍的地址处,从偏移位24的地址处开始存放;

4.此时结构体大小为32,是最大对齐数8(1、8、8中最大)的整数倍,所以最终的结构体大小为32。

存在内存对齐的原因

1.平台原因

        不是所有的硬件平台都能访问任意地址上的任意数据的,某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。

        比如说,在某些平台上,从内存中读取数据时只能从4的倍数偏移位的地址处读取,若没有内存对齐,则将读不到数据造成异常。

2.性能原因

        数据结构(尤其是栈)应该尽可能地在自然边界上对齐,原因在于,为了访问未对齐的内存,处理器需要作两次内存访问,而对齐的内存访问仅需要一次访问。

        比如说,32机器下一次可以读取4个字节,不考虑对齐时,当我们需要读取i的数据,需要两次读取才能读取一个完整的i;考虑对齐时,读取第一次与i没有关系,读取第二次就能完整读取i的数据,即只需要一次读取。

         总体来说,结构体的内存对齐就是在拿空间换时间,加大读取数据的效率,但如果当我们在设计结构体时,尽量将占用空间小的成员集中在一起,这样呢,同时又能节省空间。

其他

  • 修改默认对齐数

        在上面的举例中我们是在vs2019的环境中进行的,它的默认对齐数是8,而这个默认对齐数是可以通过预处理指令#pragma更改的,比如

#include <stdio.h>
#pragma pack(8)//设置默认对齐数为8 
struct S1
{char c1;int i;char c2;
};
#pragma pack()//取消设置的默认对齐数,还原为默认#pragma pack(1)//设置默认对齐数为1,相当于没有对齐
struct S2
{char c1;int i;char c2;
};
#pragma pack()//取消设置的默认对齐数,还原为默认int main()
{printf("%d\n", sizeof(struct S1));   //12printf("%d\n", sizeof(struct S2));   //6return 0;
}

        虽然可以更改,但建议还是不要更改,或者说更改为2的幂次方(具体要看目的需求),因为机器在读取数据时要么一次读取4个字节或者8个字节,要尽量与读取的字长保持一致,让硬件达到一个很好的效果。

  • 函数offsetof

        在上面的计算中,我们发现结构体的每个成员都是偏移首地址某位开始存放,而offsetof这个函数就是计算结构体成员变量相对于首地址的偏移位。

1.函数语法

2.用法举例

        对于上面的举例一,如图计算其中结构体变量i的偏移量,与我们的计算思路结果一致。

        对于上面的举例四,如图计算其中结构体变量s的偏移量,与我们的计算思路结果一致。


        结构体的内存对齐的知识点就是这些啦,如果文章中有错误或者有不懂的铁子可以私信我或者写在评论区,我们一起探讨一下,希望三连,感谢。

这篇关于yo!这里是结构体内存对齐的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

自定义类型:结构体(续)

目录 一. 结构体的内存对齐 1.1 为什么存在内存对齐? 1.2 修改默认对齐数 二. 结构体传参 三. 结构体实现位段 一. 结构体的内存对齐 在前面的文章里我们已经讲过一部分的内存对齐的知识,并举出了两个例子,我们再举出两个例子继续说明: struct S3{double a;int b;char c;};int mian(){printf("%zd\n",s

OpenCV结构分析与形状描述符(11)椭圆拟合函数fitEllipse()的使用

操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C++11 算法描述 围绕一组2D点拟合一个椭圆。 该函数计算出一个椭圆,该椭圆在最小二乘意义上最好地拟合一组2D点。它返回一个内切椭圆的旋转矩形。使用了由[90]描述的第一个算法。开发者应该注意,由于数据点靠近包含的 Mat 元素的边界,返回的椭圆/旋转矩形数据

C语言程序设计(选择结构程序设计)

一、关系运算符和关系表达式 1.1关系运算符及其优先次序 ①<(小于) ②<=(小于或等于) ③>(大于) ④>=(大于或等于 ) ⑤==(等于) ⑥!=(不等于) 说明: 前4个优先级相同,后2个优先级相同,关系运算符的优先级低于算术运算符,关系运算符的优先级高于赋值运算符 1.2关系表达式 用关系运算符将两个表达式(可以是算术表达式或关系表达式,逻辑表达式,赋值表达式,字符

Science|癌症中三级淋巴结构的免疫调节作用与治疗潜力|顶刊精析·24-09-08

小罗碎碎念 Science文献精析 今天精析的这一篇综述,于2022-01-07发表于Science,主要讨论了癌症中的三级淋巴结构(Tertiary Lymphoid Structures, TLS)及其在肿瘤免疫反应中的作用。 作者类型作者姓名单位名称(中文)通讯作者介绍第一作者Ton N. Schumacher荷兰癌症研究所通讯作者之一通讯作者Daniela S. Thomm

oracle11.2g递归查询(树形结构查询)

转自: 一 二 简单语法介绍 一、树型表结构:节点ID 上级ID 节点名称二、公式: select 节点ID,节点名称,levelfrom 表connect by prior 节点ID=上级节点IDstart with 上级节点ID=节点值 oracle官网解说 开发人员:SQL 递归: 在 Oracle Database 11g 第 2 版中查询层次结构数据的快速

Tomcat下载压缩包解压后应有如下文件结构

1、bin:存放启动和关闭Tomcat的命令的路径。 2、conf:存放Tomcat的配置,所有的Tomcat的配置都在该路径下设置。 3、lib:存放Tomcat服务器的核心类库(JAR文件),如果需要扩展Tomcat功能,也可将第三方类库复制到该路径下。 4、logs:这是一个空路径,该路径用于保存Tomcat每次运行后产生的日志。 5、temp:保存Web应用运行过程中生成的临时文件

C和指针:结构体(struct)和联合(union)

结构体和联合 结构体 结构体包含一些数据成员,每个成员可能具有不同的类型。 数组的元素长度相同,可以通过下标访问(转换为指针)。但是结构体的成员可能长度不同,所以不能用下标来访问它们。成员有自己的名字,可以通过名字访问成员。 结构声明 在声明结构时,必须列出它包含的所有成员。 struct tag {member-list} variable-list ; 定义一个结构体变量x(包含

Java Web应用程序的推荐目录结构

以前没有用过maven管理过项目的依赖,最后使用上了maven,发现通过不能方式建立出来的web应用程序目录结构基本都不一样,既然每次都要到网上搜索如何建立maven管理的Web应用程序,不如自己找百度谷歌一下。 找了半天 ,感觉比较好的maven管理的web应用程序目录结构是这个: ├── pom.xml└── src├── main│ ├── java│ │ └── myg

mysql 修改表结构语句

主要还是要参考mysql的官方网站 http://dev.mysql.com/doc/refman/5.7/en/alter-table.html 简单例子: alter table_name alter column old_column_name new_column_name int unsigned;