iOS 搜索栏的算法

NSPredicate谓词

搜索框的搜索功能需要用谓词来实现，同时它还可以使用正则表达式，可以实现各种邮箱验证，手机号验证，以及各种查找功能。使用的方法
创建谓词
NSPredicate *testPredicate = [NSPredicate predicateWithFormat:@"age < 50"];

谓词的语法也很全面：

Format后面可以跟很多：
(1)比较运算符>,<,==,>=,<=,!=可用于数值及字符串例：@"number > 100"
(2)范围运算符：IN、BETWEEN
    例：@"number BETWEEN {1,5}" @"address IN {'shanghai','beijing'}"
(3)字符串本身:SELF
    例：@“SELF == ‘APPLE’"
(4)字符串相关：
    BEGINSWITH、ENDSWITH、CONTAINS例：@"name CONTAIN[cd] 'ang'" //包含某个字符串@"name       
    BEGINSWITH[c] 'sh'" //以某个字符串开头@"name ENDSWITH[d] 'ang'" //以某个字符串结束
    注:[c]不区分大小写[d]不区分发音符号即没有重音符号[cd]既不区分大小写，也不区分发音符号。
(5)通配符：LIKE
    例：@"name LIKE[cd] '*er*'" //*代表通配符,Like也接受[cd]. @"name LIKE[cd] '???er*'"
(6)正则表达式：MATCHES
    例：NSString *regex = @"^A.+e$"; //以A开头，e结尾 @"name MATCHES %@",regex用正则表达式简单匹配一个邮箱
    NSString *emailRegex = @"\\w+@\\w+\\.[A-Za-z]{2,4}";
    NSPredicate *emailPredicate = [NSPredicate predicateWithFormat:@"name MATCHES %@",emailRegex];

正则表达式常用的

    ^  ---  匹配输入字符串的开始位置 
    $  ---  匹配输入字符串的结束位置 
    *  --- 匹配前面的子表达式任意次 
    +  --- 匹配前面的子表达式一次或多次 
    ?  --- 匹配前面的子表达式零次或一次 
    .  --- 匹配除“\r\n”之外的任何单个字符 
    \d --- 匹配一个数字字符。等价于[0-9] 
    \D --- 匹配一个非数字字符。等价于[^0-9]。 
    \w --- 等价于[A-Za-z_0-9]。 
    \转义 

匹配一个邮箱地址
通常邮箱结构: (字母数字)@(字母数字)(.)(字母2~4个)

NSString *emailRegex = @"\\w+@\\w+\\.[A-Za-z]{2,4}";  
NSPredicate *emailPredicate = [NSPredicate predicateWithFormat:@"name MATCHES %@",emailRegex];

原文链接: http://www.jianshu.com/p/95e9c8660198

刷新搜索结果

.h

// 数据源
@property (nonatomic, strong) NSMutableArray *dataModels;
// 存放搜索结果的可变数组
@property (nonatomic, strong) NSMutableArray *searchResults;
// 搜索控制器
@property (nonatomic, strong) UISearchController *search_Controller;

.m

- (void)viewDidLoad {
    [super viewDidLoad];

    YSSearchResultViewController *resultVC = [[YSSearchResultViewController alloc] init];
    self.search_Controller = [[UISearchController alloc] initWithSearchResultsController:resultVC];
    self.search_Controller.searchResultsUpdater = self;
    self.search_Controller.delegate = self;
    self.search_Controller.dimsBackgroundDuringPresentation = YES;
    self.search_Controller.active = YES;
    self.search_Controller.hidesNavigationBarDuringPresentation = YES;
    self.search_Controller.definesPresentationContext = YES;
    UISearchBar *searchBar = _search_Controller.searchBar;
    searchBar.barStyle = UIBarStyleDefault;
    searchBar.placeholder = @"搜索";
    self.tableView.tableHeaderView = searchBar;
}

- (void)updateSearchResultsForSearchController:(UISearchController *)searchController {

    NSString *searchString = searchController.searchBar.text;
   // property 是DataModel中的一个属性, 根据这个属性的内容计算匹配的DataModel对象
    NSPredicate *predicate = [NSPredicate predicateWithFormat:@"property BEGINSWITH [CD] %@", searchString];
    // 每次查找前移除之前的数据
    [_searchResults removeAllObjects];
    [_dataModels enumerateObjectsUsingBlock:^(DataModel * _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        // 判断是否是需要的结果 
        BOOL evaluate = [predicate evaluateWithObject:obj];
        if (evaluate) {
            
            [self.searchResults addObject:obj];
        }
    }];
    YSSearchResultViewController *resultVC = (YSSearchResultViewController *)self.search_Controller.searchResultsController;
    [resultVC updateResults:_searchResults];
}