NSDictionary 的 NSMutableArray 中的二分搜索

Question

大家好！这是第一个问题，所以请温柔一点:)。我对 Objective-C 有点熟悉，但在细节上有一些问题。简而言之，我想知道如何对 NSDictionaries 的 NSMutableArray 执行二分搜索，并在该搜索中查找部分字符串语法。我有一个 NSDictionaries 的 NSMutableArray，其中数组是一个联系人列表，每个 NSDictionary 是一个联系人（包含四条信息）。 对数组进行排序

NSSortDescriptor *descriptor = [[NSSortDescriptor alloc] initWithKey:type  ascending:YES];
[addressBook sortUsingDescriptors:[NSArray arrayWithObjects:descriptor,nil]];

我设法使用字典中用户提供的键 。该程序的部分功能是对各个联系人中的每条数据执行前缀搜索。

因此，虽然我发现 -indexOfObject:inSortedRange:options:usingComparator: （特别是 这篇文章，我不知道如何指示搜索搜索字符串的前缀以及如何实现搜索本身的块语法

我尝试了这个 - 但我只是得到了 。如此有用的“预期表达式”错误，因为我假设我无法用indexOfObjectPassingTest替换indexOfObject，

unsigned index2 = [addressBook 
            indexOfObjectPassingTest:<#^BOOL(id obj, NSUInteger idx, BOOL *stop)predicate#>:^(id obj, NSUInteger idx, BOOL *stop)
                       inSortedRange:NSMakeRange(0, [addressBook count]) 
                             options:NSBinarySearchingFirstEqual 
                     usingComparator:(NSComparator^(id obj1, id obj2)];

我将不胜感激任何帮助 -indexOfObject:inSortedRange:options:usingComparator: 工作，或者如果有人对二进制搜索有其他建议NSDictionaries 的 NSArray，我洗耳恭听

（是的，虽然这是一个算法作业，但它与编程语言无关。我试图最大限度地提高速度，所以每次搜索时我的想法都是数组。我还考虑过为每个字典键创建排序数组的副本，但由于我们正在处理大型 CSV 文件，这似乎有点过分了。因此，任何其他特定于 Mac 的渐近提示将不胜感激，因为在 Apple 的文档中通常很难找到这一点。）

Answer 1

Foundation 框架不允许您在 NSArray 上显式指定二分搜索，除非您已经拥有该对象并正在查找索引值（显然数组并不总是排序的）。

您可以做的一件事是获取指定键的值数组，将其转换为 CFArray（免费）并使用 Core Foundation 的 CFArrayBSearchValue 函数。

我要做的另一件事是向 NSArray 添加一个类别，它采用块状比较器并实现二进制搜索算法。