這份題庫涵蓋面試中常見的 Objective-C 語法、記憶體、執行緒、網路協議與 C 語言基本功,按主題重新編排以便複習。
類工廠方法把 alloc 與 init 合併成一步,回傳一個已自動釋放的物件,形式為 + (type)className...。它不只是為了方便,還能在初始化過程中提供配置的相關資訊。另一個目的是實作單例——雖然 init... 系列也能保證唯一實例,但必須先配置一個「生的」實例再釋放掉;工廠方法則可以免去這種盲目配置。
Foundation 與 App Kit 中有些類別只允許在當前行程中存在唯一實例,例如 NSFileManager、NSWorkspace 都是行程層級的單例。請求實例時它會回傳同一個參照,若尚不存在則先配置。單例物件扮演控制中心的角色,負責協調該類別的各種服務。判斷標準是:概念上只有一個實例(如 NSWorkspace)就該做成單例;若未來可能需要多個實例,則應改用工廠方法或函式。
把「要呼叫哪個方法」的決定推遲到執行期。編譯時方法呼叫並未與程式碼綁定,只有在訊息真正送出去之後才確定被呼叫的程式碼。當你向一個動態類型的物件發送訊息時,執行環境會透過接收者的 isa 指標找到類別,再據此決定要呼叫的方法。這一切透明發生,不需要在 Objective-C 程式碼中做額外工作。
@synthesize 表示除非開發者已自行實作,否則由編譯器產生 getter/setter;@dynamic 則是告訴編譯器「這些存取方法由我自己實作,不要自動生成」。
category 可以在不獲悉、不改動原有程式碼的前提下增加方法,只能加不能刪改;若與原類別方法同名,category 會覆蓋原方法。extension(類擴展)可以添加屬性,且其中宣告的方法必須被實作,可以理解為一個私有的 category。相比繼承——繼承能增加、修改、刪除方法,還能添加屬性——category 的能力範圍明顯較窄。
Objective-C 的 protocol 有 formal 與 informal 兩種含義。formal protocol 與 Java 的 interface 類似;informal protocol 的那些方法屬於設計模式範疇,並非必須實作,但一旦實作就會改變類別的行為。隨著語言演進,兩者已被統一規範,現在 protocol 裡用 @required 與 @optional 明確區分必選與可選。
代理的目的是改變或傳遞控制鏈,讓一個類別能在特定時刻通知其他類別,而不必持有那些類別的指標,从而降低框架複雜度。概念上類似 Java 的回呼監聽機制。
protocol 具有控制鏈(has-a)關係,通知則沒有。通知可以一對多,一條訊息能同時送給多個感興趣的接收者,發送方並不關心有多少人處理;delegate 則是明確的一一對應。
frame 是該 view 在父 view 座標系中的位置與大小;bounds 是該 view 在自身座標系中的位置與大小。
selector 是方法的名字,method 則是包含名字與實作的組合體。此外 SEL 是「selector」的型別;IMP 定義為 id (*IMP)(id, SEL, ...),是一個指向實作函式的指標。
淺複製只複製指向物件的指標,不複製物件本身,A 與 A_copy 指向同一塊記憶體,改動 A_copy 會連帶影響 A。深複製則複製物件本身,記憶體中存在兩份獨立實體。通俗地說:淺複製像你和你的影子,你完蛋影子也完蛋;深複製像你和你的克隆人。
例如 NSArray 與 NSMutableArray。前者初始化後內部空間固定,後者可以隨時新增刪除並動態配置新空間。
核心是多態:把資料類型的確定從編譯期推遲到執行期。執行時機制讓我們直到程式跑起來才決定物件的類別、以及要呼叫該類別的哪個方法。多態指不同物件以自己的方式回應同一個訊息的能力——例如生物類都宣告了 eat 方法,人與豬各自實作,呼叫時只需發送同一個訊息。執行時機制正是多態的基礎。
優點:Category、Posing、動態識別、指標計算、彈性訊息傳遞、語法相對簡潔,且能與 C++ 混合編程。
缺點:不支援命名空間、運算子重載與多重繼承;由於所有方法呼叫本質上是動態的函式呼叫,許多編譯期優化(如 inline)用不上,效能相對吃虞。
如果只希望某次請求使用快取,可以針對單一物件設定,而不必全域預設。
透過分配與初始化(如 [[MyClass alloc] init])或 new 建立的物件,你是擁有者,必須負責釋放;拷貝得到的物件同樣由你擁有;retain 之後你「部分擁有」該物件,不再使用時要釋放。反過來,從其他物件處接收到的物件並不屬於你,也不該由你釋放(少數例外在文件中明示)。
向物件發送 autorelease 訊息時,Cocoa 會把該物件的一個參照放進最新的自動釋放池。在池的有效範圍內,它仍是正常物件,可以接收訊息;程式執行到範圍結束時,池被釋放,池中所有物件隨之被釋放。整體機制是引用計數:alloc 時為 1,每個 copy/retain 加一,每個 release/autorelease 減一,歸零即銷毀。NSAutoreleasePool 就是負責這套計數管理工作的,通常不需要你操心。autorelease 與 release 的差别只在於減一的時機。
retain 值即引用計數。NSArray 會 retain 陣列中的任何物件,並在自身 dealloc 時對每個元素執行一次 release;NSDictionary、甚至 UINavigationController 等「集合類」都有類似行為。alloc/init 建立的物件計數為 1,無需再 retain;而 [NSArray array]、[NSDate date] 這類類別方法回傳的物件計數為 1 且已註冊自動釋放,屬臨時物件——若打算在整個類別中使用(iVar),就必須 retain。類別方法的回值預設都已被標記為自動釋放,並在 dealloc 中 release 所有未被平衡的物件。
copy 用於「不希望 a 與 b 共享同一塊記憶體」的場合;assign 用於簡單型別;retain 用於需要延長物件生命週期但不需要複製內容的場合。
NSOperationQueue 是存放 NSOperation 的集合類,比較接近「執行緒 + 執行緒池」的概念。值得注意的是,它雖然叫 queue,卻不保證嚴格的先進先出——因為兩個操作提交的時間間隔很近,執行緒池中哪個先啟動是不確定的。可以把它想成銀行的取票叫號:先取票不代表先辦完。它的主要價值在於大幅簡化多執行緒編程。
Cocoa 中 Apple 提供了 NSOperation 這個優秀的多執行緒方案,NSInvocationOperation 是它比較簡易的子集用法;而 NSOperationQueue 相當於執行緒管理器而非單一執行緒,你可以設定它內部允許並行運行的執行緒數量。
GCD 是 Apple 為多核編程提出的解決方案,首次出現在 Mac OS X 10.6 Snow Leopard,後來引入 iOS 4.0。它比 NSThread 這類技術更有效率,也能處理資料鎖定、資源洩漏等複雜的異步問題。使用方式是把你提供的程式碼區塊調度到系統或自訂的佇列上執行:
// 聲明一個佇列
dispatch_queue_t myQueue = dispatch_queue_create("com.iphonedevblog.post", NULL);
// 異步執行
dispatch_async(myQueue, ^{ [self doSomething]; });
// 聲明並執行
dispatch_async(dispatch_queue_create("com.iphonedevblog.post", NULL), ^{ [self doSomething]; });
// 暫停與恢復(類似 retain / release,計數歸零才會恢復執行)
dispatch_suspend(myQueue);
dispatch_resume(myQueue);
// 在主執行緒執行(UI 繪製、NSNotificationCenter 相關呼叫必須在主執行緒)
dispatch_sync(dispatch_get_main_queue(), ^{ [self dismissLoginWindow]; });
注意 dispatch_suspend / dispatch_resume 在主執行緒上不起作用。使用 GCD 的好處是不必自己管理執行緒,程式也不容易失去回應。
Provider 是某個 App 的 Push 伺服器,APNS 是 Apple Push Notification Service。流程分三段:Provider 把訊息與目標裝置識別碼打包送給 APNS;APNS 在已註冊的裝置清單中查找對應的 iPhone 並轉發;iPhone 收到後交給相應的應用程式,依設定彈出通知。
HTTP 是一個基於請求/回應模式、無狀態的應用層協議,通常基於 TCP 連線,1.1 版引入了持續連線機制。主要特點:
格式為 https://host[":"port][abs_path]。http 表示使用 HTTP 協議定位資源;host 是合法的網域名稱或 IP;port 為空則使用預設 80;abs_path 指定請求資源的 URI,若未提供,作為請求 URI 時必須以「/」形式給出,這通常由瀏覽器自動補上。
TCP 提供面向連線、可靠的字節流服務,具備超時重發、丟棄重複資料、檢驗資料、流量控制等機制;UDP 是簡單的無連線資料報協議,不保證送達,但因為省去連線建立與重傳機制而速度快,適合一次傳送少量、對可靠性要求不高的場景。
握手過程中傳送的封包不含資料,三次握手完成後才正式傳輸。理想狀態下連線會一直維持,直到其中一方主動關閉;斷線需經四次交互。
瀏覽器開啟的網頁都是經 HTTP 傳輸,而 HTTP 建立在 socket 之上。Socket 並不是協議,而是一組完成 TCP/UDP 編程的介面(API),是對 TCP/IP 協議棧的封裝與抽象。用一個比喻:HTTP 是轎車,提供資料的封裝與呈現形式;Socket 是引擎,提供網路通訊能力。
HTTP 連線是所謂的短連線——請求一次、回應一次就斷開;socket 連線是長連線,理論上建立後不會主動斷開,但受伺服器或客戶端宕機、網路故障、防火牆釋放資源等因素影響仍可能中斷。因此長連線若長時間沒有資料傳輸,需要自行定義心跳訊息來維持連線。
建立 socket 連線至少需要一對套接字(ClientSocket 與 ServerSocket),過程分三步:伺服器監聽、客戶端提出連線請求(需指明目標位址與埠號)、伺服器回應確認後正式建立連線,並繼續監聽其他請求。
const 表示只讀,同時具備表意與優化價值;volatile 表示變數可能被意料之外地改變,編譯器每次使用都要重新讀取;static 則可限制作用域(檔案內的全域變數與函式)、改變儲存域(函式內的 static 區域變數只配置一次並保留上次的值),在類別中則代表所有物件共用一份。
兩者的值都是一個位址,但指標可以移動(可自增自減),陣列名是常數不可修改。不過當陣列名作為函式參數時,它會退化成一個普通指標——在 32 位平台上 sizeof(str) 與 sizeof(p) 都等於 4。
核心原則是讓指標始終指向有效的記憶體位址:防止陣列越界、防止向一塊記憶體拷貝過多內容、避免使用空指標、避免修改 const 修飾的指標、避免修改靜態儲存區的內容、避免重複釋放同一指標、避免使用野指標。
一是釋放指標所指的記憶體(只有堆上的記憶體需要人工釋放);二是把指標重新導向為 NULL。
strcpy 的長度不受控制,很容易寫出越界程式碼。具備字串拷貝功能的 memcpy 長度可控,但要注意記憶體重疊問題。sprintf 是格式化函式,格式化後的長度不可控,可能超出緩衝區造成溢出。
#define MIN(A,B) ((A) <= (B) ? (A) : (B))
第一,務必把參數與整個巨集都用括弧包起來,(A) <= (B) ? (A) : (B) 這種寫法應判 0 分。第二,防止副作用:MIN(*p++, b) 展開後會變成 ((*p++) <= (b) ? (*p++) : (*p++)),指標 p 會執行三次自增。此外,巨集定義後面多加一個分號,也說明寫的人觀念模糊。
#ifndef __INCvxWorksh
#define __INCvxWorksh
#ifdef __cplusplus
extern "C" {
#endif
/*...*/
#ifdef __cplusplus
}
#endif
#endif /* __INCvxWorksh */
#ifndef / #define / #endif 的作用是防止重複引用。而 extern "C" 是為了解決 C 與 C++ 混合編程時的名字匹配問題:C++ 支援函式重載,編譯後在 symbol 庫中的名字會帶上參數型別資訊(如 _foo_int_int),C 編譯器則只產生 _foo。加上 extern "C" 後,編譯器會改用 C 的方式產生符號,C 語言端就能呼叫 C++ 的函式了。
union 的大小取決於占用空間最大的成員。但要注意對界:若 union 中同時有 char a[13] 與 int b,因為 int 的存在使整體對界變成 4,大小必須落在 4 的倍數上,於是變為 16;若只有 char a[13] 與 char b,對界為 1,大小就是 13。結構體同理,計算時可用「元素擺放法」:先確認整體對界(取最大成員的對界),再依序把每個元素放到離當前空位最近且符合自身對界的位址上,最後整體補齊到對界的倍數。
int checkCPU( ) {
union w {
int a;
char b;
} c;
c.a = 1;
return (c.b == 1);
}
Little-endian 的 CPU 把低位元組放在低地址,Big-endian 反之。以 0x12345678 從位址 0x4000 開始存放為例,Little-endian 的記憶體內容依序是 0x78、0x56、0x34、0x12。union 的所有成員都從低地址開始存放,因此把 1 寫進 int 後,若最低位址那個位元組的值是 1,即為小端;若是 0,則為大端。Intel 的 x86 家族採小端,IBM 與 Freescale 的 PowerPC 採大端;由於部分週邊設計也可能採用不同模式,同一系統中兩種模式並存並不罕見,這正是底層工程師必須把差別弄清楚的原因。
浮點數並不精確,不能用 == 或 != 直接與數字比較,應該轉化成 >= 或 <= 的形式:
const float EPSINON = 0.00001;
if ((x >= -EPSINON) && (x <= EPSINON)) { /* x 約等於 0 */ }
另外,BOOL 型變數用 if(!var)、整數用 if(var == 0)、指標用 if(var == NULL),這種區分能清楚表達程式意圖,是很好的習慣。
把 "abcdefghi" 在 n=2 時變成 "hiabcdefgh":
//pStr是指向以'\0'結尾的字符串的指針
//steps是要求移動的n
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
memcpy( tmp, pStr + n, steps );
memcpy( pStr + steps, pStr, n );
memcpy( pStr, tmp, steps );
}
這類題目考的是對標準庫的熟悉程度——在對的時機引用 strcpy、memcpy、memset,能大幅簡化工作量。