UICollectionView排列方式之算法初体验

      我们挺过了最艰辛的高考，却败给了安逸的大学！

需求：在app中很常见的UICollectionView应用，动态加载模块入口，后台返回多少个我们就显示多少个，并且一页是2行4个

872D12CD-9C71-4BF8-B51F-9596BBD68AE9.png

看起来很简单，做好后却发现不尽人意，因为UICollectionView的排列方式不是我们需要的。
进入主题，假设要显示此数组的数据

self.datas = @[@"0", @"1", @"2", @"3",@"4", @"5", @"6", @"7"];

<h1>分析排列方式</h1>

07CD2287-2407-44B4-A276-024C80B1ECCB.png

大家可以看到默认的排列方式确实是不如愿，那该怎么改呢？往下看...

如果我把数组，改成

self.datas = @[@"0", @"4", @"1", @"5",@"2", @"6", @"3", @"7"];

8156EBF8-C756-465D-A54E-95F3CA2C9ADF.png

如此可见，一个解决方案就出来了。那就是直接改变数组的顺序！
那该怎样改变数组的顺序，重头戏来了，我们要找出规律，写出算法！

self.datas = @[@"0", @"4", @"1", @"5",@"2", @"6", @"3", @"7"];
0
0 + 4 = 4
4 - 3 = 1
1 + 4 = 5
5 - 3 = 2
...

知道到规律后，我根据需求及多种情况，比如数组就只有1个、2个、3个等，写出以下算法：

/*
     数组重新排列：
     排列前 indexPath.item 0、1、2、3、4、5、6、7
     排列后 indexPath.item 0、4、1、5、2、6、3、7
 */
- (NSArray *)leftRightTopBottomArrangeWithDatas:(NSArray *)datas {
    /*
        不是8的整数要补满8位
     */
    NSMutableArray *array = [NSMutableArray arrayWithArray:datas]; // 排列前数组
    // 计算还差多少位到达8的整数
    NSInteger cha = 8 - datas.count % 8;
    if (cha < 8) {
        for (int i = 0; i < cha; i++) {
            [array addObject:@" "]; // datas 元素是什么类型的数据 就添加什么类型
        }
    }
    
    NSMutableArray *lrtbArray = [NSMutableArray arrayWithArray:array]; // 排列后数组
    
    NSInteger temp = 0;
    NSInteger index = 4;
    
    for (int i = 0; i < array.count; i++) {
        if (i == 0) {
            lrtbArray[i] = array[i];
        }else {
            temp = temp + index;
            lrtbArray[i] = array[temp];
            if (index == 4) {
                index = -3;
            }else {
                index = 4;
            }
            if ((i + 1) % 8 == 0) { // 能被8整除，说明是datas的个数是8的整数
                index = 1;
            }
        }
    }
    return lrtbArray;
}

补充Swift写法

func leftRightTopBottomArrange(datas: Array<Any>) -> Array<Any> {
        if datas.count < 5 { // 小于5是一行 不用排列
            return datas;
        }
        var frontDatas: [Any] = datas // 排列前
        /*
         不是8的整数要补满8位
         */
        // 计算还差多少位到达8的整数
        let cha = 8 - datas.count % 8
        if cha < 8 {
            for _ in 0..<cha {
                frontDatas.append("")
            }
        }
        
        var backDatas: [Any] = frontDatas // 排列后

        var temp = 0
        var index = 4

        for i in 0..<frontDatas.count {
            if i == 0 {
                backDatas[i] = frontDatas[i]
            }else {
                temp = temp + index
                backDatas[i] = frontDatas[temp]
                if index == 4 {
                    index = -3
                }else {
                    index = 4
                }
                if (i+1)%8 == 0 { // 能被8整除，说明是datas的个数是8的整数
                    index = 1
                }
            }
        }
        return backDatas
    }

<h1>轮子已经造好了，以上我只是大概点明了思路，如果大家想知道这个算法是如何一步步实现的，那么这得大家亲自去找规律，实践才是真理。实践了也许还能想出更加华丽无比的算法来，到时还望不吝赐教😀</h2>

demo地址：https://github.com/iOSHJH/iOSDemoSet

UICollectionView排列方式之算法初体验

推荐阅读更多精彩内容