ios – 根据NSDictionary键值将NSArray拆分为子数组

我们有一个应用程序调用SOAP Web服务并检索 XML的长列表,然后应用程序将其解析为NSDray对象的NSArray. NSArray包含Rental Apartment信息列表,每个信息都存储在NSDictionary中.

整个列表可能@R_998_11262@0种不同类型的公寓(即2室,3室),我们需要将NSArray拆分为基于Room-Type的较小的NSArray,它在NSDictionary对象中具有关键的“roomType”.

目前我们的算法是

>使用[NSArray valueForKeyPath：@“@ disTinctUnionofObjects.room-type”]
获取唯一房间类型值的列表.
>循环显示唯一的房间类型值列表
>对于每个唯一的房间类型值,使用NSPreDicate从原始列表中检索匹配的项目

我们的代码如下(为清晰起见重命名)：

NSArray *arrOriginal = ... ...; // Contains the Parsed XML list

NSMutableArray *marrApartmentsByRoomType = [NSMutableArray arrayWithCapacity:10];

NSMutableArray *arrRoomTypes = [arrOriginal valueForKeyPath:@"disTinctUnionOfObjects.roomType"];

for(NSString *strRoomType in arrRoomTypes) {
  NSPreDicate *preDicateRoomType = [NSPreDicate preDicateWithFormat:@"roomType=%@",strRoomType];

  NSArray *arrApartmentsThatMatchRoomType = [arrOriginal filteredArrayUsingPreDicate:preDicateRoomType];  // TAKES A LONG TIME EACH LOOP-ROUND

  [marrApartmentsByRoomType addObject:arrApartmentsThatMatchRoomType];
}

然而,步骤3花费很长时间,因为原始列表可能包含大量(> 100,000)的项目.似乎NSPreDicate遍历每个键值的整个列表.是否有更有效的方法将大型NSArray拆分为更小的NSArray,基于NSDictionary键？

NSArray *arrOriginal;
NSMutableDictionary *grouped = [[NSMutableDictionary alloc] initWithCapacity:arrOriginal.count];
for (NSDictionary *Dict in arrOriginal) {
    id key = [Dict valueForKey:@"roomType"];

    NSMutableArray *tmp = [grouped objectForKey:key];
    if (tmp == nil) {
        tmp = [[NSMutableArray alloc] init];
        [grouped setObject:tmp forKey:key];
    }
    [tmp addObject:Dict];
}
NSMutableArray *marrApartmentsByRoomType = [grouped allValues];