Disons que j'ai un tableau (NSArray) appelé arrayA -> {@"A", @"B", @"C", @"D", @"E"}
. Et j'ai un autre tableau (NSArray) appelé arrayB -> {@"D", @"E", @"F", @"G", @"H"}
. Quel est le moyen le plus efficace pour moi d'obtenir deux tableaux: 1. Un tableau qui est un sous-ensemble des deux, alors dans ce cas ce sera {@ "D", @ "E"} et un sous-ensemble qui est unique dans arrayB, donc {@ "F", @ "G", @ "H"}.NSArray moyen le plus efficace pour ce faire:
Il est plus facile si vous regardez ce schéma ême: http://theconsigliori.com/blog/wp-content/uploads/2009/09/venn-diagram.jpg
A et B sont des tableaux, je veux obtenir 2 tableaux, 1. A&B
2. B-(A&B).
J'utilise objectif-c/cacao-touch, mais Toute idée générale est la bienvenue. Le tableau va durer environ 6000 éléments et je le fais sur un iPad.
Merci!
Ce n'est pas une question iPad ou Objective-C, plutôt un CS-basics question, à mon humble avis. Peut-être que cela peut vous aider alors: http://stackoverflow.com/questions/2406097/efficient-algorithm-to-find-a-maximum-common-subset-of-two-sets – Kheldar