为什么二分查找找不到我的字符串？

Question

我有一个像这样的有序txt文件：

aaa
bbb
ccc
ddd
eee

我想检查文件中是否存在“ddd”字符串...

这里是我的函数：

- (BOOL) asd:(NSString*)sting 
{
NSArray *LinesCount = 
  [[NSString stringWithContentsOfFile:@"longfile.txt"  
   encoding:NSStringEncodingConversionAllowLossy error:nil]   
    componentsSeparatedByString:@"\r\n"];

unsigned index = (unsigned)CFArrayBSearchValues(
                 (CFArrayRef)LinesCount, 
                 CFRangeMake(0, CFArrayGetCount((CFArrayRef)LinesCount)),
                 (CFStringRef)string, 
                 (CFComparatorFunction)CFStringCompare, 
                 NULL);
if (index < [LinesCount count]) return YES;
return NO;
}

为什么它总是返回NO，对于任何字符串？

Answer 1

问题在于您读取数组的方式。
如果您替换分配 LineCount 的代码，

NSArray * LinesCount = [NSArray arrayWithObjects:@"aaa", @"bbb", @"ccc", @"ddd", @"eee", nil];

您将看到二分搜索执行良好。

您的代码中有两个问题：

• 如果文件是在 Mac OS X 上创建的，则行分隔符可能只是“\n”
• 您的数组将包含一个剩余的“”，因为它是最后一个元素，因此 CFArrayBSearchValues 所需的排序要求是不再满足。

举个例子：

 NSLog(@"%@", [@"one\ntwo\n" componentsSeparatedByString:@"\n"]);

产量（注意最后一个空元素）：

 2011-09-29 16:52:33.024 a.out[4019:707] (
     one,
     two,
     ""
 )