面試跑多了就會發現,大公司在基礎題上特別講究:RunLoop、Runtime、Block 幾乎是必問。這篇文章聚焦在 Runtime 中的「函數調用」,也就是 Objective-C 的訊息傳送機制。
C 語言的函數調用由編譯器直接完成,編譯階段就會去定位要執行的函式位址;找不到就直接編譯失敗。Objective-C 不同:編譯時它並不去查找實作,而是等到執行期才動態決定要呼叫哪個方法。因此這種呼叫被稱為「訊息傳送」(message sending)。
實證:在 C 中只宣告不實作就呼叫,編譯就會報錯;同樣的情況寫在 Objective-C 裡可以順利編譯,直到執行才丟出
unrecognized selector sent to instance。
Runtime SDK 提供了一個核心函式:
OBJC_EXPORT id objc_msgSend(id self, SEL op, ...)
當你寫下 [obj doSth];,編譯器實際上會把它改寫成:
objc_msgSend(obj, @selector(doSth));
它的查找與匹配流程大致如下:
obj,找到所屬類別中存放的方法列表 methodLists。@selector(doSth) 在 methodLists 中比對,取出對應的函式指標 method_imp。method_imp 真正呼叫該函式。每個 NSObject 物件都有一個 isa 成員,指向對應的 Class:
@interface NSObject <NSObject> {
Class isa OBJC_ISA_AVAILABILITY;
}
而 Class 本身是 objc_class 結構體的指標:
typedef struct objc_class *Class;
struct objc_class {
Class isa; // 指向 metaclass
Class superclass; // 指向父類
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; // 遵循的協定
};
方法列表的結構如下:
struct old_method_list {
void *obsolete; // 廢棄欄位
int method_count; // 方法數量
struct old_method method_list[1]; // 方法首位址
};
struct old_method {
SEL method_name; // 對應的 SEL
char *method_types; // 方法型別簽章
IMP method_imp; // 對應的函式指標
};
為什麼是
method_list[1]?因為每個類別的方法數量不固定,宣告時只保留首位址佔位,實際使用時再依method_count往後擴展,這是一種常見的可變長陣列技巧。
有了 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;
}
這段邏輯寫成內聯函式,先判空,再依 SEL 逐一比對;找到就回傳,找不到回傳 nil,此時訊息就往上往父類繼續找。
看起來每次呼叫都要走這一大段流程,那 Objective-C 會不會比 C 慢很多?實際上不一定,Apple 做了幾層優化。
SEL 的定義是:
typedef struct objc_selector *SEL;
官方說法是一種「代表方法選擇器的不透明型別」。它的實體其實是一個指向方法名的位址值。每個類別都會配置一塊空間存放方法名,因為方法名在該範圍內唯一,SEL 也就唯一。之所以不直接比對字串,是因為整數比較的成本遠低於字串比較,尤其在反覆查找的熱路徑上差異明顯。
把調用路徑展開來看:
obj->isa->methodLists → old_method → method_imp
從 obj 到 methodLists、從 old_method 到 method_imp 都是成員存取,成本極低。真正的時間消耗在「在 methodLists 中逐一比對 SEL」。
cache 就是為了解掉這一段。可以把它想成一個雜湊表:key 是 SEL,value 是 old_method。實際查找分兩步:
所以第一次呼叫某個方法會略慢,第二次之後幾乎等同雜湊表查詢。這也是為什麼高頻呼叫的方法在效能分析裡往往看不出成本。
本文聚焦在 Objective-C 訊息傳送的主幹流程,刻意略過一些旁支細節,例如 objc_class 其他成員的用途、本類找不到時如何沿 superclass 鏈向上查找、以及全部找不到時 forwarding 與 doesNotRecognizeSelector 的救援機制。這些主題值得各自獨立成篇,有興趣歡迎提問討論。