当前位置: 首页 > news >正文

详解结构体内存对齐

目录

前言

一、内存大小的计算

1.规则

2.练习

二、为什么要有内存对齐

1.移植原因

2.性能原因

三、修改默认对齐数

总结


前言

本文针对结构体大小的计算进行深度剖析。结构体的大小要遵守内存对齐,在绝大数情况下,会浪费空间。但是有其的价值,仔细阅读本文,将会对内存对齐有深刻的认识,知其本因。

一、内存大小的计算

1.规则

1. 第一个成员在与结构体变量偏移量为0的地址处

2. 从第个成员开始,以后每个成员都要对齐到某个对齐数整数倍位置

这个对齐数是自身成员大小和默认成员对齐数的较小值

备注:

vs环境下默认成员对齐数是8

3.当成员全部放入后,结构体的总大小必须是所有成员对齐数中最大对齐数的整数倍
 

4.如果嵌套了结构体,嵌套的结构体成员要对齐到自己成员的最大对齐数的整数倍处。

整个结构体的大小,必须是最大对齐数的整数倍,最大对齐数包含嵌套结构体的对齐数

以上这是最常见的计算,下面我将通过就几道题帮大家理解

2.练习

1)计算大小

struct S1
{char c1;int i;char c2;
};

答案:12

详解:

以32位系统为例子
第一个char 类型c1 大小为1,放在偏移量为0的位置上

第二个元素为int 大小为4,要放在某个对齐数上,这个对齐数是自身4和默认对齐数8的较小值  4  .所以i要放在4的倍数上,离i最近的位置偏移量为4,所以之前浪费了三个空间

第三个元素c2,要放在自身大小1和默认对齐数8的较小值1的倍数上,由于i以及占用了7的位置,所以c2要放在偏移量为8的位置上,总计大小为1+3+4+1=9

最后计算总结构体的大小,成员最大对齐数是4 ,但是上述分析为9,不满足4的倍数,就要浪费3个空间,到12上。

下面就通过一张图解来帮助理解

2)、计算大小

struct S2
{char c1;char c2;int i;
};

答案:8

题解:

第一成员c1在偏移量为0处。

c2对齐到在自身大小1与默认对齐数8的较小值1的整数倍处,就是在1处。

i对齐到4的倍数处,这里就是4,之前浪费了2个空间

大小是1+1+2+4=8 是成员最大对齐数4的整数倍,所以结构体大小就是8

 3)、计算大小

struct S3
{double d;char c;int i;
};
printf("%d\n", sizeof(struct S3));

 答案:16

题解:

d在偏移量为0处,往后占8个空间

c要对齐到1的倍数处,本题为9

i要对齐到4的倍数处,本题要对齐到12,之前浪费3个空间,之后往后占4个空间

总大小8+1+3+4=16 是成员最大对齐数8的整数倍,所以结构体大小为16

4)、结构体嵌套


struct S4
{char c1;struct S3 s3;double d;
};
printf("%d\n", sizeof(struct S4));

题解:

c1在偏移量为0处,往后占用一个空间

s3要对齐到某个对齐数的整数倍数处。由于s3是结构体,结构体成员的对齐数是自己的最大对齐数,也就是s3中d的对齐数,所以要对齐到8处。往后占用16个空间

d要对齐到8的整数倍数处,也就是24,往后占用8空间

总大小1+7(浪费空间)+16+8=32,是最大对齐数8的整数倍,所以结构体大小为32

答案:32

二、为什么要有内存对齐

1.移植原因

不是所有的平台都能访问任意空间的数据,所有就要存在一个规定,保证有效移植

2.性能原因

在32位上,硬件在(栈区)访问一次是4字节,存在内存对齐,在访问相同数据时能减少访问次数。以空间换时间

所以在设计结构体时,尽量让内存小的成员放在一起

就比如题目1和题目2,二者的成员变量相同,但是顺序不同,占用的空间大小不同

所以:

结构体内存对齐的意义就是以空间换时间,设计时,尽量将小成员放一起。

三、修改默认对齐数

#pragma pack( 要修改的数)

修改默认对齐数,一般都是2的n次方

总结

结构体内存对齐是常考点。在进行对齐时,一般总会浪费掉空间,但是却有利于移植,有助于提升效率。内存对齐掌握上述的4条规则,便可游刃有余。

我是凡凡,感谢大家阅读!

http://www.lryc.cn/news/41395.html

相关文章:

  • 指针:程序员的望远镜
  • 【python实现学生选课系统】
  • 备受青睐的4D毫米波成像雷达,何以助力高阶自动驾驶落地?
  • 3.20算法题(一) LeetCode 合并两个有序数组
  • QT | 编写一个简单的上位机
  • DirectX12(D3D12)基础教程(二十一)—— PBR:IBL 的数学原理(2/5)
  • 嵌入式学习笔记——SysTick(系统滴答)
  • Linux实操之服务管理
  • 基于Java+SpringBoot+vue的毕业生信息招聘平台设计和实现【源码+论文+演示视频+包运行成功】
  • 智能生活垃圾检测与分类系统(UI界面+YOLOv5+训练数据集)
  • 建立农村污水处理设施已经成为了当务之急!
  • 【Matlab算法】粒子群算法求解一维线性函数问题(附MATLAB代码)
  • 【JavaEE】Thread 类及常用方法
  • C语言数据结构初阶(7)----队列
  • 代码随想录二刷 day01 | 704. 二分查找 27. 移除元素 977. 有序数组的平方
  • Linux 终端、进程组、会话、守护进程
  • 你是否有潜质成为谷歌开发者专家?加入 GDE 成长计划,释放潜力!
  • 安全防御之防火墙篇(二)
  • 设计必备,5个png免抠素材网站,建议收藏
  • shell 脚本expect
  • 第十九天 Maven总结
  • ESP8266-NodeMCU开发板-------开发板介绍(1)
  • 【测试开发篇3】软件测试的常用概念
  • javaEE初阶 — JavaScript WebAPI
  • UE实现地面动态交互效果
  • 如何用自己的数据训练YOLOv5
  • 【基础算法】数组相关题目
  • MatBox—基于PyQt快速入门matplotlib的教程库
  • go channel使用
  • 5. QtDesignStudio中的3D场景