结构体内存对齐

在了解什么是内存对齐之前,先来看看这两个结构体。

typedef struct Struct1 {
    double a;
    char b;
    int c;
    short d;
}Struct1;

typedef struct Struct1 {
    double a;
    int b;
    short c;
    char d;
}Struct2;

Struct1和Struct2是有着一样的数据成员,分别是double、char、int和short四种类型的成员,按常理来说,Struct1所占用的内存空间应该为8(double)+1(char)+4(int)+2(short) = 15个字节大小。但实际情况是这样的的吗?我们可以使用sizeof函数获取它们在内存中的真实大小。

NSLog(@"Struct1 size: %zd  -------   Struct2 size:%zd", sizeof(Struct1), sizeof(Struct2));

控制台打印的结果为:

2020-09-08 14:34:11.926145+0800 struct内存对齐探究[7220:139889] Struct1 size: 24  -------   Struct2 size:16

可以发现,Struct1和Struct2不仅所占用内存空间不是15,而且相同成员只是不同顺序的结果所占用的内存大小也不相同。
以上便是内存对齐,是由编译器完成的操作,为什么要进行内存对齐呢,原因有:

  1. 平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。
  2. 性能原因:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。

内存对齐原则

在了解了什么是内存对齐后,我们来看看内存对齐的原则:

  1. 数据成员对齐规则:结构体或联合体的数据成员,第一个数据放在offset为0的地方,以后每个成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说数据、结构体)的整数倍开始存储
  2. 结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素的整数倍地址开始存储。
  3. 收尾工作:结构体的总大小,必须是其内部最大成员的整数倍,不足的要补齐。

结合案例理解,根据原则一,在Struct1中,double类型的a在offset为0的位置,所以0~7为存放的是a的数据。b是占用一个字节的char类型,任何整数都是1的倍数,所以b存放在8的位置,而int类型的c所需空间为4个字节,后续的起始位置9、10、11显然不是4的倍数,所以c需要放在起始位置12的空间,即12~15存放c,最后short类型的d需要2个字节大小的空间,后续的位置16是2的倍数,所以d放在16~17。

Struct1内存布局.png

推算得出Struct得出成员变量需要的空间为18个字节,但根据原则三,最终的大小必须是最大成员的整数倍,18显然不是最大的double类型大小8的整数倍,所以需要补齐至23位,最终Struct1占用空间大小的24.

同理,我们也可以推算出Struct2的大小,显然,相同成员不同顺序的结构体,它所占用的内存大小也不尽相同,所以合理的顺序可以节约一点的内存空间。当然在iOS中,编译器已经帮我们做了二进制重排优化,我们也不需要关系OC对象的空间问题(OC对象本质上是结构体)。

计算结构体中嵌套结构体的大小

根据原则二我们知道结构体嵌套结构体的内存对齐方式,我们可以用一个案例推算一个这种结构体的大小。

typedef struct Struct2 {
    double a;
    int b;
    short c;
    Struct1 s;
}Struct2; 

同样的,根据原则一,a存放在0~7的位置,b存放在8~11的位置,c存放在12~13,如下图所示:


非结构体部分存储布局.png

而根据原则二,Struct1的起始位置为必须是Struct最大成员大小的整数倍,Struct最大的成员是double类型,大小为8字节,所以成员s在Struct2的起始地址必须是8的倍数,而c后续的地址14显然不符合要求,只能往后找到16作为s的起始地址,前面我们已经知道Struct1的大小为24,所以Struct2的大小为16+24=40个字节,40也真好是最大成员double类型大小8的整数倍,符合原则三。

Struct2内存布局.png

运行验证:

NSLog(@"Struct2 size:%zd", sizeof(Struct2));
2020-09-08 17:03:02.712317+0800 struct内存对齐探究[10587:214373] Struct2 size:40

结果正确。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,992评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,212评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,535评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,197评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,310评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,383评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,409评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,191评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,621评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,910评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,084评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,763评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,403评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,083评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,318评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,946评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,967评论 2 351