在介绍结构体和位段的大小计算方法之前,先来介绍内存对齐这个概念。
为什么会有内存对齐?
首先字,双字,四字在自然边界上不需要内存对齐。无论如何,为了提高程序的性能,数据结构应该尽可能的在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要做两次内存访问;然而,对齐的内存访问仅需要一次访问。
缺省情况下,编译器默认将结构和栈中的成员数据进行内存对齐。编译器将未对齐的成员向后移,将每一个成员都对齐到自然边界上,从而也导致了整个结构的尺寸的增大。尽管会牺牲一点空间,但提高了性能。即牺牲空间,减少时间的浪费。
1.结构体大小的计算
结构体大小的计算有三个要点:(1)第一个成员永远放在结构的零偏移处。
(2)从第二个成员开始都要对齐到某个对齐数的整数倍处。对齐数是指结构体自身成员大小和默认对齐数的较小值。默认对齐数在vs上是8,在linux上是4.
(3)结构体自身大小是最大对齐数的整数倍。
下面来看一个例子typedef struct student
{
char name;//0-1 //1-3浪费
int age;//4-8
float score;//8-11
}stu; 总共占12个字节。
2.位段大小的计算
位段,C语言允许在一个结构体中以位为单位来指定其成员所占内存长度,利用位段能够用较少的位数存储数据。
位段的使用
(1)位段成员的类型必须指定为unsigned或int类型。
(2)一个位段必须存储在同一个存储在同一个单元中,不能跨两个单元。
(3)位段的长度不能大于存储单元的长度,也不能定义位段数组。
(4)位段定义的第一个位段长度不能为0.
(5)若一个位段结构中只有一个占有零位的无名位段,则只占1或0字节。(C语言是0,c++是1)。
struct s
{
char a : 2;
char b : 5;
char c : 2;
};
int main()
{
printf("%d", sizeof(struct s));
getchar();
return 0;
其输出结果为2个字节。
3.位段的跨平台
位段不能跨平台使用。
}