objective-c - Subtract objects in one NSArray from another array

Question

I have two NSArrays:

NSArray *wants = [NSArray arrayWithObjects:
                  @"apples", 
                  @"oranges", 
                  @"pineapple", 
                  @"mango", 
                  @"strawberries", 
                  nil];
NSArray *needs = [NSArray arrayWithObjects:
                  @"apples", 
                  @"pineapple", 
                  @"strawberries", 
                  nil];

And I want to XOR them. Something like wants - needs so that what I have left is

[NSArray arrayWithObjects:
@"oranges", 
@"mango", 
nil];

I would normally go through some heavy looping, but I am sure there is a more practical way. What should I do instead?

score 62 · Accepted Answer

このようなもの？

NSMutableArray *array = [NSMutableArray arrayWithArray:wants];
[array removeObjectsInArray:needs];

score 9 · Accepted Answer

述語を使うのはどうですか？

NSPredicate *predicate = [NSPredicate predicateWithFormat:@"NOT (SELF IN %@)", needs];
NSArray *wants_needs = [wants filteredArrayUsingPredicate:predicate];

score 8 · Accepted Answer

カービィの答えは問題ありませんが、配列内の要素の順序を気にしない場合は、代わりにセットを使用する必要があります。順序が重要な場合は、を検討してNSOrderedSetください。-minusSet:または、後者の場合はメソッドを使用できます-minusOrderedSet:。

score 2 · Accepted Answer

2つの仮定が与えられます：順序は重要ではありません（または復元できます-たとえば、配列が今ソートされている場合）*、そしてどちらの配列にもアイテムが複数回表示されない（ただし、これにはカウントされたセットを使用できます）、セットは良い選択かもしれません。

2つのセットのXOR（厳密には対称差）は、和集合から共通部分を引いたものです。

NSMutableSet * unioned = [NSMutableSet setWithArray:wants];
[unioned unionSet:[NSSet setWithArray:needs]];
NSMutableSet * intersection = [NSMutableSet setWithArray:needs];
[intersection intersectSet:[NSSet setWithArray:wants]];

[unioned minusSet:intersection];

*順序が重要な場合は、を使用できますNSOrderedSet。

score 0 · Accepted Answer

これを試して：

NSArray *NSArray_XOR(NSArray *arr1, NSArray *arr2)
{
    NSMutableArray *results = [NSMutableArray array];

    for (int i = 0; i < arr1.count; i++) {
        id obj = [arr1 objectAtIndex:i];

        if (![arr2 containsObject:obj])
            [results addObject:obj];
    }

    for (int i = 0; i < arr2.count; i++) {
        id obj = [arr2 objectAtIndex:i];

        if (![arr1 containsObject:obj])
            [results addObject:obj];
    }

    // make a unmutable copy of the array.
    return [NSArray arrayWithArray:results];
}

objective-c - Subtract objects in one NSArray from another array

5 に答える 5

Related

Reference