在最近的项目中,我们涉 及到了“内存对齐”技术。对于大部分程序员来说,“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的 “管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活,太强大,它允许你干预“内存对齐”。如果你想了解 更加底层的秘密,“内存对齐”对你就不应该再透明了。

一、内存对齐的原因
大部分的参考资料都是如是说的:
1、平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。
2、性能原因:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。

二、对齐规则
每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n),n=1,2,4,8,16来改变这一系数,其中的n就是你要指定的“对齐系数”。

规则:
1、数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中,比较小的那个进行。
2、结构(或联合)的整体对齐规则:在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐,对齐将按照#pragma pack指定的数值和结构(或联合)最大数据成员长度中,比较小的那个进行。
3、结合1、2颗推断:当#pragma pack的n值等于或超过所有数据成员长度的时候,这个n值的大小将不产生任何效果。

三、试验
我们通过一系列例子的详细说明来证明这个规则吧!
我试验用的编译器包括GCC 3.4.2和VC6.0的C编译器,平台为Windows XP + Sp2。

我们将用典型的struct对齐来说明。首先我们定义一个struct:
#pragma pack(n)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack(n)
首先我们首先确认在试验平台上的各个类型的size,经验证两个编译器的输出均为:
sizeof(char) = 1
sizeof(short) = 2
sizeof(int) = 4

我们的试验过程如下:通过#pragma pack(n)改变“对齐系数”,然后察看sizeof(struct test_t)的值。

1、1字节对齐(#pragma pack(1))
输出结果:sizeof(struct test_t) = 8 [两个编译器输出一致]
分析过程:
1) 成员数据对齐
#pragma pack(1)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack()
成员总大小=8

2) 整体对齐
整体对齐系数 = min((max(int,short,char), 1) = 1
整体大小(size)=$(成员总大小) 按 $(整体对齐系数) 圆整 = 8 [注1]

2、2字节对齐(#pragma pack(2))
输出结果:sizeof(struct test_t) = 10 [两个编译器输出一致]
分析过程:
1) 成员数据对齐
#pragma pack(2)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack()
成员总大小=9

2) 整体对齐
整体对齐系数 = min((max(int,short,char), 2) = 2
整体大小(size)=$(成员总大小) 按 $(整体对齐系数) 圆整 = 10

3、4字节对齐(#pragma pack(4))
输出结果:sizeof(struct test_t) = 12 [两个编译器输出一致]
分析过程:
1) 成员数据对齐
#pragma pack(4)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack()
成员总大小=9

2) 整体对齐
整体对齐系数 = min((max(int,short,char), 4) = 4
整体大小(size)=$(成员总大小) 按 $(整体对齐系数) 圆整 = 12

4、8字节对齐(#pragma pack(8))
输出结果:sizeof(struct test_t) = 12 [两个编译器输出一致]
分析过程:
1) 成员数据对齐
#pragma pack(8)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack()
成员总大小=9

2) 整体对齐
整体对齐系数 = min((max(int,short,char), 8) = 4
整体大小(size)=$(成员总大小) 按 $(整体对齐系数) 圆整 = 12

5、16字节对齐(#pragma pack(16))
输出结果:sizeof(struct test_t) = 12 [两个编译器输出一致]
分析过程:
1) 成员数据对齐
#pragma pack(16)
struct test_t {
int a;
char b;
short c;
char d;
};
#pragma pack()
成员总大小=9

2) 整体对齐
整体对齐系数 = min((max(int,short,char), 16) = 4
整体大小(size)=$(成员总大小) 按 $(整体对齐系数) 圆整 = 12

四、结论
8字节和16字节对齐试验证明了“规则”的第3点:“当#pragma pack的n值等于或超过所有数据成员长度的时候,这个n值的大小将不产生任何效果”。另外内存对齐是个很复杂的东西,上面所说的在有些时候也可能不正确。呵呵^_^

五、类的sizeof大小一般是类中的所有成员的sizeof大小之和,这个就不用多说。 不过有两点需要注意:

1)当类中含有虚成员函数的时候,例如:
class B
{
float a;
public:
virtual void fun(void);
}
此时sizeof(B)的大小为8,而不是4。因为在类中隐藏了一个指针,该指针指向虚函数表,正因为如此,
使得C++能够支持多态,即在运行时绑定函数的地址。

2)另一个要注意的是,当类中没有任何成员变量,也没有虚函数的时候,该类的大小是多少呢?
例如:
class B2
{
void fun(void);
}
此时sizeof(B2)的值是多少呢?在C++早期的编译器中,这个值为0;然而当创建这样的对象时,
它们与紧接着它们后面的对象有相同的地址。比如:
B2 b2;
int a;
那么对象b2与变量a有相同的地址,这样的话对对象b2地址的操作就会影响变量a。所以在现在大多数编译器中,该值的大小为1。

如果有虚函数,则sizeof值为类的数据成员的大小加上VTBL(指针,4字节),再加上其基类的数据成员的大小。如果是多重继承,还得加上各基类的VTBL。

[sammy的思考1] 什么是“圆整”?
举例说明:如上面的8字节对齐中的“整体对齐”,整体大小=9 按 4 圆整 = 12 圆整的过程:从9开始每次加一,看是否能被4整除,这里9,10,11均不能被4整除,到12时可以,则圆整结束。

[sammy的思考2]

sammy在调试中发现Union和Struct的计算方法有所不同,除了上述的对齐等规则以外,Union是计算其中最大的字节数,而Struct是相加。如

Union U1
{
Char a[9];
Int b;
};

sizeof(U1)=12

而结构体:

Struct S1
{
Char a[9];
Int b;
};

sizeof(S1)=16

[sammy的思考2]

对于有多个虚函数的类,其大小也只要多计算一个指针的字节数。因为该指针指向虚函数表,只是一个入口指针,而并不是计算所有虚函数的首地址指针。

PS:文中对于struct对齐的算法不正确。成员数据对齐不并是简简单的记算成员总大小,而要按定义的顺序和成员的大小逐个对齐,然后再进行第二步:整体对齐。
例:
struct t
{
 char a; 
 double b;
 char c; 
 int d;
 
};
若不设定对齐系数,按文中计算方法得到的结果应该是16。而实际上是24,因为在对齐double b时,在char a 后面补了7个字节。
另外文中提到“union的大小是其最大成员字节数”这一点很正确,但并没什么可惊讶的。union中的数据成员在内存中的存储是互相重叠的,所以同一时 刻只有一个成员可以被赋给一个值,或着说给任何一个union的成员赋值都会覆盖掉上次赋值的成员的值,导致此成员失效。

转载于:https://blog.51cto.com/hexen/703425

关于Union,Struct and Class的大小计算问题相关推荐

  1. C++ 类的定义、作用域及大小计算,限定访问符,this指针

    C++ 4 类与对象(上) 面向对象的特点 类的定义 访问限定符 类的作用域 类的大小计算 this指针 this指针的特性 面向对象的特点 抽象 封装 继承 多态 类的定义 类的两种定义方式: 1. ...

  2. 结构体大小计算与位域大小计算

    结构体大小计算与位域大小计算 本博文纯属个人理解,有错误请多指正. 首先,各个变量所占的字节: 类型 字节(64位) 字节(32位) char 1 1 unsigned char 1 1 short ...

  3. 图像的大小计算 位深和色深

    图像的大小计算 1.位深和色深 位深:即在某一分辨率下,每一个像素点可以有多少种色彩来描述,单位为"bit"(位).典型的色深是8-bit.16-bit.24-bit和32-bit ...

  4. 【C 语言】二级指针作为输入 ( 二维数组 | 二维数组内存大小计算 | 指针跳转步长问题 )

    文章目录 一.二维数组内存大小计算 二.二维数组内存大小意义 一.二维数组内存大小计算 给定一个二维数组 : 该 二维数组 中有 444 个 一维数组 , 每个一维数组有 101010 个 char ...

  5. View工作原理(三)视图大小计算过程(measure过程)

    一.android中view的measure过程总概 视图大小计算的过程是从根视图measure()方法开始,接着该方法会调用根视图的onMeasure()方法,onMeasure()方法会对所包含的 ...

  6. Android—Bitmap图片大小计算、压缩与三级缓存

    Bitmap对象占用内存大小: bitmap.getByteCount() 图片所占内存大小计算方式:图片长度 x 图片宽度 x 一个像素点占用的字节数. Android Bitmap使用的三种颜色格 ...

  7. C语言技巧:把单一元素的数组放在末尾,struct可以拥有可变大小的数组

    <C++ 对象模型>第19页有这样一句话 C程序员的巧计有时候却成为c++程序员的陷阱.例如把单一元素的数组放在一个struct的末尾,于是每个struct objects可以拥有可变数组 ...

  8. Java对象内存大小计算

    背景 今天办公室两个人事妹子因为一道Java试题各持己见,誓死捍卫自己的答案(对,是HR没错 -- 程序猿快没活路了). 题:字符串 "7天学会JAVA" 占用的内存空间是 ( ) ...

  9. Java对象内存空间大小计算

    一.查看基础类型的对象内存大小 八股文中很明确的告诉你了基础类型的大小 ,如下图: 类型 值大小(byte) 对象内存大小(byte) 备注 byte 1 16 char 2 16 int 4 16 ...

  10. 硬盘整数分区大小计算

    硬盘整数分区大小计算,整数分区大小计算公式 硬盘分区计算] 现在的大容量硬盘越来越多,所以硬盘的分区就显得很重要了.怎样才能做到更精确的分区容量呢?这里分区计算存在误差,既不是标准的 1024 也不是 ...

最新文章

  1. 配置jdk环境 windows
  2. 连接Oracle错误:800a0e7a未找到提供程序的解决
  3. 【Python】有道翻译的爬虫实现(前篇)
  4. 查询成绩最好的前两名_收藏转发!一线老师用真实数据告诉你,高考成绩和平时成绩的关系...
  5. 01-申明变量及变量命名
  6. 二叉树的遍历—广度优先(BFS)和深度优先(DFS)python实现
  7. 史上最真实行业鄙视链
  8. endp 汇编start_常见汇编代码
  9. Internet Explorer 无法显示网页
  10. python可以开多少线程_python爬虫可以开多少线程?
  11. 20210116 plecs 版本更新笔记
  12. Unity 导入原神人物模型
  13. 微信小程序 选项卡demo
  14. 获取局域网电脑的硬件配置
  15. 前端 禁止微信调整字体大小
  16. ubuntu下比较好用的msn聊天工具
  17. [Go]select监听channel
  18. Latex如何设置超链接的字体颜色?如何更改颜色?
  19. 时尚内容短视频制作素材AE模板 Stylish Fashion Opener
  20. phase portrait 如果爱情像数学一样

热门文章

  1. Python模块的使用
  2. voronoi图代码_在Unity中实时计算Voronoi图
  3. 专题四:MATLAB绘图
  4. 以软件工作为例,传统武术如何实战
  5. 编程基本功:找到问题的合理解释,才算解决问题
  6. 安装了一下WinZip,感觉很难用
  7. 安装百度库,C调用Python出错,卸载、再重装消失
  8. 管理感悟:当好主管的关键
  9. ajax可以获取作用域的值吗,javascript – 为什么ajax调用中的闭包可以访问外部作用域?...
  10. html输入表,HTML 表单输入