ios - Objective-C:从大型数据结构中有效地删除重复项

Question

我有一个包含 NSNumbers 数组(indexes)和 NSDictionaries 数组(indexesTitles ) 对应于 indexes，包含一些信息。 我必须为每个 object.index 调用一个方法并将 object.indexTitles 关联到返回结果，将它们保存到一个数组中。 最后，我想删除重复的索引，以一种有效的方式保留关联的 indextTitles，因为我正在处理大型数组。

NSMutableArray *resultArray = [NSMutableArray array];
NSMutableArray *titlesArray = [NSMutableArray array];
for(NSNumber *index in object.indexes)
{
    NSArray *resultsIndexArray = [self methodThatReturnsAnArray];
    NSString *indexTitleDictionary = [object.indexesTitles objectAtIndex:i];
    for(NSNumber *resultId in resultsIndexArray)
    {
        [titlesArray addObject:indexDictionary];
        [resultArray addObject:resultId];
    }
    i++;
}
[fullResultsArray addObject:titlesArray];
[fullResultsArray addObject:resultArray];

我发现删除重复项最有效的方法是使用
像这样的 NSOrderedSet:

NSOrderedSet *orderedSet = [NSOrderedSet orderedSetWithArray:resultArray];
resultArray = [orderedSet.array mutableCopy];

如何删除 titlesArray 中的相应条目？我怎样才能保持协会？ 我还尝试使用 NSDictionary 之类的 {resultId, titleDictionary} 并将它们存储到一个数组中，但我还没有找到一种有效的方法来删除字典同样的结果，它们都太慢了。

有什么建议吗？

Answer 1

我不太清楚你的问题是什么，也许这会有所帮助:

删除重复项的一个好方法是一开始就不要添加它们，替换为:

for(NSNumber *resultId in resultsIndexArray)
{
    [titlesArray addObject:indexDictionary];
    [resultArray addObject:resultId];
}

与:

for(NSNumber *resultId in resultsIndexArray)
{
    // only add if resultId not already in resultArray
    if( ![resultArray containsObject:resultId] )
    {
        [titlesArray addObject:indexDictionary];
        [resultArray addObject:resultId];
    }
}

containsObject: 调用需要线性搜索，如果您的数据集很大，您可能希望将 resultArray 更改为 NSMutableSet 和 titlesArray 到 NSMutableDictionary 从 resultId 到 indexDictionary 值的映射。

HTH