圖片源于網絡

無序的去重

• 1.利用NSDictionary的AllKeys（AllValues）方法

  可以將NSArray中的元素存入一個字典，然后利用AllKeys或者AllValues取得字典的所有鍵或值，這些鍵或值都是去重的

        NSArray *originalArray = @[@1, @2, @3, @1, @3];
        NSMutableDictionary *dict = [NSMutableDictionary dictionary];
        for (NSNumber *n in originalArray) {
            [dict setObject:n forKey:n];
        }
        NSLog(@"dict: %@",[dict allValues]);
  

• 2.利用NSSet特性, 放入集合自動去重

  NSSet的特性: 確定性、無序性、互異性

        NSArray *originalArray = @[@1, @2, @3, @1, @3];
        NSSet *set = [NSSet setWithArray:originalArray];
        NSLog(@"result: %@", [set allObjects]);
  

注：如果需要排序，可以使用NSSortDescriptor類（參考iOS - 排序: NSSortDescriptor）

有序的去重

• 1.開辟新的內存空間(使用containsObject：方法)

  判斷是否存在，若不存在則添加到數組中，得到最終結果的順序不發生變化

        NSArray *originalArray = @[@1, @2, @3, @1, @3];
        NSMutableArray *resultArray = [NSMutableArray array];
        
        for (NSString *item in originalArray) {
            if (![resultArray containsObject:item]) {
                [resultArray addObject:item];
            }
        }
        NSLog(@"resultArray : %@", resultArray);
  

• 2.通過valueForKeyPath (@"@distinctUnionOfObjects.self")

        NSArray *originalArray = @[@1, @2, @3, @1, @3];
        NSArray *resultArray = [originalArray valueForKeyPath:@"@distinctUnionOfObjects.self"];
        NSLog(@"result: %@", resultArray);
  

模型對象的去重

• 1.通過model類的唯一標識來判斷

  • 定義一個簡單的model類

      // Model.h
      @interface Model : NSObject
      
      @property (nonatomic, copy) NSString *ID;
      @property (nonatomic, copy) NSString *name;
      @end
      
      // Model.m
      @implementation Model
      @end
  

  • 去除數組中重復model對象

      //創建model類對象
      Model *model1 = [[Model alloc]init];
      model1.ID = @"1";
      Model *model2 = [[Model alloc]init];
      model1.ID = @"2";
      Model *model3 = [[Model alloc]init];
      model1.ID = @"3";
      Model *model4 = [[Model alloc]init];
      model1.ID = @"1";
      Model *model5 = [[Model alloc]init];
      model1.ID = @"3";
      //添加到數組中
      NSMutableArray *originalArray = [NSMutableArray arrayWithArray:@[model1,model2,model3,model4,model5]];
      
      NSMutableArray *resultArray = [NSMutableArray arrayWithArray:originalArray];
      //去重
      for (NSInteger x = 0; x < originalArray.count; x++) {
          
          for (NSInteger y = x+1;y < originalArray.count; y++) {
              Model *tempModel = originalArray[x];
              Model *model = originalArray[y];
              if ([tempModel.ID isEqualToString:model.ID]) {
                  [resultArray removeObject:model];
              }
          }
      }
      NSLog(@"result: %@", resultArray);
  

參考

iOS - 排序: NSSortDescriptor

高效開發iOS -- 那些不為人知的KVC

iOS數組去重常用方式