再谈OC弱引用容器的实现-关联对象实现weak

之前写了一篇文章总结了OC中弱引用容器实现,在小米面试中提到其中CFFoundation的做法,面试官问了我一个问题,这样实现后在这些元素在被销毁后,还保留在容器中会有什么问题么?我马上意识到,这些元素会变成野指针,且之前只实现了引用计数的不变,而没有实现Weak特质,也就是没有在销毁后置nil,也没有被移除,那么容器外界再访问时就会崩溃。看来之前考虑得还是太片面,也没有做更周全的实验。

所以看了Runtime源码和文章后,订正弱引用容器的一些实现方法。

Runtime源码的weak关键字实现

源码基于Runtime-709分析,当我们使用__weak关键字时,实际上调用的是NSObject.mm中的objc_initWeak()方法,然后进入核心方法storeWeak,传入核心参数是location(弱引用指针的地址)和newobj(弱引用指针应该指向的)核心方法源码如下:

template <HaveOld haveOld, HaveNew haveNew,
          CrashIfDeallocating crashIfDeallocating>
//template关键字类似于泛型,传入三个参数其实都是bool类型,为各种情况提供组合优化
static id //返回id类型
storeWeak(id *location, objc_object *newObj)
{   
    
    assert(haveOld  ||  haveNew);
    //新值没有的情况应该被上层的方法拦截,所以这里有个断言
    if (!haveNew) assert(newObj == nil);
    
    
    Class previouslyInitializedClass = nil;
    id oldObj;
    //SideTable结构是引用计数表,记录着对象的weak表,目的就是为了获取weak表
    SideTable *oldTable;
    SideTable *newTable;

 retry:
    if (haveOld) {
        oldObj = *location;//因为是个指向地址的指针,用*解引用返回地址的对象
        oldTable = &SideTables()[oldObj];//获得旧值对象所在的表的指针
    } else {
        oldTable = nil;
    }
    if (haveNew) {
        newTable = &SideTables()[newObj];//获得新值对象生意所在的表的指针
    } else {
        newTable = nil;
    }
    
    //加锁
    SideTable::lockTwo<haveOld, haveNew>(oldTable, newTable);
    //再次确认保证线程安全
    if (haveOld  &&  *location != oldObj) {
        SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);
        goto retry;
    }

    // 防止弱引用机制的死锁并用init构造保证弱引用的isa指针非空
    if (haveNew  &&  newObj) {
        Class cls = newObj->getIsa();
        if (cls != previouslyInitializedClass  &&  
            !((objc_class *)cls)->isInitialized()) 
        {
            SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);
            _class_initialize(_class_getNonMetaClass(cls, (id)newObj));
            previouslyInitializedClass = cls;
            goto retry;
        }
    }

    //清除旧址
    if (haveOld) {
        //在weakTable中反注册
        weak_unregister_no_lock(&oldTable->weak_table, oldObj, location);
    }

    //分配新值
    if (haveNew) {
        //在weakTable中注册新值并返回对象
        newObj = (objc_object *)
            weak_register_no_lock(&newTable->weak_table, (id)newObj, location, 
                                  crashIfDeallocating);


        // 对TaggedPointer的优化
        if (newObj  &&  !newObj->isTaggedPointer()) {
            newObj->setWeaklyReferenced_nolock();
        }

        *location = (id)newObj;
    }
    else {
    }
    SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);

    return (id)newObj;
}

而WeakTable是一个Hash表设计,以对象的地址为key,value是所有指向这个对象的weak指针的地址集合。通过这种设计,在废弃对象时,可以通过weak表快速找到value即所有weak指针并统一设置为nil并删除该记录。

所以苹果对于weak的实现其实类似于通知的实现,指明谁(weak指针)要监听谁(赋值对象)什么事件(dealloc操作)执行什么操作(置nil)。

动手实现弱引用置nil

对于弱引用不增加引用计数,之前文章已经探讨过,现在目的是如何仿照苹果这种设计,去实现置nil的操作。苹果是为了多个弱引用指针指向同一个对象才使用了表,而需要其中一个指针置nil的关键在于,监听dealloc操作。而其实在ARC里,重写dealloc方法就可以,但是怎么样不入侵整个类的dealloc方法呢?这时突破点在于,dealloc中做了什么,有没有办法在dealloc调用的其它方法入手。

而MRC中的dealloc方法实际上做了这些事情:

  1. 对自己所有强引用的属性发送release消息
  2. 对自己所有强引用的关联对象发送release消息
  3. ….
  4. 调用[super dealloc]

这时我们发现,只要此时关联对象引用计数为1,那么发送release消息后则会调用它的dealloc方法并销毁。

在它dealloc时置我们需要的指针为nil是合适的选择,因为之后的时机指向的对象也会被销毁,销毁之前置nil刚刚好。

为了保证关联对象的引用指针为1,在weak赋值时z只要创建一次就好了。由于我们需要置nil这个操作,关联对象的dealloc跑一个block是灵活性最大的选择了,也就是由关联对象持有一个block,并在weak赋值时顺便告诉这个block里面执行什么。

@interface CDZDeallocObserver : NSObject
@property (nonatomic, copy) void (^block)(void);
@end

@implementation CDZDeallocObserver
- (void)dealloc{
    if (self.block) {
        self.block();
    }
}
@end

用分类实现一个setBlock的方法,拓展给NSObject类。

const void *CDZDellocBlockKey = &CDZDellocBlockKey;
@implementation NSObject (DeallocBlock)

- (void)cdz_deallocBlock:(void(^)(void))block{
    CDZDeallocObserver *observer = objc_getAssociatedObject(self, CDZDellocBlockKey);
    if (!observer) {
        observer = [CDZDeallocObserver new];
        objc_setAssociatedObject(self, CDZDellocBlockKey, observer, OBJC_ASSOCIATION_RETAIN);
    }
    observer.block = block;
}
@end

弱引用容器的拓展

之前我们知道CoreFoundation和MRC法都可以使引用计数不变,那么其实我们只要在Add的时候顺便关联上释放时移除对象即可,因为保留一堆nil指针在容器内并不是一个好的选择。置nil其实更希望是表示这个元素不存在了。

//与CoreFoundation配套的add方法,用unsafe_unretain是不希望被置nil,系统置nil的时机可能比实际dealloc的时机早
- (void)cf_addObject:(id)object{
    [self addObject:object];
    __unsafe_unretained typeof (object) unRetainObject = object;
    __weak typeof(self) weakSelf = self;
    [object cdz_deallocBlock:^{
        if (unRetainObject) {
            [weakSelf removeObject:unRetainObject];
        }
    }];
}
//跟mrc配套的
- (void)mrc_addObject:(id)object{
    [self addObject:object];
    __unsafe_unretained typeof (object) unRetainObject = object;
    __weak typeof(self) weakSelf = self;
    [object cdz_deallocBlock:^{
        if (unRetainObject) {
            [weakSelf removeObject:unRetainObject];
        }
    }];
    CFRelease((__bridge CFTypeRef)(object));
}

这样才能保证后续在对象销毁时,用容器获取的对象是正确的(置nil或被移除)。

最后

更改后的方案Demo已经更新,之前对于内存管理的理解不够深入而导致错误的文章希望不要误导了太多人。

如果您觉得有帮助,不妨给个star鼓励一下,欢迎关注&交流

有任何问题欢迎评论私信或者提issue
QQ:757765420
Email:nemocdz@gmail.com
Github:Nemocdz
微博:@Nemocdz

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

推荐阅读更多精彩内容