iOS数组去重的方法

小蓝 • 2024-12-30 16:09 • 编程

一、iOS数组去重介绍

iOS开发中，数组去重是一个经常会遇到的问题，尤其是在数组的元素比较多、比较杂乱的情况下。数组去重就是将数组中重复的元素删除，保留不重复的元素，从而减少数组长度，提高数组执行效率。

下面将介绍iOS数组去重的几种常见方法。

二、有序数组去重

有序数组去重是指将所有重复元素放到数组末尾，并且返回不包含重复元素的数组长度。以下是有序数组去重的代码示例：

- (NSInteger)removeDuplicates:(NSMutableArray *)array {
    NSInteger i = array.count > 0 ? 1 : 0;
    for (NSNumber *num in array) {
        if ([num integerValue] > [array[i - 1] integerValue]) {
            array[i++] = num;
        }
    }
    return i;
}

三、数组去重方法

另一种方法是使用NSSet类。NSSet是无序不重复的集合。只需将数组转换成集合并返回一个新数组即可。以下是数组去重方法的代码示例：

- (NSArray *)removeDuplicates:(NSArray *)array {
    NSSet *set = [NSSet setWithArray:array];
    return [set allObjects];
}

四、数组去重代码

还有一种方法是使用NSMutableSet类。NSMutableSet是可变的无序不重复的集合。将数组中的元素遍历并添加到NSMutableSet中，重复元素自动被去掉。以下是使用NSMutableSet类进行数组去重的代码示例：

- (NSArray *)removeDuplicates:(NSArray *)array {
    NSMutableSet *set = [NSMutableSet set];
    NSMutableArray *resultArray = [NSMutableArray arrayWithCapacity:0];

    for (NSObject *obj in array) {
        if (![set containsObject:obj]) {
            [set addObject:obj];
            [resultArray addObject:obj];
        }
     }
     return resultArray;
}

五、HTML数组去重

如果需要在HTML页面中进行数组去重，可以使用JavaScript的Set类，将数组转换为Set，再将Set转换为数组，以获得不含重复元素的数组。

var arr = [1,3,5,3,7,1]
var resultArray = Array.from(new Set(arr));

六、数组去重C语言

数组去重C语言也很方便，只需使用双重循环遍历数组元素，将重复元素删除即可。以下是数组去重C语言的代码示例：

int removeDuplicates(int* nums, int numsSize){
    if (numsSize == 0) return 0;
    int i = 0;
    for (int j = 1; j < numsSize; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

七、数组对象去重

如果数组中的元素是对象，重复元素需要按照某种规则进行比较和去重。以下为对数组对象进行去重处理的代码示例：

- (NSArray *)removeDuplicates:(NSArray *)array {
    NSMutableArray *resultArray = [NSMutableArray arrayWithCapacity:0];
    for (id obj in array) {
        if (![resultArray containsObject:obj]) {
            [resultArray addObject:obj];
        }
    }
    return resultArray;
}

八、复杂数组去重

在实际开发中，遇到的数组去重有时比较复杂，其中可能会嵌套其他数据结构，比如数组中还包含了NSDictionary、NSArray等数据结构。针对这种情况，需要先对数组进行展开，再使用以上的去重方法进行处理。以下是复杂数组去重的代码示例：

- (NSArray *)removeDuplicates:(NSArray *)array {
    NSMutableArray *resultArray = [NSMutableArray arrayWithCapacity:0];
    NSMutableArray *tempArray = [NSMutableArray arrayWithCapacity:0];
    for (id obj in array) {
        if ([obj isKindOfClass:[NSArray class]]) {
            [tempArray addObjectsFromArray:[self removeDuplicates:obj]];
        } else if ([obj isKindOfClass:[NSDictionary class]]) {
            // 对NSDictionary的处理
        } else {
            if (![resultArray containsObject:obj]) {
                [resultArray addObject:obj];
            }
        }
    }
    [resultArray addObjectsFromArray:tempArray];
    return resultArray;
}

九、数组如何去重

针对不同的情况，可以使用不同的数组去重方法。必要时可以对去重方法进行改进，以适应具体情况。这需要开发者在开发中需要充分了解数据结构。

以上就是iOS数组去重的几种常用方法，希望本文能对大家有所帮助。

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/301566.html