方法的快速查找，OC底层之—方法的本质

2023-09-14 04:58:31

最近工作有点忙，博客和底层之路有点拉下了。之前不怎么写博客，拾起博客的时候虽然每次写的时候很花时间，但是写完的感觉还是很棒。探究的时候可能会枯燥，甚至抓狂，写出来的时候总觉得一切都值得了。也算是鼓励自己坚持下去。

上篇cache_t的结构和写入已经分析了，本篇就看下cache是如何快速找到方法的，cache的结构我们在上篇分析过了，现在就看看cache的实际使用场景是如何的。

最核心的一个方法就是getMethodImplementation()。定义如下：

Method  getMethodImplementation(Method m)

该方法的作用是：给定一个Method对象，返回该Method对应的实现。Method对象可以由class_getInstanceMethod()或class_getClassMethod()获取。

/**
 *  return NULL if method is not found
 */
MethodImpl getMethodImplementation(Method m)
{
    // 如果sel/name为空，则直接返回NULL。
    if (m->sel == NULL || m->name == NULL) return NULL;

    /**
     *  该处 cache 分别是 class cache 和 metaclass cache，
     *  在该函数中 cache 由 [obj class] 决定，
     *  由于在查找 method 之前已经把当前类和其父类添加到 cache 中，
     *  故而在该函数中 m->sel 能够通过当前 cache 直接找到对应的 IMP。
     */
    MethodImpl imp = cache_getImplementation(m);
    if (imp != NULL) return imp;

    /**
     *  循环向上寻找 obj 对应的类，
     *  直到该类为 root class 或 method 已经找到。
     */
    Class cls = objc_getClass(object_getClass((id)obj));
    while (cls) {
        imp = cache_getImplementation(m);
        if (imp != NULL) return imp;
        cls = objc_getClass(cls);
    }

    return NULL;
}

从上面的方法中我们可以看出，getMethodImplementation()方法首先会尝试从cache中查找实现。如果在cache中找不到，则会循环向上寻找obj对应的类，直到该类为rootclass或method已经找到。

循环向上寻找类的过程如下：

Class cls = objc_getClass(object_getClass((id)obj));
while (cls) {
    imp = cache_getImplementation(m);
    if (imp != NULL) return imp;
    cls = objc_getClass(cls);
}