iOS直接调用函数和调用函数指针的区别与原理

函数和函数指针调用时候的区别:

区别:运行效率不同 ,直接调用函数指针运行效率高(ps:大量数据的时候)

 原因:调用函数的时候,由于runtime机制,通过方法objc_msgSend() 把函数的调用对象和方法名发送出去

根据对象名找到对象类存储的函数函数列表MethordList,再根据方法名找到MethordList 中的函数指针method_imp,再根据函数指针调用响应函数

实现原理

任意一个NSObject的对象都有一个属性isa ,指向对象对应的Class

@interface NSObject  {

   Class isa  OBJC_ISA_AVAILABILITY;

}

根据对象调用即可拿到对应的Class ,Class 是纯C的结构体

typedef struct objc_class *Class;

struct objc_class {

   Class isa; // 指向metaclass

   Class superclass;  // 指向父类Class

   const char *name;  // 类名

uint32_t version;  // 类的版本信息

uint32_t info;        // 一些标识信息,标明是普通的Class还是metaclass

uint32_t instance_size;        // 该类的实例变量大小(包括从父类继承下来的实例变量);

struct old_ivar_list *ivars;    //类中成员变量的信息

struct old_method_list **methodLists;    类中方法列表

Cache cache;    查找方法的缓存,用于提升效率

struct old_protocol_list *protocols;  // 存储该类遵守的协议

}

由上面的代码可以看出Class是一个结构体指针,只想objc_class 结构体。在object_class中存放着methodLists,所以我们可以根据Class找到方法列表

下面我们来看看怎么从methodLists中找到对应的函数指针

struct old_method_list {

   void *obsolete;        //废弃的属性

   int method_count;    //方法的个数

   /* variable length structure */

   struct old_method method_list[1];    方法的首地址

};


struct old_method {

   SEL method_name;    //方法对应的SEL

   char *method_types;        //方法的类型

   IMP method_imp;        //方法对应的函数指针

};


对于old_method_list结构体,他存储了old_method方法个数和方法首地址。我们可以把他当做一个可变长度的old_method数组。

注:

method_list[1],数组的大小怎么会是1呢?由于数组的大小是不定的,不同的类对应的不同的方法个数。所以定义时只存储首地址,在实际使用过程中再扩展长度

对于old_method结构体,他由SEL,type,IMP三个成员组成。由此可知,我们只要在method_list中找到了old_method即可拿到函数指针IMP。下面是查找的代码:

static inline old_method *_findMethodInList(old_method_list * mlist, SEL sel) {

   int i;

   if (!mlist) return nil;

   for (i = 0; i < mlist->method_count; i++) {

       old_method *m = &mlist->method_list[i];

       if (m->method_name == sel) {

           return m;

       }

   }

   return nil;

}

1. 查找函数是个内联函数,传入old_method_list和SEL,返回old_method

2. 首先对old_method_list数组判空,如果为空,返回nil

3. 遍历old_method_list数组,根据SEL匹配,找到old_method

4、函数调用的性能优化

4.1  SEL的使用

说明:苹果官方对SEL的解释是:一种不透明的类型,它代表着一个方法选择器。SEL本质其实是一个int类型的地址,指向存储的方法名。对于每一个类,都会分配一块特殊空空间,专门存储类中的方法名,SEL就是指向对应方法名的地址。由于方法名字符串是唯一的,所以SEL也是唯一的。

类型:(int)型,原因:方便效率高

4.2 cache(快速缓存区)


我们来仔细分析一下函数的调用过程:

obj->isa->methodLists

old_method->method_imp

1. 由于isa是obj的成员变量,methodLists是isa的成员变量,所以用obj可以直接拿到methodLists

2. 由于method_imp是old_method的成员变量,所以用old_method可以直接拿到method_imp 所以函数调用过程的主要时间消耗在methodLists中查找old_method。cache就是用来优化这个查找过程的。我们可以把cache简单当成一个哈希表,key是SEL,Value是old_method。由此可知,从cache中查找old_method相当简单高效。从methodLists中查找old_method的真正过程分为如下两步:

   1. 通过SEL在cache中查找old_method,若找到了直接返回,若未找到执行2

   2. 在methodLists中查找old_method,找到之后先将old_method插入cache中以方便下次查找,再返回old_method 由此可知,在第一次调用某个函数时,会比较慢,因为cache中没有这个函数,第二次调用时就会非常快了

查找方式,先从cache 中寻找,如果没有,去改对象索引出来的方法列表,如果依然没有找到,继续向上层类寻找,如果仍然没有找到,并且实现了动态方法决议机制,就进行决议,如果没有实现动态决议机制或则决议,如果无论在哪一层的都会存在cache 中,方便下次调用

该博客是浏览大神博客之后根据自己的理解,并亲自试验完成的,如有雷同,纯属借鉴。

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

推荐阅读更多精彩内容

  • 转至元数据结尾创建: 董潇伟,最新修改于: 十二月 23, 2016 转至元数据起始第一章:isa和Class一....
    40c0490e5268阅读 1,678评论 0 9
  • 我们常常会听说 Objective-C 是一门动态语言,那么这个「动态」表现在哪呢?我想最主要的表现就是 Obje...
    Ethan_Struggle阅读 2,162评论 0 7
  • runtime 和 runloop 作为一个程序员进阶是必须的,也是非常重要的, 在面试过程中是经常会被问到的, ...
    made_China阅读 1,200评论 0 7
  • runtime 和 runloop 作为一个程序员进阶是必须的,也是非常重要的, 在面试过程中是经常会被问到的, ...
    SOI阅读 21,774评论 3 63
  • coding 的演示功能不让用,原来搭建的博客访问不了了。索性将全部博客迁移到简书,这篇是旧文章,欢迎大家以后来简...
    小笨狼阅读 1,059评论 1 6