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

Question

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

aaa 
bbb 
ccc 
ddd 
eee 

我要检查，如果 “DDD” 字符串的文件中存在...

这里我FUNC：

- (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

问题出在你读数组的方式。 如果用

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

替换分​​配LineCount的代码，你会看到二进制搜索执行罚款。

有在你的代码的两个问题：

• 行分隔符可能只是“\ n”如果文件已经在Mac OS X创建
• 你的数组将包含一个遗留下来的“”为它是最后一个元素，因此不再满足CFArrayBSearchValues要求的排序要求。

举个例子：

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

收益率（注意最后一个空元素）：

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