Objective C NSMutableDictionary

Question

У меня есть вопрос о NSMutableDictionary,

Скажем, у меня есть два набора NSMutableDictionary:

NSMutableDictionary *oddNumber 
NSMutableDictionary *randomNumber 

Есть ли функция, чтобы проверить значение randomNumber является подмножеством значения oddNumber или нет ?

Answer 1

Вы можете сделать что-то вроде этого,

NSMutableDictionary *oddNumber; 
    NSMutableDictionary *randomNumber; 
    // Create arrays 
    NSArray *arroddNumber = [oddNumber allValues]; 
    NSArray *arrrandomNumber = [oddNumber allValues]; 


    // Turn the arrays into sets and intersect the two sets 
    NSMutableSet *oddNumberSet = [NSMutableSet setWithArray:arroddNumber]; 
    NSMutableSet *randomNumbersSet = [NSMutableSet setWithArray:arrrandomNumber]; 

    [oddNumberSet intersectSet:randomNumbersSet]; 

    // The Values present in both arrays 
    NSLog(@"Common Values : %@", oddNumberSet); 

Answer 2

Вы можете получить значения для каждого словаря, используя метод values. Это возвращает массив. Затем вы можете преобразовать эти массивы в множества, которые имеют методы для проверки того, является ли один набор подмножеством другого.

Answer 3

Посмотрите на те ценности, которые у вас есть. Убедитесь, что у них есть метод isEqual: и хэш-метод, поэтому вы можете добавить их в набор. Создайте NSSet со всеми значениями второго словаря, затем перейдите через первый словарь и проверьте, какие значения находятся в наборе.

Обратите внимание, что при создании набора с N значениями требуется время O (N), если значения имеют достойную хеш-функцию, а поиск значения в наборе - это постоянное время.

Answer 4

Short:

BOOL isSubset = [[oddNumber dictionaryWithValuesForKeys:[randomNumber allKeys]] isEqualToDictionary:randomNumber]

или быстрее:

__block BOOL isSubset = YES; 
[randomNumber enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop){ 
    id value = [oddNumber objectForKey:key]; 
    if (!value || ![value isEqual:obj]) { 
     isSubset = NO; 
     *stop = YES; 
    } 
}];