Лучший способ удалить дубликаты объектов из многомерного объекта MutableArray-C

Question

Я ищу лучшее решение для удаления дубликатов объектов из многомерного массива в target-C (Swift также хорошо) из некоторого массива, как это:

muliDemensionArray = @[
                                 @[@"1", @"2", @"3", @"4", @"4",],
                                 @[@"11", @"13", @"24", @"14",],
                                 @[@"1", @"3", @"24", @"21",],
                                 ];

Есть ли у нас какой-либо алгоритм или решение из NSOrderedSet/NSMutableArray, чтобы поддержать нас, чтобы сделать это без зацикливания / уменьшения цикла в максимально возможной степени?

Это ожидаемый результат для удаления всех дубликатов во всех массивах:

mutilDemensionArray = @[
                                 @[@"1", @"2", @"3", @"4",],
                                 @[@"11", @"13", @"24", @"14",],
                                 @[@"21",],
                                 ];

• Если у нас много повторяющихся объектов, оставьте первый и удалите другие.
• Меня не волнует порядок объектов в подмассивах, просто меня интересует порядок подмассивов.

Answer 1

Вы можете использовать собственность NSSets, что они будут хранить только один экземпляр данного значения.

• Сначала преобразуйте каждый вложенный массив в набор, который удалит дубликаты из этого массива.

• Затем вычтите набор предметов, которые уже были замечены.

• Преобразуйте результат обратно в массив и добавьте его в выходной массив.

• Наконец, добавьте элементы в этом подмассиве к набору элементов, которые уже были замечены.

Что-то вроде:

-(NSArray *)removeDuplicatesFromArray:(NSArray *)array {

    NSMutableArray *returnArray=[NSMutableArray new];
    NSMutableSet *cumulativeSet=[NSMutableSet new];

    for (NSArray *innerArray in array) { 
        NSMutableSet *innerSet = [NSMutableSet setWithArray:innerArray];
        [innerSet minusSet:cumulativeSet];
        [cumulativeSet unionSet:innerSet];

        [returnArray addObject:[innerSet allObjects]];
    }

    return [returnArray copy];
 }

Answer 2

Если ваш массив NSArray Переменная использовать этот код,

NSOrderedSet *orderedSet = [NSOrderedSet orderedSetWithArray:mutilDemensionArray];
mutilDemensionArray = [orderedSet array];

Если ваш массив NSMutableArray Переменная использовать этот однострочный код,

[mutilDemensionArray addObjectsFromArray:[[NSSet setWithArray: mutilDemensionArray] allObjects]];

надеюсь, это полезно

Answer 3

Пожалуйста, попробуйте это и скажите, если это решает вашу цель

 NSArray *multidimentionalArray = @[
                                 @[@"1", @"1",@"2",@"3",@"2"],
                                 @[@"90", @"91",@"92",@"90",@"92"]];
NSMutableArray *mutableCopy = [multidimentionalArray mutableCopy];
for (NSArray *arr in multidimentionalArray) {
    NSSet *s = [NSSet setWithArray:arr];
    [mutableCopy removeObject:arr];
    [mutableCopy addObject:[s allObjects]];
}
multidimentionalArray = mutableCopy;
NSLog(@"%@",multidimentionalArray);
//(( 3,1,2), (92,91,90))

Answer 4

Пожалуйста, попробуйте следующий код. Я проверил это.

   NSArray *muliDemensionArray = @[
                                @[@"1", @"2", @"3", @"4", @"4", @"6", @"7", @"7", @"9", @"10", @"11", @"12"],
                                @[@"11", @"13", @"24", @"14", @"16", @"16", @"17", @"18", @"19", @"20", @"21", @"22"],
                                @[@"1", @"3", @"24", @"21", @"31", @"312", @"412"],
                                @[@"23", @"42", @"32", @"41", @"424", @"55", @"123", @"54", @"123"],
                                @[@"132", @"123", @"123", @"412", @"41", @"1", @"2", @"4", @"5", @"6", @"31"],
                                ];


NSMutableArray *newArray = [NSMutableArray new];
NSMutableArray *tempArr = [NSMutableArray new];

for (int i = 0; i<muliDemensionArray.count;i++) {

        NSArray *indexArray = [muliDemensionArray objectAtIndex:i];

        NSOrderedSet *orderedSet = [NSOrderedSet orderedSetWithArray:indexArray];
        indexArray = [orderedSet array];

        NSMutableArray *arr1 = [NSMutableArray new];

        for (NSString *str in indexArray) {
            if (![tempArr containsObject:str]) {

                [arr1 addObject:str];

            }
        }
        [tempArr addObjectsFromArray:indexArray];
        [newArray addObject:arr1];


}

NSLog(@"%@",newArray);