结构体字节对齐笔记(Mac OS 10.9 中测试)
2014-01-21 21:23
211 查看
前言
结构体字节对齐相关的文章网络上有很多,看了其中几篇写的不错的之后,做了一点总结,仅供自己日后回忆,请网友忽略。看过众多关于字节对齐的博文中,写的我认为比较好的是实验室苏同学(ACM大神)写的http://c4fun.cn/blog/2014/01/11/struct-alignment/,本文有部分内容摘自这篇博客。另外Wiki上面的字节对齐讲的非常好,虽然是英文的。字节对齐的目的很简单,就是提高CPU读取的效率。例如,32位机,CPU一次可以读32位,那么一个4字节的数据的起始地址刚好在4的倍数上,那么CPU一次就可以读完,否则,CPU要读取两次。内存对齐方法:
1、确定字节对齐值
1)基本数据自身对齐值:基本数据类型的自身对齐值,一般由编译器及系统决定;2)结构体自身对齐值:取决于结构体成员中自身对齐值的最大值;
3)指定对齐值:通过#pragma pack(n)宏指定的对齐值;
4)有效对齐值:取决于自身对齐值和指定对齐值中的较小值。
Wiki上32位系统的字节对齐值。
A char (one byte) will be 1-byte aligned.
A short (two bytes) will be 2-byte aligned.
An int (four bytes) will be 4-byte aligned.
A long (four bytes) will be 4-byte aligned.
A float (four bytes) will be 4-byte aligned.
A double (eight bytes) will be 8-byte aligned on Windows and 4-byte aligned on Linux (8-byte with -malign-double compile time option).
A long long (eight bytes) will be 8-byte aligned.
A long double (ten bytes with C++Builder and DMC, eight bytes with Visual C++, twelve bytes with GCC) will be 8-byte aligned with C++Builder, 2-byte aligned with DMC, 8-byte aligned with Visual C++ and 4-byte
aligned with GCC.
Any pointer (four bytes) will be 4-byte aligned. (e.g.: char*, int*)
The only notable difference in alignment for a 64-bit system when compared to a 32-bit system is:
A long (eight bytes) will be 8-byte aligned.
A double (eight bytes) will be 8-byte aligned.
A long double (eight bytes with Visual C++, sixteen bytes with GCC) will be 8-byte aligned with Visual C++ and 16-byte aligned with GCC.
Any pointer (eight bytes) will be 8-byte aligned.
值得注意的是:
如果用#pragma pack(n)指定对齐值的话,真正的字节对齐值会取min(n,类型本身的对齐值)。2.根据对齐值进行对齐
对齐方法遵循下面两条规则,源自C4FUN博文。(有的博文上是4条规则,化简了就是这两条)1)假设结构体的起始位置为0,结束位置为n,n+1必须是结构体有效对齐值的倍数。(如int类型,假设起始位置为0,结束位置为3,则n+1=4一定为有效对齐值的倍数)
2)假设某成员的起始对齐值是m,m必须是该成员有效对齐值的倍数。
实验结果
我在Mac Os 10.9(64bit)系统下进行测试,clang+Xcode5编译。代码如下:#include <iostream> typedef struct _C{ int _int_32; char _char_8; int* _ptr_64; short _short_16; }C; typedef struct __C{ int _int_32; char _char_8; short _short_16; int* _ptr_64; }C_; int main(int argc, const char * argv[]) { std::cout <<"sizeof int ="<<sizeof(int)<<std::endl; std::cout <<"sizeof char ="<<sizeof(char)<<std::endl; std::cout <<"sizeof int*(pointer) ="<<sizeof(int*)<<std::endl; std::cout <<"sizeof short ="<<sizeof(short)<<std::endl; std::cout <<"sizeof _C ="<<sizeof(C)<<std::endl; std::cout <<"sizeof __C ="<<sizeof(C_)<<std::endl; return 0; }
命令行输出:
sizeof int =4
sizeof char =1
sizeof int*(pointer) =8
sizeof short =2
sizeof _C =24
sizeof __C =16
从输出结果可以看出,第一个结构体的size为24字节,第二个位16字节。
分析结构体_C的内存布局:
而结构体__C的内存布局:
结构体_C中为了为了满足规则1,在地址5-7位置处填补了3个padding字节。为了满足规则2,在地址18-24处,填补了6个字节的padding。而结构体__C中,将short的编排顺序改变之后,刚好满足了规则2。所以节省了8个字节。可见,有效的利用变量编排顺序,可以达到优化程序性能、缩小程序内存占用的目的,以后写结构体的时候不能随意编排顺序,应按照字节对齐的规则,以最节省空间的方式编排。
相关文章推荐
- 字节对齐《c和指针》笔记--包含位域结构体的内存对齐(32bit,GCC)
- 学习笔记 linux 结构体字节对齐
- C语言学习笔记--------伊能C语言学习笔记------C语言结构体字节对齐机制
- STM32学习笔记10——stm32中结构体字节对齐问题
- 结构体(struct)的使用、内存分布以及字节对齐测试总结
- 结构体(struct)的使用、内存分布以及字节对齐测试总结
- (c/c++学习笔记三) 结构体与联合体的字节对齐
- 学习笔记-C/C++-结构体与sizeof,内存对齐的题目怎么做
- 结构体定义注意字节对齐
- 结构体struct的成员变量字节对齐问题详解
- 详解结构体、类等内存字节对齐
- C语言结构体的字节对齐
- 结构体字节对齐(vc++)
- C语言结构体的字节对齐原则
- C语言结构体的字节对齐原则
- 关于c语言字节对齐(结构体)
- 结构体、类在内存中的字节对齐问题
- 结构体字节对齐
- 结构体字节对齐
- C语言结构体的字节对齐原则