C语言的struct/union字节对齐

C语言的一大优势就是对内存空间的控制,当然,一般情况下对于开发人员来说都是透明的。看一个始终困扰初学者的问题:字节对齐!

先看四个重要的基本概念:
1.数据类型自身的对齐值:
对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,单位字节。

2.结构体或者类的自身对齐值:
其成员中自身对齐值最大的那个值。

3.指定对齐值:
#pragma pack (value)时的指定对齐值value。

4.数据成员、结构体和类的有效对齐值:
自身对齐值和指定对齐值中小的那个值。

有效对齐值N是最终用来决定数据存放地址方式的值,最重要。有效对齐N,就是 表示“对齐在N上”,也就是说该数据的”存放起始地址%N=0“.
而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放。

分析一下下面这段代码:

 1 struct stExample
 2 {
 3     char    a;
 4     int     b;
 5     short   c;
 6 };
 7 sizeof( char ) == 1
 8 sizeof( short ) == 2
 9 sizeof( int ) == 4
10
11 sizeof( struct stExample ) == 12

stExample结构体占据12 Byte

假设stExample从地址空间0×0000开始排放。该例子中没有定义指定对齐值,在笔者环境下,该值默认为4。三个成员的存储位置如图:

1. 第一个成员变量a的自身对齐值是1,比指定或者默认指定 对齐值4小,所以其有效对齐值为1,所以其存放地址0×0000符合0×0000%1=0.

2. 第二个成员变量b,其自身对齐值为4,所以有效对齐值也为4, 所以只能存放在起始地址为0×0004到0×0007这四个连续的字节空间中,复核0×0004%4=0,且紧靠第一个变量。

3. 第三个变量c,自身对齐值为 2,所以有效对齐值也是2,可以存放在0×0008到0×0009这两个字节空间中,符合0×0008%2=0。

所以从0×0000到0×0009存放的 都是stExample内容。再看数据结构stExample的自身对齐值为其变量中最大对齐值(这里是b)所以就是4,所以结构体的有效对齐值也是4。根据结构体圆整的要求, 0×0009到0×0000=10字节,(10+2)%4=0。所以0x0000A到0x000B也为结构体stExample所占用。故stExample从0×0000到0x000B 共有12个字节,sizeof( struct stExample )=12.

其实如果就这一个就来说它已将满足字节对齐了, 因为它的起始地址是0,因此肯定是对齐的,之所以在后面补充2个字节,是因为编译器为了实现结构数组的存取效率。

试想如果我们定义了一个结构体stExample的数组,那么第一个结构起始地址是0没有问题,但是第二个结构呢?按照数组的定义,数组中所有元素都是紧挨着的,如果我们不把结构的大小补充为4的整数倍,那么下一个结构的起始地址将是0x0000A,这显然不能满足结构的地址对齐了(因为如果以0x0000A最为起始地址,0x0000A%4 != 0, 不能作为结构体起始地址。),因此我们要把结构补充成有效对齐大小的整数倍.

其实诸如:对于char型数据,其自身对齐值为1,short类型为2,int,float,double类型,其自身对齐值为4,这些已有类型的自身对齐值也是基于数组考虑的,只是因为这些类型的长度已知了,所以他们的自身对齐值也就已知了.

union 共用体的字节对齐情况类似,共用体的自身对齐值决定于成员的最大自身对齐值。

时间: 2024-10-07 06:56:29

C语言的struct/union字节对齐的相关文章

C语言结构体的字节对齐原则

转载:http://blog.csdn.net/shenbin1430/article/details/4292463 为什么要对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐. 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同.一些平台对某些特定类型的数据只能从某些特定地址

【转】C语言结构体的字节对齐原则

原文链接:http://blog.csdn.net/shenbin1430/article/details/4292463 为什么要对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐. 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同.一些平台对某些特定类型的数据只能从某些特定

C语言结构体变量字节对齐问题总结

结构体字节对齐 在用sizeof运算符求算某结构体所占空间时,并不是简单地将结构体中所有元素各自占的空间相加,这里涉及到内存字节对齐的问题.从理论上讲,对于任何 变量的访问都可以从任何地址开始访问,但是事实上不是如此,实际上访问特定类型的变量只能在特定的地址访问,这就需要各个变量在空间上按一定的规则排列, 而不是简单地顺序排列,这就是内存对齐. 内存对齐的原因: 1)某些平台只能在特定的地址处访问特定类型的数据: 2)提高存取数据的速度.比如有的平台每次都是从偶地址处读取数据,对于一个int型的

c语言关键字-struct,union,enum及柔性数组

一.struct关键字与柔性数组 c语言中的struct可以看做变量的集合,struct中的每个数据成员都有独立的存储空间 柔性数组:柔性数组在C99中也称之为伸缩型数组,是C99的扩展,简言之就是struct结构里的标识占位符(不占用struct的空间),柔性数组的结构只能在堆上生成. 声明柔性数组的规则 柔性数组成员必须为结构(struct)中的最后一个成员 结构中至少有一个其他成员 柔性数组就像普通数组一样被声明,除了它的方括号内为空 1 struct softarry 2 { 3 int

C语言结构体的字节对齐

Test Code: 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 struct A{ 7 int a; 8 short b; 9 char d; 10 char e[10]; 11 }; 12 13 struct B{ 14 int a; 15 short b; 16 char *c; 17 char d; 18 char e[10]; 19 }; 20 21 int main(){

仔细讨论 C/C++ 字节对齐问题

字节对齐的原因 为了提高 CPU 的存储速度,编译器会对 struct 和 union的存储进行优化,即进行字节对齐. 对齐方式 对于 struct 或 union 中的 struct 或者 union 来说,它们的字节对齐标准就是它的所有成员中字节数最大的数据的字节数. 一般情况下 C/C++ 的变量所占用的字节数 char:    1字节: short:   2字节: int:       4字节: long:    4字节: long long: 8字节: float:    4字节: d

谈谈对象大小——从字节对齐到对象模型

谈谈对象大小——从字节对齐到对象模型 一. 前言         这篇文章主要介绍以下从c的结构体变量到c++的类对象中编译器对内存分配做的事情.总而言之,言而总之,这篇文章就是讲述对于一个变量(对象)它的内存布局是怎么样子的.         为了方便描述,我们按照以下几个层次来讲述:                 1.c中struct的字节对齐                 2.从struct到class的过渡                 3.单继承对对象内存模型的影响       

C语言字节对齐问题详解【转】

引言 转自:http://www.cnblogs.com/clover-toeic/p/3853132.html 考虑下面的结构体定义: 1 typedef struct{ 2 char c1; 3 short s; 4 char c2; 5 int i; 6 }T_FOO; 假设这个结构体的成员在内存中是紧凑排列的,且c1的起始地址是0,则s的地址就是1,c2的地址是3,i的地址是4. 现在,我们编写一个简单的程序: 1 int main(void){ 2 T_FOO a; 3 printf(

C语言:内存字节对齐详解[转载]

一.什么是对齐,以及为什么要对齐: 1. 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐. 2. 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同.一些平台对某些特定类型的数据只能从某些特定地址开始存取.其他平台可能没有这种情况, 但是最常见的是如果不按照适合其平台的要求对数据存放进行对齐