美文网首页程昆仑的成神之路Web前端之路程序员
ios 根据一个数组的顺序,把另一个数组中相同元素放一个数组里面

ios 根据一个数组的顺序,把另一个数组中相同元素放一个数组里面

作者: 少年_如他 | 来源:发表于2017-06-14 20:51 被阅读146次
1 很久没写东西了,感觉语言表达能力都不行了.好吧,忙不是理由,主要是懒.今天想把上次遇见的难题记录一下.

两个tableview的联动,后台给的数据真的不想吐槽了...所以前台处理数据..遇到的问题被我简单化 大概就是这么个命题 :已知可变数组a ,数组b, 需要根据b的顺序对a进行处理,提取b中相同类型的元素,并且除去a中多余的元素.

我感觉还是直接上代码简单易懂
-(void)paixu1 {

   // NSArray *A = @[@"4",@"2",@"3",@"1"];
    NSArray *arr = @[@"13",@"3",@"4",@"2",@"6",@"7",@"5",@"8",@"1",@"9",@"10",@"11"];
    
    NSArray *array1 = @[@"4",@"6",@"1",@"3",@"2",@"2",@"5",@"4",@"7",@"5",@"8",@"4",@"10",@"9"];
        NSMutableArray *array = [NSMutableArray arrayWithArray:array1];
       // (44 1 3 22 5)
        NSMutableArray *dateMutablearray = [@[] mutableCopy];
        for (int i = 0; i < array.count; i ++) {
            NSString *string = array[i];
            NSMutableArray *tempArray = [@[] mutableCopy];
            [tempArray addObject:string];
            for (int j = i+1; j < array.count; j ++) {
                NSString *jstring = array[j];
                if([string isEqualToString:jstring]){
                    [tempArray addObject:jstring];
                    [array removeObjectAtIndex:j];
                    j -= 1;
                }
            }
            [dateMutablearray addObject:tempArray];
        }
        
        NSLog(@"dateMutable:%@",dateMutablearray);

    NSMutableDictionary *dict = [NSMutableDictionary dictionary];
    [dateMutablearray enumerateObjectsUsingBlock:^(NSArray *arr, NSUInteger idx, BOOL * _Nonnull stop) {
        NSString *key = arr[0];
        [dict setObject:arr forKey:key];
    }];
    
    NSLog(@"Finadict %@",dict);
    
    NSMutableArray *temp = [NSMutableArray array];
    NSMutableArray *finArr = [NSMutableArray array];
    for (int i = 0; i<arr.count; i++) {
        
        NSString *str = arr[i];
        
        @try {
            
        temp = dict[str];
        [finArr addObject:temp];

        } @catch (NSException *exception) {
        } @finally {
            
        }
    }
    
    NSLog(@"---%@",finArr);
}

数组a

 NSArray *arr = @[@"13",@"3",@"4",@"2",@"6",@"7",@"5",@"8",@"1",@"9",@"10",@"11"];

数组b

    NSArray *array1 = @[@"4",@"6",@"1",@"3",@"2",@"2",@"5",@"4",@"7",@"5",@"8",@"4",@"10",@"9"];

排序之后最终得到的结果


排序后数组.png

实现思路 :(想明白了就很简单)

第一步

把数组b中相同的元素放在一起;

NSMutableArray *array = [NSMutableArray arrayWithArray:array1];
       // (44 1 3 22 5)
        NSMutableArray *dateMutablearray = [@[] mutableCopy];
        for (int i = 0; i < array.count; i ++) {
            NSString *string = array[i];
            NSMutableArray *tempArray = [@[] mutableCopy];
            [tempArray addObject:string];
            for (int j = i+1; j < array.count; j ++) {
                NSString *jstring = array[j];
                if([string isEqualToString:jstring]){
                    [tempArray addObject:jstring];
                    [array removeObjectAtIndex:j];
                    j -= 1;
                }
            }
            [dateMutablearray addObject:tempArray];
        }
        
        NSLog(@"dateMutable:%@",dateMutablearray)

中间数组.png

此时并没有按照数组a的顺序排列的,而是按照数组b自己的循序排列.下面重点讲按照a的顺序给中间数组排序.

第二步

思路 : 遍历中间数组,把中间数组里面的小数组的第一个元素当做key值, 小数组当做vaule的值.组合成一个字典,类似于哈希表的实现方式,通过key的值取数组.

代码


NSMutableDictionary *dict = [NSMutableDictionary dictionary];
    [dateMutablearray enumerateObjectsUsingBlock:^(NSArray *arr, NSUInteger idx, BOOL * _Nonnull stop) {
        NSString *key = arr[0];
        [dict setObject:arr forKey:key];
    }];

    NSLog(@"Finadict %@",dict);
组合后的字典

然后就是根据a的顺序去排序了

第三步

有个很取巧的办法 :遍历数组a,用try  catch 函数,去从字典中取数组,key的值就是数组a的元素,取到了,就把取到的数组放在finaArr的数组中,取不到抛个异常,不影响...

代码 :

 NSMutableArray *temp = [NSMutableArray array];
    NSMutableArray *finArr = [NSMutableArray array];
    for (int i = 0; i<arr.count; i++) {

        NSString *str = arr[i];

        @try {

        temp = dict[str];
        [finArr addObject:temp];

        } @catch (NSException *exception) {
        } @finally {

        }
    }

    NSLog(@"---%@",finArr);

ok ,自此 大功告成!

最后啰嗦一下,遍历数组第二步和第三步使用的方法不一样.据说通过第二步的效率最高,会开启子线程去遍历,但是这个遍历可能是无序的.如果要求有序的遍历,还是第三步中的方法最好.这个就要看大家的使用需求了..

相关文章

  • ios 根据一个数组的顺序,把另一个数组中相同元素放一个数组里面

    两个tableview的联动,后台给的数据真的不想吐槽了...所以前台处理数据..遇到的问题被我简单化 大概就是这...

  • C#魔将-lesson_04-数组

    数组是一个存储相同类型元素的固定大小的顺序集合。 声明数组 初始化数组 赋值给数组 访问数组元素 使用 forea...

  • iOS 处理数组中相同元素

    如题:从数组中把相同元素放到一个数组中,返回一个二维数组

  • 六大数据结构

    1、数组 数组:是指相同元素按照一定顺序排列的集合优点:1、构建一个数组很简单2、能够在O(1)的时间内根据数组的...

  • js 对象数组排序+去重问题

    解决方法: 数组去重有效的方法: js如何去除一个数组中与另一个数组中的值相同的元素

  • 数组

    数组是一个存储相同类型元素的固定大小的顺序集合。 1. 声明数组 其中: datatype 用于指定被存储在数组中...

  • C++ 数组

    数组 数组就是一个集合,里面存放了想同类型的数据元素特点:1.数组中每一个元素都是相同的数据类型 2.数组由连续的...

  • Lesson13渲染列表数据

    往 {} 放一个数组,React.js 会帮你把数组里面一个个元素罗列并且渲染出来 使用JSX标签包裹数组元素效果...

  • 52. 构建乘积数组

    要求 给定一个数组,元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。比如...

  • Java-数组

    数组的基本概念 数组的定义: Java中要求所有的数组元素具有相同的数据类型。因此在一个数组中,数组元素的类型是唯...

网友评论

    本文标题:ios 根据一个数组的顺序,把另一个数组中相同元素放一个数组里面

    本文链接:https://www.haomeiwen.com/subject/hbeeqxtx.html