您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

手寫一個 dispatch_once:一次性執行的實現原理

編輯:iOS 技巧大全

dispatch_once 的作用

dispatch_once 保證傳入的 block 在整個生命週期內只執行一次,且是線程安全的,因此最常見的用法就是實現單例。本文嘗試用鎖與標誌位復刻它的行為。

實現

static NSMutableDictionary *lockMapping = nil;

void do_once(int *predicate, void (^block)()) {
    if (*predicate != -1) {
        NSLock *lock = nil;
        // 先取全局鎖,拿到或創建屬於該 predicate 的專用鎖
        @synchronized ([NSObject class]) {
            NSLog(@"get lock");
            if (lockMapping == nil) {
                lockMapping = [NSMutableDictionary dictionary];
            }
            NSString *key = [NSString stringWithFormat:@"%p", predicate];
            if (![lockMapping objectForKey:key]) {
                [lockMapping setObject:[[NSLock alloc] init] forKey:key];
            }
            lock = [lockMapping objectForKey:key];
        }
        // 再取專用鎖,保護真正的判斷與執行
        [lock lock];
        if (*predicate != -1) {
            block();
            *predicate = -1;
        }
        [lock unlock];
    }
}

思路很樸素:用兩層鎖把「獲取鎖」和「判斷是否已執行」隔開。第一層全局鎖只保護鎖字典的讀寫,持鎖時間極短;第二層專用鎖守著真正的判斷,保證同一個 predicate 只被一個線程執行一次。標誌位初始為 0,執行完置為 -1,後續調用直接短路返回。

使用方式

@interface Test : NSObject
+ (instancetype)shareInstance;
@end

@implementation Test

+ (instancetype)shareInstance {
    static int token;
    static Test *t = nil;
    do_once(&token, ^{
        t = [[Test alloc] init];
        NSLog(@"execute once");
    });
    NSLog(@"execute every time");
    return t;
}

@end

驗證

int main() {
    for (int i = 0; i < 100; i++) {
        dispatch_async(dispatch_queue_create(0, DISPATCH_QUEUE_CONCURRENT), ^{
            [Test shareInstance];
        });
    }
    [[NSRunLoop currentRunLoop] runUntilDate:[NSDate distantFuture]];
    return 0;
}

併發發起 100 次調用,日誌中「execute once」只會出現一次,而「execute every time」出現 100 次,符合預期。這個練習的價值在於看清 dispatch_once 解決了什麼:它本質是「雙重檢查 + 原子化」,而系統實現通過 dispatch_once_t 這個 long 型標誌與底層原子操作完成,比加鎖開銷更小。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved