123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421 |
- //
- // YYThreadSafeArray.m
- // YYKit <https://github.com/ibireme/YYKit>
- //
- // Created by ibireme on 14/10/21.
- // Copyright (c) 2015 ibireme.
- //
- // This source code is licensed under the MIT-style license found in the
- // LICENSE file in the root directory of this source tree.
- //
- #import "YYThreadSafeArray.h"
- #import "NSArray+YYAdd.h"
- #define INIT(...) self = super.init; \
- if (!self) return nil; \
- __VA_ARGS__; \
- if (!_arr) return nil; \
- _lock = dispatch_semaphore_create(1); \
- return self;
- #define LOCK(...) dispatch_semaphore_wait(_lock, DISPATCH_TIME_FOREVER); \
- __VA_ARGS__; \
- dispatch_semaphore_signal(_lock);
- @implementation YYThreadSafeArray {
- NSMutableArray *_arr; //Subclass a class cluster...
- dispatch_semaphore_t _lock;
- }
- #pragma mark - init
- - (instancetype)init {
- INIT(_arr = [[NSMutableArray alloc] init]);
- }
- - (instancetype)initWithCapacity:(NSUInteger)numItems {
- INIT(_arr = [[NSMutableArray alloc] initWithCapacity:numItems]);
- }
- - (instancetype)initWithArray:(NSArray *)array {
- INIT(_arr = [[NSMutableArray alloc] initWithArray:array]);
- }
- - (instancetype)initWithObjects:(const id[])objects count:(NSUInteger)cnt {
- INIT(_arr = [[NSMutableArray alloc] initWithObjects:objects count:cnt]);
- }
- - (instancetype)initWithContentsOfFile:(NSString *)path {
- INIT(_arr = [[NSMutableArray alloc] initWithContentsOfFile:path]);
- }
- - (instancetype)initWithContentsOfURL:(NSURL *)url {
- INIT(_arr = [[NSMutableArray alloc] initWithContentsOfURL:url]);
- }
- #pragma mark - method
- - (NSUInteger)count {
- LOCK(NSUInteger count = _arr.count); return count;
- }
- - (id)objectAtIndex:(NSUInteger)index {
- LOCK(id obj = [_arr objectAtIndex:index]); return obj;
- }
- - (NSArray *)arrayByAddingObject:(id)anObject {
- LOCK(NSArray * arr = [_arr arrayByAddingObject:anObject]); return arr;
- }
- - (NSArray *)arrayByAddingObjectsFromArray:(NSArray *)otherArray {
- LOCK(NSArray * arr = [_arr arrayByAddingObjectsFromArray:otherArray]); return arr;
- }
- - (NSString *)componentsJoinedByString:(NSString *)separator {
- LOCK(NSString * str = [_arr componentsJoinedByString:separator]); return str;
- }
- - (BOOL)containsObject:(id)anObject {
- LOCK(BOOL c = [_arr containsObject:anObject]); return c;
- }
- - (NSString *)description {
- LOCK(NSString * d = _arr.description); return d;
- }
- - (NSString *)descriptionWithLocale:(id)locale {
- LOCK(NSString * d = [_arr descriptionWithLocale:locale]); return d;
- }
- - (NSString *)descriptionWithLocale:(id)locale indent:(NSUInteger)level {
- LOCK(NSString * d = [_arr descriptionWithLocale:locale indent:level]); return d;
- }
- - (id)firstObjectCommonWithArray:(NSArray *)otherArray {
- LOCK(id o = [_arr firstObjectCommonWithArray:otherArray]); return o;
- }
- - (void)getObjects:(id __unsafe_unretained[])objects range:(NSRange)range {
- LOCK([_arr getObjects:objects range:range]);
- }
- - (NSUInteger)indexOfObject:(id)anObject {
- LOCK(NSUInteger i = [_arr indexOfObject:anObject]); return i;
- }
- - (NSUInteger)indexOfObject:(id)anObject inRange:(NSRange)range {
- LOCK(NSUInteger i = [_arr indexOfObject:anObject inRange:range]); return i;
- }
- - (NSUInteger)indexOfObjectIdenticalTo:(id)anObject {
- LOCK(NSUInteger i = [_arr indexOfObjectIdenticalTo:anObject]); return i;
- }
- - (NSUInteger)indexOfObjectIdenticalTo:(id)anObject inRange:(NSRange)range {
- LOCK(NSUInteger i = [_arr indexOfObjectIdenticalTo:anObject inRange:range]); return i;
- }
- - (id)firstObject {
- LOCK(id o = _arr.firstObject); return o;
- }
- - (id)lastObject {
- LOCK(id o = _arr.lastObject); return o;
- }
- - (NSEnumerator *)objectEnumerator {
- LOCK(NSEnumerator * e = [_arr objectEnumerator]); return e;
- }
- - (NSEnumerator *)reverseObjectEnumerator {
- LOCK(NSEnumerator * e = [_arr reverseObjectEnumerator]); return e;
- }
- - (NSData *)sortedArrayHint {
- LOCK(NSData * d = [_arr sortedArrayHint]); return d;
- }
- - (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context {
- LOCK(NSArray * arr = [_arr sortedArrayUsingFunction:comparator context:context]) return arr;
- }
- - (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context hint:(NSData *)hint {
- LOCK(NSArray * arr = [_arr sortedArrayUsingFunction:comparator context:context hint:hint]); return arr;
- }
- - (NSArray *)sortedArrayUsingSelector:(SEL)comparator {
- LOCK(NSArray * arr = [_arr sortedArrayUsingSelector:comparator]); return arr;
- }
- - (NSArray *)subarrayWithRange:(NSRange)range {
- LOCK(NSArray * arr = [_arr subarrayWithRange:range]) return arr;
- }
- - (void)makeObjectsPerformSelector:(SEL)aSelector {
- LOCK([_arr makeObjectsPerformSelector:aSelector]);
- }
- - (void)makeObjectsPerformSelector:(SEL)aSelector withObject:(id)argument {
- LOCK([_arr makeObjectsPerformSelector:aSelector withObject:argument]);
- }
- - (NSArray *)objectsAtIndexes:(NSIndexSet *)indexes {
- LOCK(NSArray * arr = [_arr objectsAtIndexes:indexes]); return arr;
- }
- - (id)objectAtIndexedSubscript:(NSUInteger)idx {
- LOCK(id o = [_arr objectAtIndexedSubscript:idx]); return o;
- }
- - (void)enumerateObjectsUsingBlock:(void (^)(id obj, NSUInteger idx, BOOL *stop))block {
- LOCK([_arr enumerateObjectsUsingBlock:block]);
- }
- - (void)enumerateObjectsWithOptions:(NSEnumerationOptions)opts usingBlock:(void (^)(id obj, NSUInteger idx, BOOL *stop))block {
- LOCK([_arr enumerateObjectsWithOptions:opts usingBlock:block]);
- }
- - (void)enumerateObjectsAtIndexes:(NSIndexSet *)s options:(NSEnumerationOptions)opts usingBlock:(void (^)(id obj, NSUInteger idx, BOOL *stop))block {
- LOCK([_arr enumerateObjectsAtIndexes:s options:opts usingBlock:block]);
- }
- - (NSUInteger)indexOfObjectPassingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSUInteger i = [_arr indexOfObjectPassingTest:predicate]); return i;
- }
- - (NSUInteger)indexOfObjectWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSUInteger i = [_arr indexOfObjectWithOptions:opts passingTest:predicate]); return i;
- }
- - (NSUInteger)indexOfObjectAtIndexes:(NSIndexSet *)s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSUInteger i = [_arr indexOfObjectAtIndexes:s options:opts passingTest:predicate]); return i;
- }
- - (NSIndexSet *)indexesOfObjectsPassingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSIndexSet * i = [_arr indexesOfObjectsPassingTest:predicate]); return i;
- }
- - (NSIndexSet *)indexesOfObjectsWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSIndexSet * i = [_arr indexesOfObjectsWithOptions:opts passingTest:predicate]); return i;
- }
- - (NSIndexSet *)indexesOfObjectsAtIndexes:(NSIndexSet *)s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(id obj, NSUInteger idx, BOOL *stop))predicate {
- LOCK(NSIndexSet * i = [_arr indexesOfObjectsAtIndexes:s options:opts passingTest:predicate]); return i;
- }
- - (NSArray *)sortedArrayUsingComparator:(NSComparator)cmptr {
- LOCK(NSArray * a = [_arr sortedArrayUsingComparator:cmptr]); return a;
- }
- - (NSArray *)sortedArrayWithOptions:(NSSortOptions)opts usingComparator:(NSComparator)cmptr {
- LOCK(NSArray * a = [_arr sortedArrayWithOptions:opts usingComparator:cmptr]); return a;
- }
- - (NSUInteger)indexOfObject:(id)obj inSortedRange:(NSRange)r options:(NSBinarySearchingOptions)opts usingComparator:(NSComparator)cmp {
- LOCK(NSUInteger i = [_arr indexOfObject:obj inSortedRange:r options:opts usingComparator:cmp]); return i;
- }
- #pragma mark - mutable
- - (void)addObject:(id)anObject {
- LOCK([_arr addObject:anObject]);
- }
- - (void)insertObject:(id)anObject atIndex:(NSUInteger)index {
- LOCK([_arr insertObject:anObject atIndex:index]);
- }
- - (void)removeLastObject {
- LOCK([_arr removeLastObject]);
- }
- - (void)removeObjectAtIndex:(NSUInteger)index {
- LOCK([_arr removeObjectAtIndex:index]);
- }
- - (void)replaceObjectAtIndex:(NSUInteger)index withObject:(id)anObject {
- LOCK([_arr replaceObjectAtIndex:index withObject:anObject]);
- }
- - (void)addObjectsFromArray:(NSArray *)otherArray {
- LOCK([_arr addObjectsFromArray:otherArray]);
- }
- - (void)exchangeObjectAtIndex:(NSUInteger)idx1 withObjectAtIndex:(NSUInteger)idx2 {
- LOCK([_arr exchangeObjectAtIndex:idx1 withObjectAtIndex:idx2]);
- }
- - (void)removeAllObjects {
- LOCK([_arr removeAllObjects]);
- }
- - (void)removeObject:(id)anObject inRange:(NSRange)range {
- LOCK([_arr removeObject:anObject inRange:range]);
- }
- - (void)removeObject:(id)anObject {
- LOCK([_arr removeObject:anObject]);
- }
- - (void)removeObjectIdenticalTo:(id)anObject inRange:(NSRange)range {
- LOCK([_arr removeObjectIdenticalTo:anObject inRange:range]);
- }
- - (void)removeObjectIdenticalTo:(id)anObject {
- LOCK([_arr removeObjectIdenticalTo:anObject]);
- }
- - (void)removeObjectsInArray:(NSArray *)otherArray {
- LOCK([_arr removeObjectsInArray:otherArray]);
- }
- - (void)removeObjectsInRange:(NSRange)range {
- LOCK([_arr removeObjectsInRange:range]);
- }
- - (void)replaceObjectsInRange:(NSRange)range withObjectsFromArray:(NSArray *)otherArray range:(NSRange)otherRange {
- LOCK([_arr replaceObjectsInRange:range withObjectsFromArray:otherArray range:otherRange]);
- }
- - (void)replaceObjectsInRange:(NSRange)range withObjectsFromArray:(NSArray *)otherArray {
- LOCK([_arr replaceObjectsInRange:range withObjectsFromArray:otherArray]);
- }
- - (void)setArray:(NSArray *)otherArray {
- LOCK([_arr setArray:otherArray]);
- }
- - (void)sortUsingFunction:(NSInteger (*)(id, id, void *))compare context:(void *)context {
- LOCK([_arr sortUsingFunction:compare context:context]);
- }
- - (void)sortUsingSelector:(SEL)comparator {
- LOCK([_arr sortUsingSelector:comparator]);
- }
- - (void)insertObjects:(NSArray *)objects atIndexes:(NSIndexSet *)indexes {
- LOCK([_arr insertObjects:objects atIndexes:indexes]);
- }
- - (void)removeObjectsAtIndexes:(NSIndexSet *)indexes {
- LOCK([_arr removeObjectsAtIndexes:indexes]);
- }
- - (void)replaceObjectsAtIndexes:(NSIndexSet *)indexes withObjects:(NSArray *)objects {
- LOCK([_arr replaceObjectsAtIndexes:indexes withObjects:objects]);
- }
- - (void)setObject:(id)obj atIndexedSubscript:(NSUInteger)idx {
- LOCK([_arr setObject:obj atIndexedSubscript:idx]);
- }
- - (void)sortUsingComparator:(NSComparator)cmptr {
- LOCK([_arr sortUsingComparator:cmptr]);
- }
- - (void)sortWithOptions:(NSSortOptions)opts usingComparator:(NSComparator)cmptr {
- LOCK([_arr sortWithOptions:opts usingComparator:cmptr]);
- }
- - (BOOL)isEqualToArray:(NSArray *)otherArray {
- if (otherArray == self) return YES;
- if ([otherArray isKindOfClass:YYThreadSafeArray.class]) {
- YYThreadSafeArray *other = (id)otherArray;
- BOOL isEqual;
- dispatch_semaphore_wait(_lock, DISPATCH_TIME_FOREVER);
- dispatch_semaphore_wait(other->_lock, DISPATCH_TIME_FOREVER);
- isEqual = [_arr isEqualToArray:other->_arr];
- dispatch_semaphore_signal(other->_lock);
- dispatch_semaphore_signal(_lock);
- return isEqual;
- }
- return NO;
- }
- #pragma mark - protocol
- - (id)copyWithZone:(NSZone *)zone {
- return [self mutableCopyWithZone:zone];
- }
- - (id)mutableCopyWithZone:(NSZone *)zone {
- LOCK(id copiedDictionary = [[self.class allocWithZone:zone] initWithArray:_arr]);
- return copiedDictionary;
- }
- - (NSUInteger)countByEnumeratingWithState:(NSFastEnumerationState *)state
- objects:(id __unsafe_unretained[])stackbuf
- count:(NSUInteger)len {
- LOCK(NSUInteger count = [_arr countByEnumeratingWithState:state objects:stackbuf count:len]);
- return count;
- }
- - (BOOL)isEqual:(id)object {
- if (object == self) return YES;
-
- if ([object isKindOfClass:YYThreadSafeArray.class]) {
- YYThreadSafeArray *other = object;
- BOOL isEqual;
- dispatch_semaphore_wait(_lock, DISPATCH_TIME_FOREVER);
- dispatch_semaphore_wait(other->_lock, DISPATCH_TIME_FOREVER);
- isEqual = [_arr isEqual:other->_arr];
- dispatch_semaphore_signal(other->_lock);
- dispatch_semaphore_signal(_lock);
- return isEqual;
- }
- return NO;
- }
- - (NSUInteger)hash {
- LOCK(NSUInteger hash = [_arr hash]);
- return hash;
- }
- #pragma mark - custom methods for NSArray(YYAdd)
- - (id)randomObject {
- LOCK(id o = [_arr randomObject]) return o;
- }
- - (id)objectOrNilAtIndex:(NSUInteger)index {
- LOCK(id o = [_arr objectOrNilAtIndex:index]) return o;
- }
- - (void)removeFirstObject {
- LOCK([_arr removeFirstObject]);
- }
- - (id)popFirstObject {
- LOCK(id o = [_arr popFirstObject]) return o;
- }
- - (id)popLastObject {
- LOCK(id o = [_arr popLastObject]) return o;
- }
- - (void)appendObjects:(NSArray *)objects {
- LOCK([_arr appendObjects:objects]);
- }
- - (void)prependObjects:(NSArray *)objects {
- LOCK([_arr prependObjects:objects]);
- }
- - (void)insertObjects:(NSArray *)objects atIndex:(NSUInteger)index {
- LOCK([_arr insertObjects:objects atIndex:index]);
- }
- - (void)reverse {
- LOCK([_arr reverse]);
- }
- - (void)shuffle {
- LOCK([_arr shuffle]);
- }
- @end
|