什麼是在Objective-C中查找數組中元素的子陣列的最有效方法？

Question

我有一個數組（NSArray或NSMutableArray並不重要）：SpecID的具體文件ID s（109234等）。我有大量的所有文件ID s：FilesID。
我需要檢查FilesID是否含有SpecID所有元素。

所以，問題是什麼這樣做，除了在循環中比較簡單的所有元素彼此的最快和最有效的方式。可能有一些標準方法或高效算法？

Answer 1

您可以使用集：

NSSet *specIDs = [NSSet setWithArray:specIDarray]; 
NSSet *fileIDs = [NSSet setWithArray:fileIDarray]; 

if ([specIDs isSubsetOfSet:fileIDs]) 
{ 
    // Your file IDs contains every ID found in specIDarray 
} 

對於這種高效地工作，對象最好應NSNumber對象，或者如果它們是自定義對象，他們應該會覆蓋hash和isEqual:。套的效率主要取決於有一個好的hash。基礎課程，例如NSNumber，NSString等都有很好的散列。

此外，如果你可以直接加載您的ID添加到組，而不是從陣列，因爲這將它們轉換會稍微更有效，但在其他上面大概是因爲它會得到一樣簡單。可能會有更好的專用算法，但如果上述過程太慢，只能探索這些選項。