• 数组去重方法总结


    这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲iOS数组去重的几种方法。

    • 第一种:冒泡排序,然后挨个挨个比较,这个没什么可说的,关键是麻烦,而且时间复杂度也挺大的,所以博主就不给讲了。
    • 第二种:利用数组排序。
    •     NSArray *array = @[@"小玉",@"小小鱼",@"小玉"];
          
      
          //数组去重方法---方法1
          //建立一个新的的可变数组,数组长度为0
          NSMutableArray *newArray = [NSMutableArray array];
          //遍历array,然后判断新数组中是否包含该元素,如果没有,则添加。
          for (NSString *string in array) {
              
              if (![newArray containsObject:string]) {
                  
                  [newArray addObject:string];
              }
          }
          //输出新数组中的元素
          for (NSString *string in newArray) {
              
              NSLog(@"%@",string);
          }
    • 第三种:字典排序
    • 
      
          NSArray *array = @[@"小玉",@"小小鱼",@"小玉"];
      //字符串去重方法二
          NSMutableDictionary *dict = [NSMutableDictionary dictionary];
          //根据字典的key值是唯一的,来写入数组
          for (NSNumber *number in array) {
              //把number拼接成字符串
              [dict setValue:number forKey:[NSString stringWithFormat:@"%@",number]];
          }
          
          NSLog(@"%@",[dict allValues]);
    • 第四种:NSSet排序-根据NSSet是无序的,他可以保证数据的唯一性,插入相同的数据不会有什么效果,博主建议大家面试可以用NSSet,方便快捷,不会偷懒的程序员不是好程序员。。
    NSArray *array = @[@"小玉",@"小小鱼",@"小玉"];
    
       
        //第三种去重方法NSSet
        NSSet *set = [[NSSet alloc]initWithArray:array];
        
        NSLog(@"%@",[set allObjects]);
    • NSOrderedSet -- 有序排列--面试要是要求有序排列就用这个,没要求就用上面那个NSSet
        NSArray *array = @[@"小玉",@"小小鱼",@"小玉"];
    
        //数组有序排列
        NSOrderedSet *orderSet = [NSOrderedSet orderedSetWithArray:array];
    
        NSLog(@"%@",orderSet.array);
  • 相关阅读:
    Mongodb新增的聚合方法及其Java客户端
    转载:mongoDB java驱动学习笔记
    笔记:Java反射以及动态代理
    转载:在恰当的地方使用MongoDB的WriteConcern.SAFE参数
    去Oracle事件(转)
    笔记:J2EE核心模式(待补充)
    笔记:MongoDB 基础学习
    转载:PostgreSQL SQL的性能调试 方法3-- 查 看 执 行 计 划
    转载: PostgreSQL SQL的性能调试方法2--数据库log分析
    matlab怎么设置默认路径
  • 原文地址:https://www.cnblogs.com/ldnh/p/5479754.html
Copyright © 2020-2023  润新知