在实验过程中发现,结构体中成员的顺序不一样时,结构体所占内存大小不同,进行如下探究:
struct personOne {
int a; //4个字节 [0 3]
bool b; //1个字节 [4]
double c; //8个字节 取8的倍数存 [8 15]
char d; //1个字节 [16]
//最大字节整数倍 进行补齐 24个字节
};
struct personTwo {
int a; //4个字节 [0 3]
bool b; //1个字节 [4]
char d; //1个字节 [5]
double c; //8个字节 取8的倍数存 [8 15]
//最大字节整数倍 进行补齐 16个字节
};
struct personT {
int a; //4个字节 [0 3]
bool b; //1个字节 [4]
char d; //1个字节 [5]
double c; //8个字节 取8的倍数存 [8 15]
personTwo two; //16个字节 [16 31]
//最大字节整数倍 进行补齐 32个字节
};
NSLog(@"personOne内存大小==%lu",sizeof(personOne));
NSLog(@"personTwo内存大小==%lu",sizeof(personTwo));
NSLog(@"personT内存大小==%lu",sizeof(personT));
输出结果如下
字节对齐原理:
- 数据成员对齐规则:结构体(
struct
)或联合(union
)的数据成员,第一个数据成员放在offset
为0
的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说数组、结构体等)的整数倍开始(int
为4
字节,则要从4
的整数倍
地址开始存储) - 结构体作为成员:如果一个结构里有某些结构体成员,则结构体要从其内部最大元素大小的整数倍地址开始存储(例:
struct a
里存有struct b
,b
里有char
,int
,double
等元素,那b
应该从8
的整数倍开始存储) - 结构体的总大小,也就是
sizeof
的结果,必须是其内部最大成员的整数倍,不足的要补齐。
字节对齐的原因:
内存是以字节为基本单位,cpu
在存取数据时,是以块
为单位存取,并不是以字节为单位存取,频繁存取未对齐的数据,会极大降低cpu
的性能。字节对齐后,会减少cpu的存取次数
,这种以空间换时间的做法目的是降低cpu的开销
。cpu
存取是以块
为单位,存取未对齐的数据可能开始在上一个内存块,结束在另一个内存块,这样中间可能要经过复杂运算合并再一起,降低了效率,字节对齐后,提高了cpu的访问率。