Выбор ближайших 3 дат из списка

После вашего EDIT и объяснения вот еще один ответ, который, надеюсь, лучше соответствует вашему вопросу.

Идея состоит в том, чтобы найти индекс следующего шоу (дата начала после настоящего момента). Как только вы его получите, будет легко получить шоу с предыдущим индексом (в эфире) и 2 шоу после него.

NSUInteger indexOfNextShow = [arrayOfShows indexOfObjectPassingTest:^BOOL(id program, NSUInteger idx, BOOL *stop) {
    NSDate* startDate = [program objectForKey:@"date"];
    return ([startDate timeIntervalSinceNow] > 0); // startDate after now, so we are after the on-air show
}];

На этом этапе indexOfNextShow содержит индекс шоу в вашем NSArray, которое будет транслироваться после текущего шоу. Таким образом, в соответствии с вашим вопросом вам нужны объекты с индексами indexOfNextShow-1 (показ в прямом эфире), indexOfNextShow (следующий показ) и indexOfNextShow+1 (показ после следующего).

// in practice you should check the range validity before doing this
NSIndexSet* indexes = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(indexOfNextShow-1,3)];
NSArray* onAirShowAnd2Next = [arrayOfShows objectsAtIndexes:indexes];

Очевидно, что на практике вы должны добавить некоторые проверки (например, indexOfNextShow>0 перед попыткой доступа к объекту с индексом indexOfNextShow-1 и indexOfNextShow+1 не превысит общее количество показов в вашем массиве).

Преимущество этого заключается в том, что, поскольку ваш массив шоу уже отсортирован по startDate, indexOfObjectPassingTest: возвращает первый объект, прошедший тест, и прекращает итерацию, как только находит нужный объект. Таким образом, это краткий, легко читаемый код и относительно эффективный.

.

Я не уверен, что понял структуру вашей модели, у вас есть NSArray шоу, каждое шоу представляет собой NSDictionary, содержащее NSDate шоу вместе с другой информацией, верно?

Одна из идей состоит в том, чтобы отсортировать эти NSArray шоу в соответствии с расстоянием между временем начала шоу и текущим моментом.

NSArray* shows = ... // your arraw of NSDictionaries representing each show
NSArray* sortedShows = [shows sortedArrayUsingComparator:^(id show1, id show2) {
    NSTimeInterval ti1 = fabs([[show1 objectForKey:@"startDate"] timeIntervalSinceNow]);
    NSTimeInterval ti2 = fabs([[show2 objectForKey:@"startDate"] timeIntervalSinceNow]);
    return (NSComparisonResult)(ti1-ti2);
}];

Тогда, конечно, в этот момент легко взять только 3 первых шоу массива sortedShows.

Если я неправильно понял структуру вашей модели, отредактируйте свой вопрос, чтобы уточнить ее, но я уверен, что тогда вы сможете адаптировать мой код под свою модель

Вопрос задает «самый быстрый (по памяти)». Вы ищете самый быстрый или самый чувствительный к памяти/следу? В алгоритмах часто существует компромисс между пространством и временем, поэтому, чтобы сделать его быстрее, вы обычно делаете это, добавляя индексы и другие структуры данных поиска, которые увеличивают объем памяти.

Для этой проблемы прямой реализацией будет итерация по каждому каналу и каждому элементу, сравнивающая каждый с тремя лучшими, хранящимися в памяти. Но это может быть медленно.

С дополнительным хранилищем у вас может быть дополнительный массив, который индексирует временные интервалы (достаточно один раз в 15 минут?), а затем гирляндная цепочка демонстрирует эти временные интервалы. Учитывая текущее время, вы можете индексировать прямо в слот текущего времени, а затем искать следующий набор шоу. Массив будет иметь указатели на те же объекты, на которые указывают словари. Это дополнительная структура данных для оптимизации одного конкретного шаблона доступа, но за это приходится платить — больше памяти.

Это увеличило бы ваш след, но было бы очень быстро, так как это просто смещение индекса массива.

Наконец, вы можете хранить все свои шоу в базе данных sqlite или CoreData и решить свою проблему с помощью одного запроса. Позвольте движку sql сделать всю тяжелую работу. это также сохранит ваш отпечаток памяти в разумных пределах.

Надеюсь, это натолкнет на некоторые идеи.

ИЗМЕНИТЬ:

Грубый пример, показывающий, как можно построить таблицу просмотра — массив со слотами для каждых 15 минут. Мгновенно перейти к текущему временному интервалу, поскольку это просто смещение массива. Затем вы проходите абсолютное количество прохождений — следующие три, и вы выбываете. Итак, это смещение массива с 3 итерациями.

Большая часть кода построена на дате - таблица поиска, поиск временного интервала и цикл тривиальны.

NSInteger slotFromTime(NSDate *date)
{
    NSLog(@"date: %@", date);

    NSDateComponents *dateComponents = [[NSCalendar currentCalendar] components:(NSHourCalendarUnit | NSMinuteCalendarUnit) fromDate:date];
    NSInteger hour = [dateComponents hour];
    NSInteger minute = [dateComponents minute];
    NSInteger slot = (hour * 60 + minute)/15;
    NSLog(@"slot: %d", (int)slot);

    return slot;
}

int main (int argc, const char * argv[])
{
    // An array of arrays - the outer array is an index of 15 min time slots.
    NSArray *slots[96];
    NSDate *currentTime = [NSDate date];
    NSInteger currentSlot = slotFromTime(currentTime);

    // populate with shows into the next few slots for demo purpose
    NSInteger index = currentSlot;
    NSArray *shows1 = [NSArray arrayWithObjects:@"Seinfeld", @"Tonight Show", nil];
    slots[++index] = shows1;
    NSArray *shows2 = [NSArray arrayWithObjects:@"Friends", @"Jurassic Park", nil];
    slots[++index] = shows2; 

    // find next three -jump directly to the current slot and only iterate till we find three.
    // we don't have to iterate over the full data set of shows
    NSMutableArray *nextShow = [[NSMutableArray alloc] init];
    for (NSInteger currIndex = currentSlot; currIndex < 96; currIndex++)
    {
        NSArray *shows = slots[currIndex];
        if (shows)
        {
            for (NSString *show in shows)
            {
                NSLog(@"found show: %@", show);
                [nextShow addObject:show];
                if ([nextShow count] == 3) 
                    break;
            }
        }

        if ([nextShow count] == 3) 
            break;        
    }

    return 0;
}

Это выводит:

2011-10-01 17:48:10.526 Craplet[946:707] date: 2011-10-01 21:48:10 +0000
2011-10-01 17:48:10.527 Craplet[946:707] slot: 71
2011-10-01 17:48:14.335 Craplet[946:707] found show: Seinfeld
2011-10-01 17:48:14.336 Craplet[946:707] found show: Tonight Show
2011-10-01 17:48:21.335 Craplet[946:707] found show: Friends