字节对齐 理解
2013-04-03 15:55
323 查看
C语言字节对齐
刚开始提到的这个地址,是开始的地址。
struct {
char a;//1 4
int i;//4 4
double d;//8
} st;
printf ("st size: %ld\noffset a: %d\noffset i: %d\noffset d:%d\n",
sizeof (st),
((char *) (&st.a)) - ((char *)&st),
((char *) (&st.i)) - ((char *)&st),
((char *) (&st.d)) - ((char *)&st));
//16
//0
//4
//8
啊
通过这种方式,可以计算出结构体中,每个元素的偏移量。
把这篇文章看完了,就懂了,就是最后这个图,int应该放上面,怎么放下面去了。
我发现,我之前没有看懂,只是因为,没有耐心,没有静下心来往后看,看着看着,自然就豁然开朗了。
底下是算法和一个例子,完了结合地下的几个例子验证一下,自己的结果,这个知识点就搞定了。
1.数据类型自身的对齐值:
对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,单位字节。
2.结构体或者类的自身对齐值:其成员中自身对齐值最大的那个值。
3.指定对齐值:#pragma pack (value)时的指定对齐值value。
4.数据成员、结构体和类的有效对齐值:自身对齐值和指定对齐值中小的那个值。
有了这些值,我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值,最重要。有效对齐N,就是表示“对齐在N上”,也就是说该数据的"存放起始地址%N=0".而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放,结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整数倍,结合下面例子理解)。这样就不能理解上面的几个例子的值了。
例子分析:
分析例子B;
struct B
{
char
b;
int
a;
short
c;
};
假设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值,在笔者环境下,该值默认为4。第一个成员变量b的自身对齐值是1,比指定或者默认指定对齐值4小,所以其有效对齐值为1,所以其存放地址0x0000符合0x0000%1=0.第二个成员变量a,其自身对齐值为4,所以有效对齐值也为4,所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中,复核0x0004%4=0,且紧靠第一个变量。第三个变量c,自身对齐值为2,所以有效对齐值也是2,可以存放在0x0008到0x0009这两个字节空间中,符合0x0008%2=0。所以从0x0000到0x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4,所以结构体的有效对齐值也是4。根据结构体圆整的要求,0x0009到0x0000=10字节,(10+2)%4=0。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到0x000B共有12个字节,sizeof(struct
B)=12;其实如果就这一个就来说它已将满足字节对齐了,因为它的起始地址是0,因此肯定是对齐的,之所以在后面补充2个字节,是因为编译器为了实现结构数组的存取效率,试想如果我们定义了一个结构B的数组,那么第一个结构起始地址是0没有问题,但是第二个结构呢?按照数组的定义,数组中所有元素都是紧挨着的,如果我们不把结构的大小补充为4的整数倍,那么下一个结构的起始地址将是0x0000A,这显然不能满足结构的地址对齐了,因此我们要把结构补充成有效对齐大小的整数倍.其实诸如:对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,这些已有类型的自身对齐值也是基于数组考虑的,只是因为这些类型的长度已知了,所以他们的自身对齐值也就已知了.
刚开始提到的这个地址,是开始的地址。
struct {
char a;//1 4
int i;//4 4
double d;//8
} st;
printf ("st size: %ld\noffset a: %d\noffset i: %d\noffset d:%d\n",
sizeof (st),
((char *) (&st.a)) - ((char *)&st),
((char *) (&st.i)) - ((char *)&st),
((char *) (&st.d)) - ((char *)&st));
//16
//0
//4
//8
啊
通过这种方式,可以计算出结构体中,每个元素的偏移量。
把这篇文章看完了,就懂了,就是最后这个图,int应该放上面,怎么放下面去了。
我发现,我之前没有看懂,只是因为,没有耐心,没有静下心来往后看,看着看着,自然就豁然开朗了。
底下是算法和一个例子,完了结合地下的几个例子验证一下,自己的结果,这个知识点就搞定了。
1.数据类型自身的对齐值:
对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,单位字节。
2.结构体或者类的自身对齐值:其成员中自身对齐值最大的那个值。
3.指定对齐值:#pragma pack (value)时的指定对齐值value。
4.数据成员、结构体和类的有效对齐值:自身对齐值和指定对齐值中小的那个值。
有了这些值,我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值,最重要。有效对齐N,就是表示“对齐在N上”,也就是说该数据的"存放起始地址%N=0".而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放,结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整数倍,结合下面例子理解)。这样就不能理解上面的几个例子的值了。
例子分析:
分析例子B;
struct B
{
char
b;
int
a;
short
c;
};
假设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值,在笔者环境下,该值默认为4。第一个成员变量b的自身对齐值是1,比指定或者默认指定对齐值4小,所以其有效对齐值为1,所以其存放地址0x0000符合0x0000%1=0.第二个成员变量a,其自身对齐值为4,所以有效对齐值也为4,所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中,复核0x0004%4=0,且紧靠第一个变量。第三个变量c,自身对齐值为2,所以有效对齐值也是2,可以存放在0x0008到0x0009这两个字节空间中,符合0x0008%2=0。所以从0x0000到0x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4,所以结构体的有效对齐值也是4。根据结构体圆整的要求,0x0009到0x0000=10字节,(10+2)%4=0。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到0x000B共有12个字节,sizeof(struct
B)=12;其实如果就这一个就来说它已将满足字节对齐了,因为它的起始地址是0,因此肯定是对齐的,之所以在后面补充2个字节,是因为编译器为了实现结构数组的存取效率,试想如果我们定义了一个结构B的数组,那么第一个结构起始地址是0没有问题,但是第二个结构呢?按照数组的定义,数组中所有元素都是紧挨着的,如果我们不把结构的大小补充为4的整数倍,那么下一个结构的起始地址将是0x0000A,这显然不能满足结构的地址对齐了,因此我们要把结构补充成有效对齐大小的整数倍.其实诸如:对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,这些已有类型的自身对齐值也是基于数组考虑的,只是因为这些类型的长度已知了,所以他们的自身对齐值也就已知了.
相关文章推荐
- C语言的内存的字节对齐的理解及其运用
- 计算机字节对齐的理解
- 关于字节对齐的理解程度
- 字对齐、半字对齐、字节对齐的理解
- 深入理解字节对齐
- 关于C++字节对齐的分析与理解
- 快速理解字节对齐问题
- 惭愧,直到今天才对“数据类型字节对齐”有个深入的了解,对以前读书时学习的知识没有深刻理解啊 C/C++学习 C/C++学习 漫漫人生,澎湃的经历不断促使改变自己,永恒不变的是一颗骄傲的心!
- 结构体大小的计算及设置内存字节对齐数原理理解
- 关于字节对齐的理解
- 深入理解C语言字节对齐
- 字对齐、半字对齐、字节对齐的理解(转载)
- 关于字节对齐的理解
- 字对齐、半字对齐、字节对齐的理解
- 对字节对齐的理解
- 对《C语言:内存字节对齐详解——struct 和 union 》的理解
- 深入理解字节对齐
- C++中对字节对齐的理解
- 对字节大端对齐和小端对齐的理解
- 对字节对齐的理解 分类: 嵌入式开发学习 2014-02-13 08:45 233人阅读 评论(0) 收藏