您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 訊息 >> iOS 相關資訊

NSSet API 全解:集合的特性、操作與 NSCountedSet 應用

編輯:iOS 相關資訊

NSSet 與 NSArray 的根本差異

兩者都用來存放多個物件的參照,但性質截然不同:NSArray 是有序集合,NSSet 是無序集合。NSSet 另外保證元素唯一性——插入重複元素不會有任何效果,也不會產生錯誤。

底層上,NSSet 採用雜湊表實作,透過散列演算法定位元素,因此查找速度通常快於遍歷陣列。代價是失去順序概念,無法用索引取值。

一、不可變 NSSet 的核心

@interface NSSet : NSObject <NSCopying, NSMutableCopying, NSSecureCoding, NSFastEnumeration>

- (id)member:(id)object;   // 判斷集合中是否存在與傳入物件「值相等」的元素
- (NSEnumerator *)objectEnumerator;
- (instancetype)init NS_DESIGNATED_INITIALIZER;
- (instancetype)initWithObjects:(const id [])objects count:(NSUInteger)cnt
    NS_DESIGNATED_INITIALIZER;
@end

member: 是 NSSet 的靈魂方法。它依賴元素的 hash 與 isEqual: 來比對,因此自訂類別若要放入 NSSet,必須正確實作這兩個方法,否則唯一性與查找都會失效。

二、擴充查詢與比較

@interface NSSet (NSExtendedSet)
@property (readonly, copy) NSArray *allObjects;  // 轉為陣列(順序不保證)
- (id)anyObject;                                 // 取任意一個元素
- (BOOL)containsObject:(id)anObject;
@property (readonly, copy) NSString *description;
- (NSString *)descriptionWithLocale:(id)locale;
- (BOOL)intersectsSet:(NSSet *)otherSet;   // 是否有交集
- (BOOL)isEqualToSet:(NSSet *)otherSet;
- (BOOL)isSubsetOfSet:(NSSet *)otherSet;   // 是否為對方的子集
- (void)makeObjectsPerformSelector:(SEL)aSelector;
- (void)makeObjectsPerformSelector:(SEL)aSelector withObject:(id)argument;
@end

三、產生新集合

- (NSSet *)setByAddingObject:(id)anObject NS_AVAILABLE(10_5, 2_0);
- (NSSet *)setByAddingObjectsFromSet:(NSSet *)other NS_AVAILABLE(10_5, 2_0);
- (NSSet *)setByAddingObjectsFromArray:(NSArray *)other NS_AVAILABLE(10_5, 2_0);

NSSet 本身不可變,因此所有「添加」操作都回傳新實例,原集合不受影響。

四、Block 列舉與過濾

- (void)enumerateObjectsUsingBlock:(void (^)(id obj, BOOL *stop))block
    NS_AVAILABLE(10_6, 4_0);
- (void)enumerateObjectsWithOptions:(NSEnumerationOptions)opts
                         usingBlock:(void (^)(id obj, BOOL *stop))block
    NS_AVAILABLE(10_6, 4_0);

- (NSSet *)objectsPassingTest:(BOOL (^)(id obj, BOOL *stop))predicate
    NS_AVAILABLE(10_6, 4_0);
- (NSSet *)objectsWithOptions:(NSEnumerationOptions)opts
                  passingTest:(BOOL (^)(id obj, BOOL *stop))predicate
    NS_AVAILABLE(10_6, 4_0);

objectsPassingTest: 的 predicate 回傳 YES 的元素會被收集成新 NSSet 回傳,是集合條件篩選最簡潔的寫法。

五、建立方式

@interface NSSet (NSSetCreation)
+ (instancetype)set;
+ (instancetype)setWithObject:(id)object;
+ (instancetype)setWithObjects:(const id [])objects count:(NSUInteger)cnt;
+ (instancetype)setWithObjects:(id)firstObj, ... NS_REQUIRES_NIL_TERMINATION;
+ (instancetype)setWithSet:(NSSet *)set;
+ (instancetype)setWithArray:(NSArray *)array;

- (instancetype)initWithObjects:(id)firstObj, ... NS_REQUIRES_NIL_TERMINATION;
- (instancetype)initWithSet:(NSSet *)set;
- (instancetype)initWithSet:(NSSet *)set copyItems:(BOOL)flag;
- (instancetype)initWithArray:(NSArray *)array;
@end

現代語法糖: @[...] 對應陣列,而 [NSSet setWithArray:@[...]] 是建立集合最常見的寫法。

六、可變 NSMutableSet

@interface NSMutableSet : NSSet
- (void)addObject:(id)object;
- (void)removeObject:(id)object;
- (instancetype)init NS_DESIGNATED_INITIALIZER;
- (instancetype)initWithCapacity:(NSUInteger)numItems NS_DESIGNATED_INITIALIZER;
@end

@interface NSMutableSet (NSExtendedMutableSet)
- (void)addObjectsFromArray:(NSArray *)array;
- (void)intersectSet:(NSSet *)otherSet;  // 取交集,僅保留同時存在於雙方的元素
- (void)minusSet:(NSSet *)otherSet;      // 從自身移除對方的所有成員
- (void)removeAllObjects;
- (void)unionSet:(NSSet *)otherSet;      // 取聯集
- (void)setSet:(NSSet *)otherSet;        // 以對方內容整體替換自身
@end

@interface NSMutableSet (NSMutableSetCreation)
+ (instancetype)setWithCapacity:(NSUInteger)numItems;
@end

intersectSet:、minusSet:、unionSet: 這三個方法就是數學上的交集、差集與聯集,理解集合運算時可以直接對應。

七、NSCountedSet:計數集合

NSCountedSet 是 NSMutableSet 的子類,它允許同一元素重複出現,並記錄每個元素被加入的次數。適合做詞頻統計、點擊計數這類需求。

- (instancetype)initWithCapacity:(NSUInteger)numItems;  // designated initializer
- (instancetype)initWithArray:(NSArray *)array;
- (instancetype)initWithSet:(NSSet *)set;

- (NSUInteger)countForObject:(id)object;  // 取得該元素出現的次數
- (NSEnumerator *)objectEnumerator;       // 每個元素只列舉一次
- (void)addObject:(id)object;             // 加入一次,計數加一
- (void)removeObject:(id)object;          // 移除一次,計數減一

使用時有個關鍵點:addObject: 加入相同物件兩次,countForObject: 會回傳 2,但 objectEnumerator 與 allObjects 只會出現該物件一次。若要取得「含重複」的完整清單,必須自行依 countForObject: 展開。

八、選擇 NSSet 的時機

需要高效判斷「是否存在」、需要集合運算、或需要去重時,NSSet 明顯優於 NSArray。反之,若元素順序對使用者有意義(例如列表、歷史記錄),就該用 NSArray。兩者也經常搭配使用:先用 NSSet 去重與比對,再轉回 NSArray 排序呈現。

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