subtrahieren Objekte in einer NSArray aus einem anderen Array

Ich habe zwei NSArrays:subtrahieren Objekte in einer NSArray aus einem anderen Array

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

Und ich möchte, dass sie XOR. So etwas wie wants - needs so dass das, was ich habe links ist

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

ich normalerweise durch einige schwere Looping gehen würde, aber ich bin sicher, es ist ein praktischer Weg. Was soll ich stattdessen tun?

Quelle

2012-05-06 Jacksonkr

So ähnlich?

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

Quelle

2012-05-06 17:55:09

Wont dieser Absturz, wenn Bedürfnisse enthält Objekte, die nicht vorhanden sind in will? – TompaLompa

@TompaLompa Nein, es stürzt nicht ab. Aus den NSMutableArray-Dokumenten: 'Wenn das empfangende Array keine Objekte in otherArray enthält, hat die Methode keine Auswirkungen (obwohl sie den Aufwand für die Suche nach Inhalten verursacht)." – highlycaffeinated

Dies ist KEIN XOR, als ob die Notwendigkeit ein Objekt enthält will nicht, das Ergebnis wird dieses Objekt nicht enthalten. –

Kirby Antwort ist in Ordnung, aber: Wenn Sie nicht über die Reihenfolge der Elemente in der Arrays ist es egal, sollten Sie stattdessen unter Verwendung von Sätzen werden. Wenn die Reihenfolge wichtig ist, könnten Sie NSOrderedSet in Betracht ziehen. Sie können die -minusSet: oder, für die letztere, -minusOrderedSet: Methoden verwenden.

Quelle

2012-05-06 18:16:28

Dies ist definitiv der Weg zu gehen. Ich stelle mir vor, dass die Reihenfolge in diesem Beispiel nicht wichtig ist, aber selbst wenn dies der Fall ist, sind die Sets für dieses Verhalten sehr optimiert. –

Beachten Sie, dass 'NSOrderedSet' nur in OSX ≥ 10.7 und iOS ≥ 5.0 verfügbar ist. –

Try This:

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

Quelle

2012-05-06 18:16:44

Ich habe nicht downvote, aber dieser Algorithmus ist mindestens O (n^2), wenn es viel einfacher sein sollte. – dreamlax

Ja, wahrscheinlich nicht der beste Weg. – jpswain

Gegeben zwei Annahmen: dass die Reihenfolge keine Rolle spielt (oder wiederhergestellt werden kann - zB wenn die Arrays nun sortiert sind) * und dass kein Element erscheint mehr als einmal in entweder Array (obwohl Sie einen gezählten Satz dafür verwenden können), könnte ein Satz eine gute Wahl sein.

Die XOR (streng, die symmetrische Differenz) ist von zwei Sätzen die Vereinigung abzüglich der Schnitt:

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

[unioned minusSet:intersection];

* Wenn Auftrag wichtig ist, können Sie NSOrderedSet verwenden.

Quelle

2012-05-06 18:16:53

Wie wäre es mit Prädikaten?

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

Quelle

2015-05-18 19:28:52 Gyfis

subtrahieren Objekte in einer NSArray aus einem anderen Array

Antwort

Verwandte Themen