联合体(union)
构造数据类型的方式有以下两种:
结构体(struct)联合体(union,也称为共用体)
结构体
结构体是指把不同的数据组合成一个整体,其变量是共存的,变量不管是否使用,都会分配内存。
- 缺点:所有属性都分配内存,比较
浪费内存,假设有4个int成员,一共分配了16字节的内存,但是在使用时,你只使用了4字节,剩余的12字节就是属于内存的浪费 - 优点:存储
容量较大,包容性强,且成员之间不会相互影响
联合体
联合体也是由不同的数据类型组成,但其变量是互斥的,所有的成员共占一段内存。而且共用体采用了内存覆盖技术,同一时刻只能保存一个成员的值,如果对新的成员赋值,就会将原来成员的值覆盖掉
- 缺点:包容性弱
- 优点:所有成员共用一段内存,使内存的使用更为精细灵活,同时也节省了内存空间
两者的区别
-
内存占用情况
- 结构体的
各个成员会占用不同的内存,互相之间没有影响 - 共用体的
所有成员占用同一段内存,修改一个成员会影响其余所有成员
- 结构体的
-
内存分配大小
- 结构体内存
>=所有成员占用的内存总和(成员之间可能会有缝隙,内存对齐) 共用体占用的内存等于最大的成员占用的内存
- 结构体内存
isa的类型 isa_t
以下是isa指针的类型isa_t的定义,从定义中可以看出是通过联合体(union)定义的。
union isa_t { //联合体
isa_t() { }
isa_t(uintptr_t value) : bits(value) { }
//提供了cls 和 bits ,两者是互斥关系
Class cls;
uintptr_t bits;
#if defined(ISA_BITFIELD)
struct {
ISA_BITFIELD; // defined in isa.h
};
#endif
};
isa_t类型使用联合体的原因也是基于内存优化的考虑,这里的内存优化是指在isa指针中通过char + 位域(即二进制中每一位均可表示不同的信息)的原理实现。通常来说,isa指针占用的内存大小是8字节,即64位,已经足够存储很多的信息了,这样可以极大的节省内存,以提高性能
从isa_t的定义中可以看出:
-
提供了两个成员,
cls和bits,由联合体的定义所知,这两个成员是互斥的,也就意味着,当初始化isa指针时,有两种初始化方式- 通过
cls初始化,bits无默认值 - 通过
bits初始化,cls无默认值
- 通过
-
还提供了一个结构体定义的
位域,用于存储类信息及其他信息,结构体的成员ISA_BITFIELD,这是一个宏定义,有两个版本__arm64__(对应ios 移动端,包括__LP64__) 和__x86_64__(对应macOS),以下是它们的一些宏定义,如下图所示 -
位域的宏定义
-
nonpointer有两个值,表示自定义的类等,占1位0:纯isa指针(否为pointer)1:不只是类对象地址,isa中包含了类信息、对象的引用计数等
-
has_assoc表示关联对象标志位,占1位0:没有关联对象1:存在关联对象
-
has_cxx_dtor表示该对象是否有C++/OC的析构器(类似于dealloc),占1位- 如果
有析构函数,则需要做析构逻辑 - 如果
没有,则可以更快的释放对象
- 如果
-
shiftcls表示存储类的指针的值(类的地址), 即类信息arm64中占33位,开启指针优化的情况下,在arm64架构中有33位用来存储类指针x86_64中占44位
-
magic用于调试器判断当前对象是真的对象还是没有初始化的空间,占6位 -
weakly_refrenced是 指对象是否被指向或者曾经指向一个ARC的弱变量- 没有弱引用的对象可以更快释放
-
deallocating标志对象是是否正在释放内存 -
has_sidetable_rc表示 当对象引用计数大于10时,则需要借用该变量存储进位 -
extra_rc(额外的引用计数) ,表示该对象的引用计数值,实际上是引用计数值减1- 如果对象的
引用计数为10,那么extra_rc为9(这个仅为举例说明),实际上iPhone 真机上的extra_rc是使用 19位来存储引用计数的
- 如果对象的
-
针对两种不同平台,其isa的存储情况如图所示
原理探索
- 通过
alloc --> _objc_rootAlloc --> callAlloc --> _objc_rootAllocWithZone --> _class_createInstanceFromZone方法路径,查找到initInstanceIsa,并进入其原理实现
inline void
objc_object::initInstanceIsa(Class cls, bool hasCxxDtor)
{
ASSERT(!cls->instancesRequireRawIsa());
ASSERT(hasCxxDtor == cls->hasCxxDtor());
//初始化isa
initIsa(cls, true, hasCxxDtor);
}
- 进入
initIsa方法的源码实现,主要是初始化isa指针
-
该方法的逻辑主要分为两部分
- 通过
cls初始化isa - 通过
bits初始化isa
- 通过
验证 isa指针 位域(0-64)
根据前文提及的0-64位域,可以在这里通过initIsa方法中证明有isa指针中有这些位域(目前是处于macOS,所以使用的是x86_64)
-
首先通过main中的
LGPerson断点 -->initInstanceIsa-->initIsa--> 走到else中的isa初始化 -
执行lldb命令:
p newisa,得到newisa的详细信息 -
继续往下执行,走到
newisa.bits = ISA_MAGIC_VALUE;下一行,表示为isa的bits成员赋值,重新执行lldb命令p newisa,得到的结果如下通过与前一个newsize的信息对比,发现isa指针中有一些变化,如下图所示
- 其中
magic是59是由于将isa指针地址转换为二进制,从47(因为前面有4个位域,共占用47位,地址是从0开始)位开始读取6位,再转换为十进制,如下图所示
- 其中
isa 与 类 的关联
cls 与 isa 关联原理就是isa指针中的shiftcls位域中存储了类信息,其中initInstanceIsa的过程是将 calloc 指针 和当前的 类cls 关联起来,有以下几种验证方式:
- 【方式一】通过
initIsa方法中的newisa.shiftcls = (uintptr_t)cls >> 3;验证 - 【方式二】通过
isa指针地址与ISA_MSAK的值&来验证 - 【方式三】通过runtime的方法
object_getClass验证 - 【方式四】通过
位运算验证
方式一:通过 initIsa 方法
-
运行至
newisa.shiftcls = (uintptr_t)cls >> 3;前一步,其中shiftcls存储当前类的值信息- 此时查看
cls,是LGPerson类 shiftcls赋值的逻辑是将LGPerson进行编码后,右移3位
- 此时查看
-
执行lldb命令
p (uintptr_t)cls,结果为(uintptr_t) $2 = 4294975720,再右移三位,有以下两种方式(任选其一),将得到536871965存储到newisa的shiftcls中p (uintptr_t)cls >> 3- 通过上一步的结果
$2,执行lldb命令p $2 >> 3
-
继续执行程序到
isa = newisa;部分,此时执行p newisa与
bits赋值结果的对比,bits的位域中有两处变化cls由默认值,变成了LGPerson,将isa与cls完美关联shiftcls由0变成了536871965
所以isa中通过初始化后的成员的值变化过程,如下图所示
为什么在shiftcls赋值时需要类型强转?
因为内存的存储不能存储字符串,机器码只能识别 0 、1这两种数字,所以需要将其转换为uintptr_t数据类型,这样shiftcls中存储的类信息才能被机器码理解, 其中uintptr_t是long
为什么需要右移3位?
主要是由于shiftcls处于isa指针地址的中间部分,前面还有3个位域,为了不影响前面的3个位域的数据,需要右移将其抹零。
方式二:通过 isa & ISA_MSAK
-
在方式一后,继续执行,回到
_class_createInstanceFromZone方法,此时cls 与 isa已经关联完成,执行po objc -
执行
x/4gx obj,得到isa指针的地址0x001d8001000020e9 -
将
isa指针地址 &ISA_MASK(处于macOS,使用x86_64中的宏定义),即po 0x001d8001000020e9 & 0x00007ffffffffff8,得出LGPerson-
arm64中,ISA_MASK 宏定义的值为0x0000000ffffffff8ULL -
x86_64中,ISA_MASK 宏定义的值为0x00007ffffffffff8ULL
-
方式三:通过 object_getClass
通过查看object_getClass的源码实现,同样可以验证isa与类关联的原理,有以下几步:
- main中导入#import <objc/runtime.h>
- 通过
runtime的api,即object_getClass函数获取类信息
object_getClass(<#id _Nullable obj#>)
-
查看
object_getClass函数 源码的实现 -
点击进入
object_getClass底层实现 -
进入
getIsa的源码实现 -
点击
ISA(),进入源码,可以看到如果是indexed类型,执行if流程,反之 执行的是else流程- 在
else流程中,拿到isa的bits这个位,再& ISA_MASK,这与方式二中的原理是一致的,获得当前的类信息 - 从这里也可以
得出 cls 与 isa 已经完美关联
- 在
方式四:通过位运算
-
回到
_class_createInstanceFromZone方法。通过x/4gx obj得到obj的存储信息,当前类的信息存储在isa指针中,且isa中的shiftcls此时占44位(因为处于macOS环境) -
想要
读取中间的44位类信息,就需要经过位运算,将右边3位,和左边除去44位以外的部分都抹零,其相对位置是不变的。其位运算过程如图所示,其中shiftcls即为需要读取的类信息-
将
isa地址右移3位:p/x 0x001d8001000020e9 >> 3,得到0x0003b0002000041d -
在将得到的
0x0003b0002000041d``左移20位:p/x 0x0003b0002000041d << 20,得到0x0002000041d00000- 为什么是
左移20位?因为先右移了3位,相当于向右偏移了3位,而左边需要抹零的位数有17位,所以一共需要移动20位
- 为什么是
-
将得到的
0x0002000041d00000再右移17位:p/x 0x0002000041d00000 >> 17得到新的0x00000001000020e8
-
-
获取cls的地址 与 上面的进行验证 :
p/x cls也得出0x00000001000020e8,所以由此可以证明 cls 与 isa 是关联的