在已排序的NSArray中搜索字符串(转）

最新推荐文章于 2022-01-04 14:30:39 发布

原创最新推荐文章于 2022-01-04 14:30:39 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

ios学习专栏收录该内容

54 篇文章

订阅专栏

本文介绍如何利用CFArray的BSearchValues方法在一个已排序的NSArray中搜索特定字符串，并演示了如何查找“Beth”这个字符串的位置及确定插入“Debra”的正确位置。

如何在一个已排序的NSArray中搜索某一特定字符串？答案是使用CFArray自带的搜索功能：

  
 NSMutableArray *sortedArray = [NSMutableArray arrayWithObjects: @"Alice", @"Beth", @"Carol",@"Ellen",nil];
 
//Where is "Beth"?
unsigned index = (unsigned)CFArrayBSearchValues((CFArrayRef)sortedArray,
                                                CFRangeMake(0, CFArrayGetCount((CFArrayRef)sortedArray)),
                                                (CFStringRef)@"Beth",
                                                (CFComparatorFunction)CFStringCompare,
                                                 NULL);
if (index < [sortedArray count])
{
         NSLog(@"Beth was found at index %u", index);
} else {
         NSLog(@"Beth was not found (index is beyond the bounds of sortedArray)");
}
 
//Where should we insert "Debra"?
unsigned insertIndex = (unsigned)CFArrayBSearchValues((CFArrayRef)sortedArray,
                                             CFRangeMake(0, CFArrayGetCount((CFArrayRef)sortedArray)),
                                             (CFStringRef)@"Debra",
                                             (CFComparatorFunction)CFStringCompare,
                                             NULL);
[sortedArray insertObject:@"Debra" atIndex:insertIndex];
NSLog([sortedArray description]);

转自：http://blog.youkuaiyun.com/xbiii3s/article/details/6647801