WedX - журнал о программировании и компьютерных науках

Есть ли более элегантный способ поиска уникальных ключей NSDictionary в NSArray?

Цель: получить NSArray, содержащий уникальные ключи для заданных NSDictionary, используя элегантный код.

Пример кода с текущим рабочим решением:

NSArray *data = [[NSArray alloc] initWithObjects:
                 [NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:1], @"a", [NSNumber numberWithInt:2], @"b", nil],
                 [NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:3], @"b", [NSNumber numberWithInt:4], @"c", nil],
                 [NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:5], @"a", [NSNumber numberWithInt:6], @"c", nil],
                 [NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:7], @"b", [NSNumber numberWithInt:8], @"a", nil],
                 [NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:8], @"c", [NSNumber numberWithInt:9], @"b", nil],
                 nil];

// create an NSArray of all the dictionary keys within the NSArray *data
NSMutableSet *setKeys = [[NSMutableSet alloc] init]; 
for (int i=0; i<[data count]; i++) {
    [setKeys addObjectsFromArray:[[data objectAtIndex:i] allKeys]];
}
NSArray *arrayKeys = [setKeys allObjects];
NSLog(@"arrayKeys: %@", arrayKeys);

Который возвращает желаемый массив ключей:

2012-06-11 16:52:57.351 test.kvc[6497:403] arrayKeys: (
    a,
    b,
    c
)

Вопрос. Есть ли более элегантный способ решения этой проблемы? Наверняка должен быть какой-то подход KVC, который может получить все ключи без повторения массива? Я просматривал документацию Apple Developer и не вижу решения. Есть идеи? (смотря чисто на элегантность кода, а не на производительность).


Ответы:


1

Обычно вы можете использовать KVC, делая что-то вроде этого:

NSArray *uniqueKeys = [data valueForKeyPath:@"@distinctUnionOfArrays.allKeys";

Однако NSDictionary переопределяет селектор valueForKey:, который используется внутренними компонентами KVC, поэтому это не будет работать правильно.

документация для метода valueForKey: NSDictionary говорит нам, что:

Если ключ не начинается с «@», вызывается objectForKey:. Если ключ начинается с «@», удаляет «@» и вызывает [super valueForKey:] с остальной частью ключа.

Поэтому мы просто вставляем @ перед allKeys:

NSArray *uniqueKeys = [data valueForKeyPath:@"@distinctUnionOfArrays.@allKeys"];

И получаем то, что хотим:

(lldb) po [data valueForKeyPath:@"@distinctUnionOfArrays.@allKeys"]
(id) $14 = 0x07bb2fc0 <__NSArrayI 0x7bb2fc0>(
c,
a,
b
)
11.06.2012
  • Блестящий. Я знал, что должен быть способ KVC, но я не мог собрать все воедино. Ваше здоровье!! 11.06.2012

  • 2

    Это менее уродливо и, возможно, немного быстрее, я полагаю:

    NSMutableSet *setKeys = [[NSMutableSet alloc] init]; 
    for (NSDictionary* dict in data) {
        for (id key in [dict keyEnumerator]) {
            [setKeys addObject:key];
        }
    }
    

    Но вы не выполняете особенно распространенную операцию, поэтому я не ожидал найти какой-то невероятно элегантный метод. Если это то, что вы хотите, изучите Haskell.

    11.06.2012
  • Спасибо за код. Я сейчас изучаю Objective-C, так что Haskell придется подождать ;) Моя философия заключается в том, что вы всегда должны стараться быть элегантным на любом языке, который вы используете. 11.06.2012

  • 3

    Вы можете попробовать это:

    NSMutableSet *setKeys = [[NSMutableSet alloc] init]; 
    
    for(NSDictionary *dict in data) {
        [setKeys addObjectsFromArray:[dict allKeys]];
    }
    
    NSArray *arrayKeys = [setKeys allObjects];
    

    Если вы предпочитаете блоки, вы можете использовать это:

    [data enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
        [setKeys addObjectsFromArray:[obj allKeys]];
    }];
    
    11.06.2012
  • Спасибо. Мило, мне нравится. Лично мне больше нравится вариант без блокировки. Элегантный и читаемый. 11.06.2012
  • Новые материалы

    Как проанализировать работу вашего классификатора?
    Не всегда просто знать, какие показатели использовать С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..

    Работа с цепями Маркова, часть 4 (Машинное обучение)
    Нелинейные цепи Маркова с агрегатором и их приложения (arXiv) Автор : Бар Лайт Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..

    Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
    Как вы сегодня, ребята? В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..

    Использование машинного обучения и Python для классификации 1000 сезонов новичков MLB Hitter
    Чему может научиться машина, глядя на сезоны новичков 1000 игроков MLB? Это то, что исследует это приложение. В этом процессе мы будем использовать неконтролируемое обучение, чтобы..

    Учебные заметки: создание моего первого пакета Node.js
    Это мои обучающие заметки, когда я научился создавать свой самый первый пакет Node.js, распространяемый через npm. Оглавление Глоссарий I. Новый пакет 1.1 советы по инициализации..

    Забудьте о Matplotlib: улучшите визуализацию данных с помощью умопомрачительных функций Seaborn!
    Примечание. Эта запись в блоге предполагает базовое знакомство с Python и концепциями анализа данных. Привет, энтузиасты данных! Добро пожаловать в мой блог, где я расскажу о невероятных..

    ИИ в аэрокосмической отрасли
    Каждый полет – это шаг вперед к великой мечте. Чтобы это происходило в их собственном темпе, необходима команда астронавтов для погони за космосом и команда технического обслуживания..


    Для любых предложений по сайту: [email protected]