快速搜索

- (void)viewDidLoad {
    [super viewDidLoad];
    NSArray *array =[NSArray arrayWithObjects:@"angellixf",@"李小明",@"Hailey",@"Gibson",@"Abbey",@"Hagan",@"haihn",@"daojianmahun",@"Hailay",@"vicky",@"Ham",@"小小",nil];
  
    NSStringCompareOptions comparisonOptions = NSCaseInsensitiveSearch|NSNumericSearch|
    NSWidthInsensitiveSearch|NSForcedOrderingSearch;
    NSArray* resultArray = [array sortedArrayUsingComparator:^NSComparisonResult(NSString* str1, NSString* str2) {
        NSRange range = NSMakeRange(0,str1.length);
        return [str1 compare:str2 options:comparisonOptions range:range];
    }];
    NSLog(@"%@",resultArray);
    NSString *key = @"a";
    NSArray *aArray = [quickSearch useQuickSearch:resultArray keyStr:key];
    if([aArray count] < 1)
        NSLog(@"No Data!");
    else
        NSLog(@"11:%@",aArray);
}


quickSearch类
#import <Foundation/Foundation.h>
@interface quickSearch : NSObject
+(NSArray *)useQuickSearch:(NSArray *)dataArray keyStr:(NSString *)key;
+(NSArray *)searchData:(NSArray *)dataArray keyStr:(NSString *)key withLow:(NSInteger)low;
+(int)binarySearchLower:(NSArray *)dataArray keyStr:(NSString *)key withLow:(int)low withHigh:(int)high;
@end

@implementation quickSearch

+(NSArray *)useQuickSearch:(NSArray *)dataArray keyStr:(NSString *)key
{
    if([dataArray count] < 1) return nil;
    int low = [self binarySearchLower:dataArray keyStr:key withLow:0 withHigh:[dataArray count]-1];
    NSArray *searchArray = [self searchData:dataArray keyStr:key withLow:low];
    return searchArray;
}

+(NSArray *)searchData:(NSArray *)dataArray keyStr:(NSString *)key withLow:(NSInteger)low{
    NSMutableArray *searchArray = [[NSMutableArray alloc] init];
    BOOL isFind = NO;
    NSString *searchData = @"";
    searchData = [NSString stringWithCString:[key UTF8String] encoding:NSUTF8StringEncoding];
    if([searchData length] > 0)
    {
        for(int i=low; i<[dataArray count];i++)
        {
            BOOL result = [[dataArray objectAtIndex:i] compare:key options:NSCaseInsensitiveSearch
                                                         range:NSMakeRange(0, [key length])];
            if (result == NSOrderedSame)
            {
                [searchArray addObject:[dataArray objectAtIndex:i] ];
                isFind = YES;
            }
            if(isFind == YES && result != NSOrderedSame)
                break;
        }
    }
    return searchArray;
}

+(int)binarySearchLower:(NSArray *)dataArray keyStr:(NSString *)key withLow:(int)low withHigh:(int)high
{
    int result = -1;
    while(low <= high)
    {
        int mid = (low + high) / 2;
        BOOL find = [[dataArray objectAtIndex:mid] compare:key options:NSCaseInsensitiveSearch
                                                        range:NSMakeRange(0, [key length])];
        if(find >= 0)
        {
            result = mid;
            high = mid - 1;
        }else low = mid + 1;
    }
    return result;
}

@end