Question

我有一组需要在另一个词典数组中搜索的组合

字典数组如下：

self.listOfAllContacts

({
    name = "William";
    recordId = 541;
},
{
    name = "Soan";
    recordId = 541;
},
{
    name = "kamal";
    recordId = 541;
},
{
    name = "Elisia";
    recordId = 541;
},  
{
    name = "Ben";
    recordId = 541;
},
{
    name = "Loki";
    recordId = 541;
},
{
    name = "Fraser";
    recordId = 541;
});

组合数组如下：名为

的数组

self.arrayOfSearchCombinationsFormed

  <__NSArrayM 0x1702518b0>(
    ABCD,
    JK,
    AND,
    MIKE,
    ELI,
    STEV,
    FRASE,
    WIILIA
    )

目前的工作代码：

self.filteredContacts = [[NSMutableArray alloc] init];
    NSArray *arrayToTraversed = [[NSArray alloc] initWithArray:self.arrayOfSearchCombinationsFormed];
    for(NSString *combination in arrayToTraversed){
        NSPredicate *predicateInsideLoop = [NSPredicate predicateWithFormat:@"name CONTAINS[cd] %@", combination];
        NSArray *filteredContactByName = [self.listOfAllContacts filteredArrayUsingPredicate:predicateInsideLoop];
        if([filteredContactByName count]>0){
            [self.filteredContacts addObjectsFromArray:filteredContactByName];
        }
        else{
            [self.arrayOfSearchCombinationsFormed removeObject:combination];
        }
    }

目前，这种解决方案效率低下并且消耗大量内存。任何帮助将不胜感激。

另请注意，需要从组合数组中删除字典中未找到的任何组合。

所以我的问题是我想要在内存分配方面搜索名称的最有效方法。这样它就会占用最少的内存。

Answer 1

使用(NSPredicate*)predicateWithBlock:方法加快搜索速度可能会有所帮助。

假设您有一个键阵列和一个源数组，您希望使用keys数组过滤源数组。

NSArray *keysArray = @[@"1",@"2",@"3"];    
NSArray *sourceArray = @[@"12",@"2",@"3",@"1",@"2"];

对于@"12"中的第一个对象sourceArray，查看keysArray，因为@"12"包含@"1"，您可以停止过滤并保留第一个对象两个数组。但是原始代码使用@"1"来过滤sourceArray，结果是@"12"和@"1"，需要检查每个元素。

您可以参考以下代码：

- (void)searchWithBlock:(NSArray*)keysArray
{
    NSDate *beginDate = [NSDate date];

    NSMutableSet *keySet = [NSMutableSet set];
    NSPredicate *intersectPredicate = [NSPredicate predicateWithBlock:^BOOL(id evaluatedObject, NSDictionary *bindings) {
        for (NSString *str in keysArray) {
            NSString *name = evaluatedObject[@"name"];
            NSRange r = [name rangeOfString:str options:NSCaseInsensitiveSearch];
            if (r.location != NSNotFound) {
                [keySet addObject:str];
                return true;
            }
        }
        return false;
    }];

    NSArray *intersect = [self.listOfAllContacts filteredArrayUsingPredicate:intersectPredicate];
    self.filteredContacts = [[NSMutableArray alloc] initWithArray:intersect];

    self.arrayOfSearchCombinationsFormed = [NSMutableArray arrayWithArray:[keySet allObjects]];

    NSDate *endDate = [NSDate date];
    NSTimeInterval interval = [endDate timeIntervalSinceDate:beginDate];
    NSLog(@"interval is %f",interval);

    NSLog(@"intersect %@\n, filtered key array is %@\n", intersect,keySet);
}

它需要大约原始时间的1/3进行过滤，内存分配稍微少一些。我建议你将较大的数据源拆分为较小的块以使用较少的内存。

Answer 2

这应该可以解决问题：

NSString *sourceRegexp =
    [NSString stringWithFormat:@".*%@.*", 
        [combinations componentsJoinedByString:@".*|.*"]];

NSPredicate *sourcePredicate =
    [NSPredicate predicateWithFormat:@"name MATCHES[c] %@", sourceRegexp];

NSArray *filteredSource =
    [source filteredArrayUsingPredicate:sourcePredicate];

NSPredicate *combinationsPredicate =
    [NSPredicate predicateWithFormat:
        @"SUBQUERY(%@, $s, $s.name CONTAINS[c] SELF).@count > 0",
        filteredSource];

NSArray *filteredCombinations =
    [combinations filteredArrayUsingPredicate:combinationsPredicate];

Answer 3

我可能误解了这个问题，但是不会使用NSPredicate进行固定工作？

NSSet *contactsToSearchFor = [NSSet setWithArray:self.arrayOfSearchCombinationsFormed];
NSPredicate *prediate = [NSPredicate predicateWithFormat:@"name IN[cd] %@", contactsToSearchFor];
NSArray *results = [self.listOfAllContacts filteredArrayUsingPredicate:predicate];

我没有在XCode中对此进行测试，但它应该可以正常工作。

Answer 4

为什么不实现binary search algorithm搜索数组。

下面提供的链接为您提供了有关如何实施binary search的详细信息。

请参阅：http://oleb.net/blog/2013/07/nsarray-binary-search/

Answer 5

我建议你为此目的使用swift：速度更快，内存分配更少。这是Swift的解决方案：

func filterContacts(contacts: [Dictionary<String, String>], searchCombinations: [String]) -> [Dictionary<String, String>]{
   return contacts.filter { dict in
      let name = dict["name"]!
      for string in searchCombinations{
         if name.rangeOfString(string) != nil { return true }
      }
      return false
   }
}

如果搜索的持续时间很重要，另一个更复杂的解决方案是使用Suffix Tree来存储您的联系人数据。

搜索字典数组中的字符串数组

5 个答案: