iOS底层原理 02 : 结构体内存对齐原则

什么是内存对齐

元素是按照定义顺序一个一个放到内存中去的,但并不是紧密排列的。从结构体存储的首地址开始,每个元素放置到内存中时,它都会认为内存是按照自己的大小(通常它为4或8)来划分的,因此元素放置的位置一定会在自己宽度的整数倍上开始,这就是所谓的内存对齐。

编译器为程序中的每个“数据单元”安排在适当的位置上。C语言允许你干预“内存对齐”。如果你想了解更加底层的秘密,“内存对齐”对你就不应该再模糊了。

下图是结构体在32bit和64bit环境下各基本数据类型所占的字节数:

基本数据类型所占的字节数.png

结构体内存对齐

接下来我们定义两个struct,通过打印它们的sizeof()来探索一下其对齐的规律

struct LGHStruct01 {
    long  a;
    char b;
    double c;
    int d;
    short e;
}struct01;


struct LGHStruct02 {
    long  a;
    double b;
    int c;
    short d;
    char e;
}struct02;

int main(int argc, char * argv[]) {
    NSString * appDelegateClassName;
    @autoreleasepool {
        appDelegateClassName = NSStringFromClass([AppDelegate class]);
    NSLog(@"%lu-%lu",sizeof(struct01),sizeof(struct02));
        
    }
    return UIApplicationMain(argc, argv, nil, appDelegateClassName);
}

// 打印的结果是: 32-24

我们可以看到两个结构体其中定义的变量 以及变量类型都是一致的,唯一的区别是在于定义变量的顺序不一致,为什么struct01,struct02所占的内存大小一个是32一个是24呢?接下来我们来了解一下内存对齐原则。

内存对齐规则

  • 原则一:数据成员对⻬规则:结构(struct)(或联合(union))的数据成员,第⼀个数据成员放在offset为0的地⽅,以后每个数据成员存储的起始位置要从该成员⼤⼩或者成员的⼦成员⼤⼩(只要该成员有⼦成员,⽐如说是数组,结构体等)的整数倍开始(⽐如int为4字节,则要从4的整数倍地址开始存
    储。 min(当前开始的位置m n) m = 9 n = 4 (9 10 11 12)
  • 原则二:结构体作为成员:如果⼀个结构⾥有某些结构体成员,则结构体成员要从其内部最⼤元素⼤⼩的整数倍地址开始存储.(struct struct03⾥存有struct struct01,struct01⾥有long,char,int ,double等元素,那struct01应该从8的整数倍开始存储.)
  • 原则三:收尾⼯作:结构体的总⼤⼩,也就是sizeof的结果,.必须是当前结构体或者其嵌套的某个结构体成员的最大成员大小的整数倍.不⾜的要补⻬。
根据对齐原则,我们具体来分析struct01 、struct02结构体:
结构体MyStruct1 内存大小计算:
  • 变量a:占8个字节,从0开始,min(0,8),即放在下0-7存储
  • 变量b:占1个字节,从8开始,min(8,1),8%1==0,即放在8存储
  • 变量c:占 8 个字节,从 9 开始,min(9,8),9%8!=0,往后移直到min(16,8),所以从变量c放在16-23存储
  • 变量d:占4字节,从24开始,min(24,4),24%4==0,即d放在24-27存储
  • 变量e:占2字节,从28开始,min(28,2),28%2==0,即e放在28-29存储

因此struct01需要的内存大小是30字节[0-29],而LGHStruct01中最大变量的字节数为8,所以 LGHStruct01 实际的内存大小必须是 8 的整数倍,30向上取整到32,主要是因为32是8的整数倍,所以 sizeof(LGHStruct01) = 32
示意图如下:

LGHStruct01.png

结构体MyStruct02 内存大小计算:
  • 变量a:占8个字节,从0开始,min(0,8),即放在下0-7存储
  • 变量b:占8个字节,从8开始,min(8,8),8%8==0,即放在8-15存储
  • 变量c:占 4 个字节,从 16 开始,min(16,4),16%4==0,所以变量c放在16-19存储
  • 变量d:占2字节,从20开始,min(20,2),20%2==0,即d放在20-21存储
  • 变量e:占1字节,从22开始,min(22,1),22%1==0,即e放在22存储

因此struct01需要的内存大小是23字节[0-22],而LGHStruct02中最大变量的字节数为8,所以 LGHStruct02 实际的内存大小必须是 8 的整数倍,23向上取整到24,主要是因为24是8的整数倍,所以 sizeof(LGHStruct02) = 24
示意图如下:

LGHStruct02.png

结构体嵌套
struct LGHStruct03 {
    int a;
    char b;
    short c;
    float d;
    struct LGHStruct01 str01;
}struct03;
NSLog(@"%lu",sizeof(struct03));
// 打印结果是48

LGHStruct03里面嵌套了LGHStruct01,

  • 变量a:占4个字节,从0开始,min(0,4),即放在下0-4存储
  • 变量1:占1个字节,从4开始,min(4,1),4%1==0,即放在4存储
  • 变量c:占 2 个字节,从 5 开始,min(5,2),5%2!=0,向后移到min(6,2),6%2==0, 变量c放在6-7存储
  • 变量d:占4字节,从8开始,min(8,4),8%4==0,即d放在8-11存储
  • 变量str01:占32字节,但str01里面最大变量所占的字节数是8,从12开始,min(12,8),12%8!=0,向后移到1616%8==0,即e放在16-47存储

所以LGHStruct03所需的内存是48,对齐字节数应为当前结构体或者嵌套的某个结构体成员的最大成员大小,是LGHStruct01里面的long类型为8,所以对齐数为8,而48刚好是8的倍数,所以sizeof(struct03) = 48.
如下图所示:

LGHStruct03.png

内存优化(属性重排)
我们知道苹果它对OC对象的属性的存储是进行了重排的。下面我们定义一个LGHPerson类,来看看属性在内存中的存储。

@interface LGPerson : NSObject
@property (nonatomic, copy) NSString *name;
@property (nonatomic, copy) NSString *nickName;
@property (nonatomic, assign) long height;
@property (nonatomic, assign) int age;
@property (nonatomic, assign) float hair;
@property (nonatomic, assign) short ID;
@property (nonatomic) char c1;
@property (nonatomic) char c2;
@property (nonatomic) char c3;
@property (nonatomic) char c4;
@property (nonatomic) char c5;
@end

int main(int argc, char * argv[]) {
    NSString * appDelegateClassName;
    @autoreleasepool {
        LGPerson *person = [LGPerson alloc];
        person.name      = @"Cooci";
        person.nickName  = @"KC";
        person.age       = 18;
        person.height    = 170;
        person.hair = 100;
        person.ID = 10;
        person.c1        = 'a';
        person.c2        = 'b';
        person.c3        = 'c';
        person.c4        = 'd';
        person.c5        = 'e';
        NSLog(@"%lu - %@ - %lu",sizeof(float),person,malloc_size((__bridge const void *)person));
        appDelegateClassName = NSStringFromClass([AppDelegate class]);
    }
    return UIApplicationMain(argc, argv, nil, appDelegateClassName);
}

我们在NSLog这里打个断点,接下来看看每个属性具体的存放位置:


malloc_size.png

查看person对象.png

查看地址存放的内容.png

属性存放在内存的示意图.png

**总结: **
苹果对OC对象的存储进行重排,根据属性所占的字节数的大小,从小到大排序,先存储所占字节数较少的属性,再存储所占字节数较少的属性,从而减少padding(内存占位符),达到内存优化的效果.

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