iOS - 关联对象Association

上周写了篇关于iOS 分类的文章,我们可以在分类中定义属性,但只是定义了属性,编译器既没有生成相应的setter和getter方法,也没有生成对应的成员属性。如果想给对象动态添加属性就需要用到runtime库中的API了

我们给一个类动态添加属性的做法如下:

@interface Person (Test1)
@property (nonatomic, strong) NSString *name;
@end

@implementation Person (Test1)
- (void)setName:(NSString *)name {
    objc_setAssociatedObject(self, @selector(name), name, OBJC_ASSOCIATION_COPY_NONATOMIC);
}
- (NSString *)name {
    return objc_getAssociatedObject(self, @selector(name));
}
@end

尝试给Person对象设置name属性,再打印Person对象的name属性看看是不是我们刚刚设置的值

设置属性

打印结果表明,我们给Person实例对象关联的name属性真的设置了,并且不同对象之间关联的属性也互不影响。

我们都很肯定关联的属性值不是存放在实例对象结构中的,因为实例对象的结构在编译时就确定的,而属性关联却是在运行时动态关联的。objc_setAssociatedObject(...)objc_getAssociatedObject(...)这两个方法都需要2个参数,分别是需要关联属性的对象self和属性对应的key。两个方法都需要传key过去,而且这两个方法的key要一样,因此猜测底层存储的方式为map(runtime库是C/C++)

课前小菜

在阅读源码之前,我们首先要理解几个关键的C++类

  • 1. AssociationsManager
spinlock_t AssociationsManagerLock;

class AssociationsManager {
    // associative references: object pointer -> PtrPtrHashMap.
    static AssociationsHashMap *_map;
public:
    AssociationsManager()   { AssociationsManagerLock.lock(); }
    ~AssociationsManager()  { AssociationsManagerLock.unlock(); }
    
    AssociationsHashMap &associations() {
        if (_map == NULL)
            _map = new AssociationsHashMap();
        return *_map;
    }
};

AssociationsHashMap *AssociationsManager::_map = NULL;

我将AssociationsManager称之为管理对象,其内部有一个AssociationsHashMap类型的静态指针变量_map,这个变量在程序运行期间只有一份。而从AssociationsManager的构造函数和析构函数中猜测该类存在的意义是维持一个原子锁,确保在程序运行期间,内存中只存在一个AssociationsManager类型的对象。

  • 2. AssociationsHashMap
typedef ObjcAllocator<std::pair<const disguised_ptr_t, ObjectAssociationMap*> > AssociationsHashMapAllocator;
class AssociationsHashMap : public unordered_map<disguised_ptr_t, ObjectAssociationMap *, DisguisedPointerHash, DisguisedPointerEqual, AssociationsHashMapAllocator> {
public:
    void *operator new(size_t n) { return ::malloc(n); }
    void operator delete(void *ptr) { ::free(ptr); }
};

objc-references.mm文件中对AssociationsHashMap类的定义分成了win32架构和其他架构,由于iOS目前仅可发布arm64架构的,因此这里只截取了64架构的源码,有兴趣了解win32位的实现的同学可自行查阅相关源码。

AssociationsHashMap类继承自unordered_mapunordered_mapmap都是存储键值对的容器,但map底层是红黑树存储方式,存储顺序为key有序序列。而unordered_map则是无序,哈希表存储方式。

unordered_map

AssociationsHashMap中的key类型为disguised_ptr_t,value类型为ObjectAssociationMap类型的指针,key的哈希算法为DisguisedPointerHash,key判断函数为DisguisedPointerEqual,键值对内存分配器为AssociationsHashMapAllocator

3. ObjectAssociationMap

typedef ObjcAllocator<std::pair<void * const, ObjcAssociation> > ObjectAssociationMapAllocator;
class ObjectAssociationMap : public std::map<void *, ObjcAssociation, ObjectPointerLess, ObjectAssociationMapAllocator> {
public:
    void *operator new(size_t n) { return ::malloc(n); }
    void operator delete(void *ptr) { ::free(ptr); }
};
map

ObjectAssociationMap继承自map,和AssociationsHashMap一样都是键值对存储。key的类型对指针,value为ObjcAssociation,key的判断函数为ObjectPointerLess,键值对内存分配器为ObjectAssociationMapAllocator

4. ObjectAssociationMap

class ObjcAssociation {
    uintptr_t _policy;
    id _value;
public:
    ObjcAssociation(uintptr_t policy, id value) : _policy(policy), _value(value) {}
    ObjcAssociation() : _policy(0), _value(nil) {}

    uintptr_t policy() const { return _policy; }
    id value() const { return _value; }
        
    bool hasValue() { return _value != nil; }
};

ObjcAssociation类中只有2个成员属性,_policy_value。通过名字我们可以猜到这个类主要存储的是关联的值和关联策略。

正菜

objc_setAssociatedObject

void objc_setAssociatedObject(id object, const void *key, id value, objc_AssociationPolicy policy) {
    _object_set_associative_reference(object, (void *)key, value, policy);
}

void _object_set_associative_reference(id object, void *key, id value, uintptr_t policy) {
    // retain the new value (if any) outside the lock.
    ObjcAssociation old_association(0, nil);
    id new_value = value ? acquireValue(value, policy) : nil;
    {
        AssociationsManager manager;    // 获取
        AssociationsHashMap &associations(manager.associations());
        disguised_ptr_t disguised_object = DISGUISE(object);
        if (new_value) {
            // break any existing association.
            AssociationsHashMap::iterator i = associations.find(disguised_object);
            if (i != associations.end()) {
                // secondary table exists
                ObjectAssociationMap *refs = i->second;
                ObjectAssociationMap::iterator j = refs->find(key);
                if (j != refs->end()) {
                    old_association = j->second;
                    j->second = ObjcAssociation(policy, new_value);
                } else {
                    (*refs)[key] = ObjcAssociation(policy, new_value);
                }
            } else {
                // create the new association (first time).
                ObjectAssociationMap *refs = new ObjectAssociationMap;
                associations[disguised_object] = refs;
                (*refs)[key] = ObjcAssociation(policy, new_value);
                object->setHasAssociatedObjects();
            }
        } else {
            // setting the association to nil breaks the association.
            AssociationsHashMap::iterator i = associations.find(disguised_object);
            if (i !=  associations.end()) {
                ObjectAssociationMap *refs = i->second;
                ObjectAssociationMap::iterator j = refs->find(key);
                if (j != refs->end()) {
                    old_association = j->second;
                    refs->erase(j);
                }
            }
        }
    }
    // release the old value (outside of the lock).
    if (old_association.hasValue()) ReleaseValue()(old_association);
}
  1. 首先根据关联策略决定对关联值还是引用计数器+1,亦或是拷贝关联值
  2. 初始化AssociationsManager对象,若此时正有另一个对象在做关联操作,则当前AssociationsManager对象的初始化方法会被阻塞。在同一时间中,有且仅有一个AssociationsManager实例对象存在在内存中,即同一时间只有一个对象在进行关联操作
  3. 获取AssociationsManager中的静态变量AssociationsHashMap
  4. 调用DISGUISE()函数获取对象地址的反码disguised_object
  5. 将对象地址的反码作为key,在AssociationsHashMap哈希表中查找key为disguised_objectObjectAssociationMap类型的对象
  6. 如果找到ObjectAssociationMap,则继续根据我们传入的关联key继续在ObjectAssociationMap表中查找对应的ObjcAssociation对象,并替换成新的ObjcAssociation对象
  7. 如果在第6步中没找到ObjcAssociation,则新建一个ObjcAssociation对象,并和关联key绑定
  8. 如果在第5步中没有找到ObjectAssociationMap ,则创建一个ObjectAssociationMap,把对应的ObjcAssociationkey存储起来
  9. 如果我们设置的value为nil,对应的操作是从对象的关联哈希表ObjectAssociationMap中删除key对应的ObjcAssociation对象

objc_getAssociatedObject

id objc_getAssociatedObject(id object, const void *key) {
    return _object_get_associative_reference(object, (void *)key);
}
id _object_get_associative_reference(id object, void *key) {
    id value = nil;
    uintptr_t policy = OBJC_ASSOCIATION_ASSIGN;
    {
        AssociationsManager manager;
        AssociationsHashMap &associations(manager.associations());
        disguised_ptr_t disguised_object = DISGUISE(object);
        AssociationsHashMap::iterator i = associations.find(disguised_object);
        if (i != associations.end()) {
            ObjectAssociationMap *refs = i->second;
            ObjectAssociationMap::iterator j = refs->find(key);
            if (j != refs->end()) {
                ObjcAssociation &entry = j->second;
                value = entry.value();
                policy = entry.policy();
                if (policy & OBJC_ASSOCIATION_GETTER_RETAIN) {
                    objc_retain(value);
                }
            }
        }
    }
    if (value && (policy & OBJC_ASSOCIATION_GETTER_AUTORELEASE)) {
        objc_autorelease(value);
    }
    return value;
}
  1. 初始化AssociationsManager对象,若此时正有另一个对象在做关联操作,则同样**AssociationsManager****对象的初始化方法会被阻塞
  2. 获取AssociationsManager中的静态变量AssociationsHashMap
  3. 调用DISGUISE函数获取对象地址的反码disguised_object
  4. 将对象地址的反码作为key,在AssociationsHashMap哈希表中查找key为disguised_objectObjectAssociationMap类型的对象
  5. 如果在第4步中找到ObjectAssociationMap,则继续根据我们传入的关联key继续在ObjectAssociationMap表中查找对应的ObjcAssociation对象,如果找到了,取出其中的value
  6. 如果在第5步中没找到ObjcAssociation,则该key不存在关联的值
  7. 如果在第4步中没有找到ObjectAssociationMap ,则该对象没有设置过关联属性
  8. 根据关联策略决定是否对查询到的value进行retain操作或则autorelease

沙拉

文笔不是很好,👆的这段话应该很难理解了,没关系,把关系图画出来就容易理解了。

关系图

AssociationsManager可重复创建,但是AssociationsHashMapAssociationsManager内的静态变量,全局只有一个,负责管理所有对象的关联表。通过对象地址的反码取出该对象的属性关联表ObjectAssociationMap。然后再通过关联key从对象关联表中获取对应的ObjectAssociationObjectAssociation内存储的就是真正需要的存储的value值和内存关联策略policy了。

如果想删除对象关联的某一个value值,可传nil空值即可删除。

// setting the association to nil breaks the association.
AssociationsHashMap::iterator i = associations.find(disguised_object);
if (i !=  associations.end()) {
    ObjectAssociationMap *refs = i->second;
    ObjectAssociationMap::iterator j = refs->find(key);
    if (j != refs->end()) {
        old_association = j->second;
        refs->erase(j);
    }
}

甜点

在对象释放的时候,会判断对象是否关联过属性,如果关联过属性,则会调用_object_remove_assocations删除其在AssociationsHashMap中对应的值ObjectAssociationMapObjectAssociationMap中的每个ObjectAssociation

// - (void)dealloc;                             (NSObject.mm)
// void_objc_rootDealloc(id obj);               (NSObject.mm)
// inline void objc_object::rootDealloc();      (objc-object.h)
// id object_dispose(id obj);                   (objc-runtime-new.mm)
// void *objc_destructInstance(id obj);         (objc-runtime-new.mm)
// void _object_remove_assocations(id object)   (objc-references.mm)
void _object_remove_assocations(id object) {
    vector< ObjcAssociation,ObjcAllocator<ObjcAssociation> > elements;
    {
        AssociationsManager manager;
        AssociationsHashMap &associations(manager.associations());
        if (associations.size() == 0) return;
        disguised_ptr_t disguised_object = DISGUISE(object);
        AssociationsHashMap::iterator i = associations.find(disguised_object);
        if (i != associations.end()) {
            // copy all of the associations that need to be removed.
            ObjectAssociationMap *refs = i->second;
            for (ObjectAssociationMap::iterator j = refs->begin(), end = refs->end(); j != end; ++j) {
                elements.push_back(j->second);
            }
            // remove the secondary table.
            delete refs;
            associations.erase(i);
        }
    }
    // the calls to releaseValue() happen outside of the lock.
    for_each(elements.begin(), elements.end(), ReleaseValue());
}

_object_set_associative_reference()函数中,当为对象创建ObjectAssociationMap哈希表的时候,也会调用objc_object::setHasAssociatedObjects()将对象ISA指针的第二位has_assoc设置为1。这一步只要设置了之后,直到被释放,第二位has_assoc都为1。

Tips:在iOS arm64位系统中,ISA指针是经过优化的,采用了共同体,可存储更多的信息。而ISA指针的第2位0和1分别表示该对象是否关联过对象

union isa_t 
{
    isa_t() { }
    isa_t(uintptr_t value) : bits(value) { }

    Class cls;
    uintptr_t bits;

# if __arm64__
#   define ISA_MASK        0x0000000ffffffff8ULL
#   define ISA_MAGIC_MASK  0x000003f000000001ULL
#   define ISA_MAGIC_VALUE 0x000001a000000001ULL
    struct {
        uintptr_t nonpointer        : 1;
        uintptr_t has_assoc         : 1;
        uintptr_t has_cxx_dtor      : 1;
        uintptr_t shiftcls          : 33; // MACH_VM_MAX_ADDRESS 0x1000000000
        uintptr_t magic             : 6;
        uintptr_t weakly_referenced : 1;
        uintptr_t deallocating      : 1;
        uintptr_t has_sidetable_rc  : 1;
        uintptr_t extra_rc          : 19;
#       define RC_ONE   (1ULL<<45)
#       define RC_HALF  (1ULL<<18)
    };

# elif __x86_64__
    ...
#endif
};

验证一下关联属性前后ISA指针第二位has-assoc的变化

test-isa

在没关联之前,ISA指针的第二位has_assoc的为0,在关联属性之后,ISA指针的第二位has_assoc变为了1。

isa

这次写的不是很好,理解起来会有点困难,本人也还在继续提升写作能力,望谅解

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

推荐阅读更多精彩内容