写点什么

如何实现 iOS 中的 Associated Object

  • 2019-12-09
  • 本文字数:3737 字

    阅读完需:约 12 分钟

如何实现 iOS 中的 Associated Object

关注仓库,及时获得更新:iOS-Source-Code-Analyze


这一篇文章是对 FBRetainCycleDetector 中实现的关联对象机制的分析;因为追踪的需要, FBRetainCycleDetector 重新实现了关联对象,本文主要就是对其实现关联对象的方法进行分析。


文章中涉及的类主要就是 FBAssociationManager


FBAssociationManager is a tracker of object associations. For given object it can return all objects that are being retained by this object with objc_setAssociatedObject & retain policy.


FBRetainCycleDetector 在对关联对象进行追踪时,修改了底层处理关联对象的两个 C 函数,objc_setAssociatedObjectobjc_removeAssociatedObjects,在这里不会分析它是如何修改底层 C 语言函数实现的,如果想要了解相关的内容,可以阅读下面的文章。


关于如何动态修改 C 语言函数实现可以看动态修改 C 语言函数的实现这篇文章,使用的第三方框架是 fishhook

FBAssociationManager

FBAssociationManager 的类方法 + hook 调用时,fishhook 会修改 objc_setAssociatedObjectobjc_removeAssociatedObjects 方法:


Objective-C


+ (void)hook {#if _INTERNAL_RCD_ENABLED  std::lock_guard<std::mutex> l(*FB::AssociationManager::hookMutex);  rcd_rebind_symbols((struct rcd_rebinding[2]){    {      "objc_setAssociatedObject",      (void *)FB::AssociationManager::fb_objc_setAssociatedObject,      (void **)&FB::AssociationManager::fb_orig_objc_setAssociatedObject    },    {      "objc_removeAssociatedObjects",      (void *)FB::AssociationManager::fb_objc_removeAssociatedObjects,      (void **)&FB::AssociationManager::fb_orig_objc_removeAssociatedObjects    }}, 2);  FB::AssociationManager::hookTaken = true;#endif //_INTERNAL_RCD_ENABLED}
复制代码


将它们的实现替换为 FB::AssociationManager:: fb_objc_setAssociatedObject 以及 FB::AssociationManager::fb_objc_removeAssociatedObjects 这两个 Cpp 静态方法。


上面的两个方法实现都位于 FB::AssociationManager 的命名空间中:


Objective-C


namespace FB { namespace AssociationManager {  using ObjectAssociationSet = std::unordered_set<void *>;  using AssociationMap = std::unordered_map<id, ObjectAssociationSet *>;
static auto _associationMap = new AssociationMap(); static auto _associationMutex = new std::mutex;
static std::mutex *hookMutex(new std::mutex); static bool hookTaken = false;
...}
复制代码


命名空间中有两个用于存储关联对象的数据结构:


  • AssociationMap 用于存储从对象到 ObjectAssociationSet * 指针的映射

  • ObjectAssociationSet 用于存储某对象所有关联对象的集合


其中还有几个比较重要的成员变量:


  • _associationMap 就是 AssociationMap 的实例,是一个用于存储所有关联对象的数据结构

  • _associationMutex 用于在修改关联对象时加锁,防止出现线程竞争等问题,导致不可预知的情况发生

  • hookMutex 以及 hookTaken 都是在类方法 + hook 调用时使用的,用于保证 hook 只会执行一次并保证线程安全


用于追踪关联对象的静态方法 fb_objc_setAssociatedObject 只会追踪强引用:


Objective-C


static void fb_objc_setAssociatedObject(id object, void *key, id value, objc_AssociationPolicy policy) {  {    std::lock_guard<std::mutex> l(*_associationMutex);    if (policy == OBJC_ASSOCIATION_RETAIN ||      policy == OBJC_ASSOCIATION_RETAIN_NONATOMIC) {      _threadUnsafeSetStrongAssociation(object, key, value);    } else {      // We can change the policy, we need to clear out the key      _threadUnsafeResetAssociationAtKey(object, key);    }  }
fb_orig_objc_setAssociatedObject(object, key, value, policy);}
复制代码


std::lock_guard<std::mutex> l(*_associationMutex)fb_objc_setAssociatedObject 过程加锁,防止死锁问题,不过 _associationMutex 会在作用域之外被释放。


通过输入的 policy 我们可以判断哪些是强引用对象,然后调用 _threadUnsafeSetStrongAssociation 追踪它们,如果不是强引用对象,通过 _threadUnsafeResetAssociationAtKeykey 对应的 value 删除,保证追踪的正确性:


Objective-C


void _threadUnsafeSetStrongAssociation(id object, void *key, id value) {  if (value) {    auto i = _associationMap->find(object);    ObjectAssociationSet *refs;    if (i != _associationMap->end()) {      refs = i->second;    } else {      refs = new ObjectAssociationSet;      (*_associationMap)[object] = refs;    }    refs->insert(key);  } else {    _threadUnsafeResetAssociationAtKey(object, key);  }}
复制代码


_threadUnsafeSetStrongAssociation 会以 object 作为键,查找或者创建一个 ObjectAssociationSet * 集合,将新的 key 插入到集合中,当然,如果 value == nil 或者上面 fb_objc_setAssociatedObject 方法中传入的 policy 是非 retain 的就会调用 _threadUnsafeResetAssociationAtKey 重置 ObjectAssociationSet 中的关联对象:


Objective-C


void _threadUnsafeResetAssociationAtKey(id object, void *key) {  auto i = _associationMap->find(object);
if (i == _associationMap->end()) { return; }
auto *refs = i->second; auto j = refs->find(key); if (j != refs->end()) { refs->erase(j); }}
复制代码


同样在查找到对应的 ObjectAssociationSet 之后会擦除 key 对应的值,_threadUnsafeRemoveAssociations 的实现与这个方法也差不多,相较于 reset 方法移除某一个对象的所有关联对象,该方法仅仅移除了某一个 key 对应的值。


Objective-C


void _threadUnsafeRemoveAssociations(id object) {  if (_associationMap->size() == 0 ){    return;  }
auto i = _associationMap->find(object); if (i == _associationMap->end()) { return; }
auto *refs = i->second; delete refs; _associationMap->erase(i);}
复制代码


调用 _threadUnsafeRemoveAssociations 的方法 fb_objc_removeAssociatedObjects 的实现也很简单,利用了上面的方法,并在执行结束后,使用原 obj_removeAssociatedObjects 方法对应的函数指针 fb_orig_objc_removeAssociatedObjects 移除关联对象:


Objective-C


static void fb_objc_removeAssociatedObjects(id object) {  {    std::lock_guard<std::mutex> l(*_associationMutex);    _threadUnsafeRemoveAssociations(object);  }
fb_orig_objc_removeAssociatedObjects(object);}
复制代码

FBObjectiveCGraphElement 获取关联对象

因为在获取某一个对象持有的所有强引用时,不可避免地需要获取其强引用的关联对象;因此我们也就需要使用 FBAssociationManager 提供的 + associationsForObject: 接口获取所有强引用关联对象:


Objective-C


- (NSSet *)allRetainedObjects {  NSArray *retainedObjectsNotWrapped = [FBAssociationManager associationsForObject:_object];  NSMutableSet *retainedObjects = [NSMutableSet new];
for (id obj in retainedObjectsNotWrapped) { FBObjectiveCGraphElement *element = FBWrapObjectGraphElementWithContext(self, obj, _configuration, @[@"__associated_object"]); if (element) { [retainedObjects addObject:element]; } }
return retainedObjects;}
复制代码


这个接口调用我们在上一节中介绍的 _associationMap,最后得到某一个对象的所有关联对象的强引用:


Objective-C


+ (NSArray *)associationsForObject:(id)object {  return FB::AssociationManager::associations(object);}
NSArray *associations(id object) { std::lock_guard<std::mutex> l(*_associationMutex); if (_associationMap->size() == 0 ){ return nil; }
auto i = _associationMap->find(object); if (i == _associationMap->end()) { return nil; }
auto *refs = i->second;
NSMutableArray *array = [NSMutableArray array]; for (auto &key: *refs) { id value = objc_getAssociatedObject(object, key); if (value) { [array addObject:value]; } }
return array;}
复制代码


这部分的代码没什么好解释的,遍历所有的 key,检测是否真的存在关联对象,然后加入可变数组,最后返回。

总结

FBRetainCycleDetector 为了追踪某一 NSObject 对关联对象的引用,重新实现了关联对象模块,不过其实现与 ObjC 运行时中对关联对象的实现其实所差无几,如果对运行时中的关联对象实现原理有兴趣的话,可以看关联对象 AssociatedObject 完全解析这篇文章,它介绍了底层运行时中的关联对象的实现。


这是 FBRetainCycleDetector 系列文章中的第三篇,第四篇也是最后一篇文章会介绍 FBRetainCycleDetector 是如何获取 block 持有的强引用的,这也是我觉得整个框架中实现最精彩的一部分。


关注仓库,及时获得更新:iOS-Source-Code-Analyze


本文转载自 Draveness 技术博客。


原文链接:https://draveness.me/retain-cycle3


2019-12-09 15:53957

评论

发布
暂无评论
发现更多内容

好好的系统,为什么要分库分表?

程序员小富

Java 数据库 面试 分库分表

python常用内置函数用法精要(二)

乔乔

11月月更

记录一次TiDB v5.2.3迁移到v6.1.0的过程

TiDB 社区干货传送门

迁移 实践案例

从源码角度看React-Hydrate原理

flyzz177

React

火山引擎 DataTester 应用故事:一个A/B测试,将产品DAU提升了数十万

字节跳动数据平台

大数据 AB testing实战

云原生系列 【轻松入门容器基础操作】

叶秋学长

云原生 沙箱实验 11月月更

基于 RocketMQ 的 Dubbo-go 通信新范式

Apache RocketMQ

RocketMQ RPC dubbo-go dubbogo

袋鼠云数据湖平台「DataLake」,存储全量数据,打造数字底座

袋鼠云数栈

数据中台 数据仓库 数据湖 数据中台场景实践 数据湖分析

InterruptedException异常会对并发编程产生哪些影响?

冰河

并发编程 多线程 高并发 协程 异步编程

从react源码看hooks的原理

flyzz177

React

为什么 NGINX 的 reload 不是热加载?

API7.ai 技术团队

Apache nginx 开源 api 网关 APISIX

云享·人物丨造梦、探梦、筑梦,三位开发者在华为云上的寻梦之旅

华为云开发者联盟

云计算 后端 华为云

【11.18-11.25】写作社区优秀技术博文回顾

InfoQ写作社区官方

热门活动

从元宇宙、地产数字化到呼叫中心,华为云携手伙伴共创新价值

华为云开发者联盟

云计算 华为云 元宇宙

自制操作系统日记(8):变量显示

操作系统

多点DMALL × Apache Kyuubi:构建统一SQL Proxy探索实践

网易数帆

hadoop spark 开源 Apache Kyuubi

Python(文件操作)

浅辄

Python 文件 11月月更

华为云区块链三大核心技术国际标准立项通过

华为云开发者联盟

区块链 华为云

【从零开始学爬虫】采集猫眼电影热门资讯数据

前嗅大数据

爬虫 数据采集 爬虫软件 爬虫教程 数据采集教程

Fiori Elements 框架里 Smart Table 控件的工作原理介绍

汪子熙

SAP Fiori SAP UI5 ui5 11月月更

【看球和学Go】错误和异常、CGO、fallthrough

王中阳Go

Go golang 面试题 Go web 11月月更

OceanBase 4.0 解读:分布式查询性能提升,我们是如何思考的?

OceanBase 数据库

数据库 oceanbase

链上挖矿分红智能合约DAPP系统开发部署模式定制

开发微hkkf5566

高性能数据访问中间件 OBProxy(六):一文讲透数据路由

OceanBase 数据库

oceanbase

记一次TiDB数据库Insert语句执行报错的处理过程

TiDB 社区干货传送门

六年三次架构迭代,OceanBase 单机分布式一体化会是大势所趋吗?

OceanBase 数据库

数据库 oceanbase

从recat源码角度看setState流程

flyzz177

React

信创产业多点开花,AntDB数据库积极参与行业标准研制,协同价值链伙伴共促新发展

亚信AntDB数据库

AntDB aisware antdb AntDB数据库

BSN-DDC基础网络DDC SDK详细设计(六):交易查询、区块查询、签名事件

BSN研习社

BSN

流程编排、如此简单-通用流程编排组件JDEasyFlow介绍

京东科技开发者

数据库 架构 服务端 流程引擎 流程编排

数据卡顿怎么办,瓴羊Quick BI强劲数据引擎来帮忙

小偏执o

如何实现 iOS 中的 Associated Object_语言 & 开发_Draveness_InfoQ精选文章