đối tượng Subtract trong một NSArray từ một mảng

Question

Tôi có hai NSArrays:

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

Và tôi muốn XOR họ. Một cái gì đó như wants - needs để những gì tôi đã để lại là

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

Tôi thường sẽ đi qua một số vòng lặp nặng, nhưng tôi chắc chắn có một cách thực tế hơn. Tôi nên làm gì?

Answer 1

Một cái gì đó như thế này?

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

Answer 2

Câu trả lời của Kirby là tốt, nhưng: nếu bạn không quan tâm đến thứ tự của các phần tử trong mảng, bạn nên sử dụng bộ thay thế. Nếu đơn đặt hàng quan trọng, bạn có thể xem xét NSOrderedSet. Bạn có thể sử dụng -minusSet: hoặc đối với phương thức sau, -minusOrderedSet:.

Answer 3

Hãy thử này:

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]; 
} 

Answer 4

Với hai giả định: rằng thứ tự là không quan trọng (hoặc có thể được phục hồi - ví dụ, nếu các mảng đều được sắp xếp bây giờ) * và không có mục xuất hiện nhiều hơn một lần trong cả hai mảng (mặc dù bạn có thể sử dụng một bộ đếm cho điều này), một tập hợp có thể là một lựa chọn tốt.

Các XOR (Nghiêm, sự khác biệt đối xứng) của hai bộ là sự kết hợp trừ đi giao lộ:

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

[unioned minusSet:intersection]; 

---

* Nếu trật tự là rất quan trọng, bạn có thể sử dụng NSOrderedSet.

Answer 5

Làm thế nào về việc sử dụng vị từ?

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