今天和大家分享C/C++难点解疑之内存对齐,本文整理了内存对齐的许多问题并附上答案,希望可以帮到对内存对齐这个知识点还不清楚的小伙伴。
一、为什么要内存对齐?
访问未对齐的内存,处理器要访问两次(数据先读高位,再度地位),访问对齐的内存,处理器只要访问一次,为了提高处理器读取数据的效率,我们使用内存对齐。Windows 默认对齐数为8字节,Linux 默认对齐数为4字节。
使用内存对齐的原因还有平台的原因:不是所有的硬件平台都能访问特定的地址上的任意数据,某些平台只能访问特定的地址上的获取数据,否则会抛出异常。
二、内存对齐原则:
在内存中,编译器按照成员列表分别为 每个结构体变量分配内存,当存储过程中需要对齐的需求时,编译器会在成员之间留下额外的内存空间。如果想要确认结构体占多少存储空间,则使用关键字sizeof查看大小,如果想得知结构体的某个特定成员在结构体的位置,则使用offsetof(头文件stddef.h)
结构体或联合体的数据成员、第一个成员放到0片便宜的地方,以后每个数据成员放到自身对齐的整数倍偏移处。(对齐数是变量自身大小和默认对齐数的较小值)结构体的大小必须是最大对齐数的整数倍。
三、对于结构体字节对齐,有哪些规则?
总体上我们假设结构体起始位置为0x0000,N为设置的n字节对齐,则满足公式0x0000%N==0,来决定结构体成员存储的位置。
1.如果是采用默认对齐规则,需要执行以下的步骤:
(1)结构体的成员的自身对值N(数据类型占有的空间,比如在32位机器下int型为4字节,自身对值为4)需要与存储位置做出判断。若满足“起始位置%N=0”(除了结构体的第一个成员,N也要必须满足>=成员自身对齐值),则把该成员存放在该起始位置。若前一个成员与目前成员的存储位置有一定的距离,则把该距离作为填充空间。
(2)所有结构体的成员都分配完存储位置之后,则还要结构体本身也要进行对齐。结构体本身也要满足“(M+X)%S=0”来进行对齐,其中M+X是整个结构体占有的存储空间大小,M是所有结构体的成员的存储空间大小总和,X是为了满足S的整数倍的填补空间大小,S是就是结构体成员中自身对齐值最大的那个。
四、如果是采用#pragma pack(N)规则,需要执行以下的步骤:
(1)结构体成员的自身对齐值是偏移的量。若满足“起始位置%N=0”(这里N是指定对齐值,即#pragma pack(N)),则可以把该成员存储到该起始位置中,偏移量为该成员的自身对齐值(比如int型自身对齐值为4,占用4个字节的内存位置)。
(2)结构体自身对齐值为该结构体的所有成员自身对齐值中最大的值,但又因为结构体的有效对齐值(即指定对齐值)为N,所以“(M+X)%N=0”,M+X是该结构体存储的空间大小。
五、为什么我的编译器在结构中留下了空洞?这导致空间浪费而且无法与外部数据文件进行“二进制”读写。能否关掉填充,或者控制结构域的对齐方式?
当内存中的值合理对齐时,很多机器都能非常高效地访问。例如,在按字节寻址的机器中,2字节的short int型变量必须放在偶地址上,而4字节的long int型变量则必须存放在4的整数倍地址上。某些机器甚至根本就不能访问没有对齐的地址,因此必须要求所有的数据都正确地对齐。
六、什么叫做位域?
位域是指信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。
以上就是内存对齐的全部问题了,不理解的小伙伴可以收藏起来多看几遍。
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
C语言和Java哪个好学?学完哪个更好找工作?
C语言和Java哪个好学?学完哪个更好找工作?相信对于编程有一定了解的小伙伴,肯定都知道C语言是基础,比较夸张地说,掌握C语言也就无所不能了。因此,C语言的难度可想而知。相比于C语言,Java对于入门编程语言的学习者来说,则要友好得多。至于找工作的问题,可以说只要掌握了C语言和Java其中任何一门语言,就业就都不是问题了。下面我们来详细对比一下C语言和Java的学习的难度和就业前景。
3830
2019-12-24 18:53:27
电脑编程入门学习计划如何制定?
电脑编程入门学习计划如何制定?建议小白用户先学习编程语言打开IT技术的大门,初学者学习IT技术时,要注重多做练习,练习是学习巩固IT技术的有效方法,可以把理论应用到实际应用上,掌握编程语言思路。
1369
2020-02-27 15:30:55
新手如何开始C语言基础学习?
直到今天,C语言还一直排在各大编程语言榜单,作为程序员在开发过程中的首选语言,它几乎编写了所有的操作系统,而且许多高级编程语言都从C语言发展而来。因此,对于刚刚入门编程的新手来讲,从C语言开始你的编程生涯无疑是最好的选择。那么,新手如何开始C语言基础学习呢?下面我们来一起看一看。
1091
2020-03-25 08:41:51
C语言在线学习平台推荐
虽然,近些年不断有新的编程语言涌现,但是C语言江湖大哥的地位,一直以来都没有任何语言可以撼动。C语言又被称为是永不过时的语言,它是编程的基础,目前几乎所有的操作系统都是由C语言编写的。因此,学习并掌握C语言,可以说是每个程序员在技术这条道路上深入发展的前提条件。既然学好C语言这么重要,本文就为大家推荐一下C语言在线学习平台,让大家可以无论在哪里都可以开始学习C语言。
953
2020-07-27 15:16:59
计算机基础知识及概念分享
计算机基础知识及概念分享,学习编程掌握计算机基础知识是基本的要求,要了解计算机组成原理、计算机网络、操作系统5、软件工程、设计模式、数据库、数据结构与算法、编译原理等相关内容,还要了解一些与之相关的内容。
40
2021-04-07 15:46:30