优化 CFArray 中的搜索

Question

我已经对 CFArray 进行了排序，我需要找到一个值的索引。但是我也不确定该值是否在这个数组中，所以我也需要知道这一点。

现在我使用这个代码：

NSInteger valueIndex;
    BOOL valueExactMatch = CFArrayContainsValue((CFArrayRef)sortedBorders, arrayRange, value);
    if (valueExactMatch)
        valueIndex = CFArrayGetFirstIndexOfValue((CFArrayRef)sortedBorders, arrayRange, value);
    else
        valueIndex = CFArrayBSearchValues((CFArrayRef)sortedBorders, arrayRange, value, (CFComparatorFunction) CFDateCompare, nil);

但据我了解，valueExactMatch 被计算了两次——一次在 CFArrayContainsValue 中，一次执行实际搜索。

我可以使用现有的 CFArray 实现对其进行优化吗？

Answer 1

CFArrayGetFirstIndexOfValue 如果没有匹配则返回 -1，所以你可以这样使用：

NSInteger valueIndex = CFArrayGetFirstIndexOfValue((CFArrayRef)sortedBorders, arrayRange, value);
if (valueIndex == -1)
    valueIndex = CFArrayBSearchValues((CFArrayRef)sortedBorders, arrayRange, value, (CFComparatorFunction) CFDateCompare, nil);

我手边没有带 XCode 的机器，但这也可以用：

Boolean found = false;
NSInteger valueIndex = CFArrayBSearchValues((CFArrayRef)sortedBorders, arrayRange, value, (CFComparatorFunction) CFDateCompare, nil);
if (valueIndex < CFArrayGetCount(sortedBorders) && CFArrayGetValueAtIndex(sortedBorders, valueIndex) == value)
  found = true;