Nsmutablearray线程安全

数组线程安全的思考NSMutableArray是线程不安全的,当有多个线程同时对数组进行操作的时候可能导致崩溃或数据错误,下面是我对线程安全的几个思路,希望由此能给你带来一些思路,如果有错误的地方还希望大家能够指出

1.对数组的读写都加锁,虽然数组是线程安全了,但失去了多线程的优势

2.然后又想可以只对写操作加锁然后定义一个全局变量来表示现在有没有写操作,如果有写操作就等写完了在读,那么问题来了如果一个线程先读取数据紧接着一个线程对数组写的操作,读的时候还没有加锁同样会导致崩溃或数据错误,这个方案pass掉

3.第三种方案说之前先介绍一下dispatch_barrier_async,dispatch_barrier_async 追加到 queue 中后,会等待 queue 中的任务都结束后,再执行 dispatch_barrier_async 的任务,等 dispatch_barrier_async 的任务结束后,才恢复任务执行, 用dispatch_async和dispatch_barrier_async结合保证NSMutableArray的线程安全,用dispatch_async读和dispatch_barrier_async写(add,remove,replace),当有任务在读的时候写操作会等到所有的读操作都结束了才会写,同样当有写任务时,读任务会等写操作完了才会读,既保证了线程安全又发挥了多线程的优势,但还是有个不足,当我们重写读的方法时dispatch_async是另开辟线程去执行的而且是立马返回的,所以我们不能拿到执行结果,需要去另写一个方法来返回读的结果,但是我们又不想改变调用者的习惯于是又想到了一下方案

4.用dispatch_sync和dispatch_barrier_async结合保证NSMutableArray的线程安全,dispatch_sync是在当前线程上执行不会另开辟新的线程,当线程返回的时候就可以拿到读取的结果,我认为这个方案是最完美的选择,既保证的线程安全有发挥了多线程的优势还不用另写方法返回结果,完美~数组线程安全的实现下面咱们来看一下NSMutableArray线程安全的实现1 继承 NSMutableArray创建NSKSafeMutableArray在这个地方遇到了一些坑通过查阅文档发现问题所在:在 Cocoa 中有一种奇葩的类存在 Class Clusters。面向对象的编程告诉我们:“类可以继承,子类具有父类的方法”。而 Cocoa 中的 Class Clusters 虽然平时表现的像普通类一样,但子类却没法继承父类的方法。 NSMutableArray就是这样的存在。为什么会这样呢?因为 Class Clusters 内部其实是由多个私有的类和方法组成。虽然它有这样的弊端,但是好处还是不言而喻的。例如,NSNumber 其实也是这种类,这样一个类可以把各种不同的原始类型封装到一个类下面,提供统一的接口。这正设计模式中的抽象工厂模式。查看Apple的文档,要继承这样的类需要必须实现其primitive methods方法,实现了这些方法,其它方法便都能通过这些方法组合而成。

比如需要继承NSMutableArray就需要实现它的以下primitive methods:

- (void)addObject:(id)anObject;

- (void)insertObject:(id)anObject atIndex:(NSUInteger)index;

- (void)removeLastObject;

- (void)removeObjectAtIndex:(NSUInteger)index;

- (void)replaceObjectAtIndex:(NSUInteger)index withObject(id)anObject;

NSArray的primitive methods:

- (NSUInteger)count;- (id)objectAtIndex:(NSUInteger)index;

# NSKSafeMutableArray.h 的实现如下

#import "NSKSafeMutableArray.h"

@interface NSKSafeMutableArray(){    CFMutableArrayRef _array;}

@end

@implementation NSKSafeMutableArray

- (id)init{

return [self initWithCapacity:10];

}

- (id)initWithCapacity:(NSUInteger)numItems{

self = [super init];

if (self)    {

_array = CFArrayCreateMutable(kCFAllocatorDefault, numItems,  &kCFTypeArrayCallBacks);

}

return self;

}

- (NSUInteger)count {

__block NSUInteger result;

dispatch_sync(self.syncQueue, ^{        result = CFArrayGetCount(_array);    });    return result;

}

- (id)objectAtIndex:(NSUInteger)index {    __block id result;    dispatch_sync(self.syncQueue, ^{        NSUInteger count = CFArrayGetCount(_array);        result = indexcount) {

blockindex = count;

}

CFArrayInsertValueAtIndex(_array, index, (__bridge const void *)anObject);

});

}

- (void)removeObjectAtIndex:(NSUInteger)index

{

dispatch_barrier_async(self.syncQueue, ^{

NSUInteger count = CFArrayGetCount(_array);

NSLog(@"count:%lu,index:%lu",(unsigned long)count,(unsigned long)index);

if (index < count) {

CFArrayRemoveValueAtIndex(_array, index);

}

});

}

- (void)addObject:(id)anObject

{

dispatch_barrier_async(self.syncQueue, ^{

if (!anObject)

return;

CFArrayAppendValue(_array, (__bridge const void *)anObject);

});

}

- (void)removeLastObject {

dispatch_barrier_async(self.syncQueue, ^{

NSUInteger count = CFArrayGetCount(_array);

if (count > 0) {

CFArrayRemoveValueAtIndex(_array, count-1);

}

});

}

- (void)replaceObjectAtIndex:(NSUInteger)index withObject:(id)anObject {

dispatch_barrier_async(self.syncQueue, ^{

if (!anObject)

return;

NSUInteger count = CFArrayGetCount(_array);

CFArraySetValueAtIndex(_array, index, (__bridge const void*)anObject);

});

}

#pragma mark Optional

- (void)removeAllObjects

{

dispatch_barrier_async(self.syncQueue, ^{

CFArrayRemoveAllValues(_array);

});

}

- (NSUInteger)indexOfObject:(id)anObject{

if (!anObject)

return NSNotFound;

__block NSUInteger result;

dispatch_sync(self.syncQueue, ^{

NSUInteger count = CFArrayGetCount(_array);

result = CFArrayGetFirstIndexOfValue(_array, CFRangeMake(0, count), (__bridge const void *)(anObject));

});

return result;

return result;

}

#pragma mark - Private

- (dispatch_queue_t)syncQueue {

static dispatch_queue_t queue = nil;

static dispatch_once_t onceToken;

dispatch_once(&onceToken, ^{

queue = dispatch_queue_create("com.kong.NSKSafeMutableArray", DISPATCH_QUEUE_CONCURRENT);

});

return queue;

}

@end

3 调用

- (void)viewDidLoad {

[super viewDidLoad];

NSKSafeMutableArray *safeArr = [[NSKSafeMutableArray alloc] init];

dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);

for ( int i = 0; i < 5; i ++) {

dispatch_async(queue, ^{

NSLog(@"添加第%d个",i);

[safeArr addObject:[NSString stringWithFormat:@"%d",i]];

});

dispatch_async(queue, ^{

NSLog(@"删除第%d个",i);

[safeArr removeObjectAtIndex:i];

});

}

// Do any additional setup after loading the view, typically from a nib.

}

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

推荐阅读更多精彩内容