У меня есть два массива, но они имеют разные длины. Я хочу сравнить эти два массива и поместить общие элементы в новый массив. между тем там не должно быть дубликатов элементов является третьим массивом. Я действительно испортил это, пожалуйста, помогите мне. очень благодарен.,
Сравнить два массива и получить общие предметы
Ответ 1
Что-то вроде этого?
NSMutableSet* set1 = [NSMutableSet setWithArray:array1];
NSMutableSet* set2 = [NSMutableSet setWithArray:array2];
[set1 intersectSet:set2]; //this will give you only the obejcts that are in both sets
NSArray* result = [set1 allObjects];
Это имеет смысл не искать объекты в массиве, а перебирать другой массив, который имеет сложность N ^ 2 и может потребоваться некоторое время, если массивы большие.
Изменить: set2 не должен быть изменчивым, может также использоваться только
NSSet* set2 = [NSSet setWithArray:array2];
Ответ 2
Третий подход (помимо использования наборов или простого цикла, проверяющего каждый элемент с содержимым) должен был бы сортировать оба массива, а затем использовать два индекса:
// approach using sets:
NSArray *arrayUsingSets(NSMutableArray *arr1, NSMutableArray *arr2)
{
NSMutableSet *set1 = [NSMutableSet setWithArray: arr1];
NSSet *set2 = [NSSet setWithArray: arr2];
[set1 intersectSet: set2];
return [set1 allObjects];
}
// my approach:
NSArray *arrayUsingComp(NSMutableArray *arr1, NSMutableArray *arr2)
{
NSMutableArray *results = [NSMutableArray arrayWithCapacity: arr1.count + arr2.count];
// Assumes input arrays are sorted. If not, uncomment following two lines.
// [arr1 sortUsingSelector: @selector(compare:)];
// [arr2 sortUsingSelector: @selector(compare:)];
int i = 0;
int j = 0;
while ((i < arr1.count) && (j < arr2.count))
{
switch ([[arr1 objectAtIndex: i] compare: [arr2 objectAtIndex: j]])
{
case NSOrderedSame:
[results addObject: [arr1 objectAtIndex: i]];
i++, j++;
break;
case NSOrderedAscending:
i++;
break;
case NSOrderedDescending:
j++;
break;
}
}
// NOTE: results are sorted too.
// NOTE 2: loop must go "backward".
for (NSInteger k = results.count - 1; k > 0; k--)
if ([[results objectAtIndex: k] isEqual: [results objectAtIndex: k-1]])
[results removeObjectAtIndex: k];
return results;
}
Я сделал несколько простых профилей, и если я сделаю изменчивые копии переданных массивов и отсортировал их, он будет выполнять в 1,5 раза медленнее, чем подход с использованием наборов. Мой подход выше, кажется, выполняет в 1,5 раза быстрее, чем подход с использованием наборов. Если массивы гарантированно будут отсортированы уже, мой подход будет работать еще лучше ( почти в 4 раза быстрее в качестве версии с использованием наборов), так как сортировка не требуется.
Update:
Это не устранило дубликаты, поэтому я добавил цикл в конце процедуры. Теперь это только в 3 раза быстрее, поскольку подход использует наборы, но все же...
Ответ 3
Переберите массив1 и найдите его в массиве2. Если он найден, добавьте его в array3, если у него его еще нет.
for (MyObject* obj in array1)
{
if([array2 containsObject:obj] && ![array3 containsObject:obj])
[array3 addObject:obj];
}
Если в вашем массиве 1 нет повторяющихся элементов, вам не нужна вторая проверка.