Вы должны хранить все элементы поиска в массиве.Когда пользователь начнет поиск (используйте UISearchBar ), введите следующий делегат
- (void)searchBar:(UISearchBar *)searchBar textDidChange:(NSString *)searchText
{
//Find all the value matches your searchText
//Display them in a tableView.
}