Recherche d'intersection de NSMutableArrays

Question

J'ai trois NSMutableArray contenant des noms qui sont ajoutés aux listes en fonction de différents critères.

Voici mon pseudo-code de tableaux:

 NSMutableArray *array1 = [@"Jack", @"John", @"Daniel", @"Lisa"];
NSMutableArray *array2 = [@"Jack", @"Bryan", @"Barney", @"Lisa",@"Penelope",@"Angelica"];
NSMutableArray *array3 = [@"Jack", @"Jerome", @"Dan", @"Lindsay", @"Lisa"];
 

Je veux trouver un quatrième tableau qui inclut l'intersection de ces trois tableaux. Dans ce cas par exemple ce sera:

 NSMutableArray *array4 = [@"Jack",@"Lisa"];
 

Parce que tous les trois tableaux ont jack et lisa en tant qu'élément. Y a-t-il moyen de faire cela simplement?

Answer 1

Utilisez NSMutableSet :

 NSMutableSet *intersection = [NSMutableSet setWithArray:array1];
[intersection intersectSet:[NSSet setWithArray:array2]];
[intersection intersectSet:[NSSet setWithArray:array3]];

NSArray *array4 = [intersection allObjects];
 

Le seul problème avec ceci est que vous perdez l'ordre des éléments, mais je pense (dans ce cas) que c'est OK.

---

Comme cela a été souligné dans les commentaires (merci, Q80 !), IOS 5 et OS X 10.7 ont ajouté une nouvelle classe appelée NSOrderedSet (avec une sous-classe Mutable ) qui vous permet d'effectuer ces mêmes opérations d'intersection tout en maintenant l'ordre.

Answer 2

Très bon tutoriel sur les intersections utilisant des prédicats

Intersections et différences de tableaux

Answer 3

Regardez ce post .

En bref: si vous pouvez utiliser NSSet au lieu de NSArray, c'est trivial (NSMutableSet a intersectSet: ).

Sinon, vous pouvez créer un NSSet à partir de votre NSArray et revenir au cas ci-dessus.

Answer 4

 NSMutableArray *first = [[NSMutableArray alloc] initWithObjects:@"Jack", @"John", @"Daniel", @"Lisa",nil];

NSMutableArray *seconds =[[NSMutableArray alloc] initWithObjects:@"Jack", @"Bryan", @"Barney", @"Lisa",@"Penelope",@"Angelica",nil];

NSMutableArray *third = [ [ NSMutableArray alloc]init];


for (id obj in first) {

    if ([seconds  containsObject:obj] ) {


        [third addObject:obj];

    }


}


NSLog(@"third is : %@ \n\n",third);
 

SORTIE:

le troisième est: (

 Jack,

Lisa
 

)

Answer 5

Voici une variante de travail des liens ci-dessus

 NSPredicate *intersectPredicate = [NSPredicate predicateWithFormat:@"SELF IN %@", @[@500, @400, @600]];
NSArray *intersect = [@[@200, @300, @400] filteredArrayUsingPredicate:intersectPredicate];