0

我有一组Videos对象，其中包括属性id和tags.

我想建立一个字典，它key是一个tag并且value是一个数组id。

例如，某些Video对象可能如下所示：

Video{ id:1, tags:[funny,political,humor] }

Video{ id:2, tags:[political,america] }

我希望结果字典看起来像这样：

VideosWithTags["funny":[1]; "political":[1,2]; "humor":[1]; "america":[2]]

有没有标准的算法来完成这个？

目前我正在做这样的事情：

for (NSDictionary *video in videos)
{
    NSNumber *videoId = [video objectForKey:@"id"];
    NSArray *tags = [video objectForKey:@"tags"];

    for (NSString *tag in tags)
    {
        NSMutableArray *videoIdsForTag = nil;

        if ([videosAndTags objectForKey:tag] != nil) //same tag with videoIds already exists
        {
            videoIdsForTag = [videosAndTags objectForKey:tag];
            [videoIdsForTag addObject:videoId];

            //add the updated array to the tag key
            [videosAndTags setValue:videoIdsForTag forKey:tag];
        }
        else //tag doesn't exist yet, create it and add the videoId to a new array
        {
            NSMutableArray *videoIds = [NSMutableArray array];
            [videoIds addObject:videoId];

            //add the new array to the tag key
            [videosAndTags setObject:videoIds forKey:tag];
        }
    }
}
4

2 回答 2

1

您可以使用新的文字语法使这看起来更简洁。

我认为您可以通过if减少分支机构的工作而受益。videoIds例如，如果数组不存在，您最好尝试检索数组 - 创建它并将其添加到videosAndTags对象中，然后在此之后的代码可以与没有重复的逻辑一致

for (NSDictionary *video in videos) {
  NSNumber *videoId = video[@"id"];
  NSArray  *tags    = video[@"tags"];

  for (NSString *tag in tags) {
    NSMutableArray *videoIds = videosAndTags[tag];
    if (!videoIds) {
      videoIds = [NSMutableArray array];
      videosAndTags[tag] = videoIds;
    }

    // This is the only line where I manipulate the array
    [videoIds addObject:videoId]; 
  }
}
于 2013-04-11T15:40:09.407 回答
1 
NSArray* videos =
    @[@{ @"id" : @1, @"tags" : @[ @"funny", @"political", @"humor" ] },
      @{ @"id" : @2, @"tags" : @[ @"political", @"america" ] } ];
NSMutableDictionary* videosAndTags = [NSMutableDictionary new];

// find distinct union of tags
NSArray* tags = [videos valueForKeyPath: @"@distinctUnionOfArrays.tags"];

// for each unique tag
for( NSString* tag in tags )
{
    // filter array so we only have ones that have the right tag
    NSPredicate* p = [NSPredicate predicateWithFormat: @"tags contains %@", tag];
    videosAndTags[ tag ] = [[videos filteredArrayUsingPredicate: p] valueForKeyPath: @"id"];
}

这是使用 NSPredicate 和 valueForKeyPath 的另一种方法。

我不经常使用它们，但有时它们可​​以证明是有用的。

（我认为他们称之为函数式编程风格，但我不太确定）

NSPredicate 参考
键值编码

于 2013-04-11T18:41:54.203 回答