将集合划分成指定大小的小集合

将集合划分成指定大小的小集合

最近做项目遇到某些接口对点位数量有限制(最大1000个),因此,在获取点位数量超过1000个时,需要对接口进行分段调用,集合分段方法如下:

 public static <T> List<List<T>> split(List<T> resList, int count) {
        if (resList == null || count < 1) {
            return null;
        }
        List<List<T>> ret = new ArrayList<List<T>>();
        int size = resList.size();
        if (size <= count) {
            // 数据量不足count指定的大小
            ret.add(resList);
        } else {
            int pre = size / count;
            int last = size % count;
            // 前面pre个集合,每个大小都是count个元素
            for (int i = 0; i < pre; i++) {
                List<T> itemList = new ArrayList<T>();
                for (int j = 0; j < count; j++) {
                    itemList.add(resList.get(i * count + j));
                }
                ret.add(itemList);
            }
            // last的进行处理
            if (last > 0) {
                List<T> itemList = new ArrayList<T>();
                for (int i = 0; i < last; i++) {
                    itemList.add(resList.get(pre * count + i));
                }
                ret.add(itemList);
            }
        }
        return ret;
    }

实际应用用法

/**
     * 获取监控点的所有tags,适用于监控点数量无限,监控点个数最大1000,超过1000需要分段
     */
    public List<CameraDTOV3> getCameraInfoHasTags(List<String> indexCodes) {
        List<CameraDTOV3> result = new ArrayList<>();
        if (CollectionUtils.isEmpty(indexCodes)) {
            return result;
        }
        //如果监控点编号数量<1000,不用分段,直接调用,获取所有的监控点信息
        int maxCount = 1000;
        int size = indexCodes.size();
        if (size <= maxCount) {
            //不用分段,直接获取所有监控点的tags
            result = irdsClient.cameraInfoV3(indexCodes);
        } else {
            List<List<String>> ret = split(indexCodes, maxCount);
            for (int i = 0; i < ret.size(); i++) {
                List<CameraDTOV3> cameras = irdsClient.cameraInfoV3(ret.get(i));
                for (CameraDTOV3 cameraDTOV3 : cameras) {
                    result.add(cameraDTOV3);
                }
            }
        }
        return result;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]中的代码展示了如何使用Python将一个大的列表拆分多个小的列表。通过定义一个函数`toChildList`,可以将大列表按照指定的每个小列表的元素数量进行拆分。函数首先判断大列表的长度是否小于指定的数量,如果是,则直接将整个大列表作为一个小列表返回。否则,通过循环将大列表按照指定的数量进行切片,并将切片后的小列表添加到一个新的列表中,直到遍历完整个大列表。最后,返回包含所有小列表的列表。 引用\[2\]中的代码展示了集合的增删操作。在Python中,可以使用`add`方法向集合中添加元素,使用`update`方法将传入的元素拆分后逐个添加到集合中。另外,集合的删除操作可以使用`remove`方法删除指定的元素,使用`pop`方法删除集合中的一个随机元素,使用`discard`方法删除指定的元素(如果存在)。 引用\[3\]中的代码是一个递归函数,用于计算集合划分的问题。函数`f(n, m)`表示将n个元素划分m个子集的方案数。根据题目的描述,对于一个元素来说,它可以单独为一个子集,也可以与其他元素构一个子集。因此,递归的终止条件是当n等于1或m等于1时,方案数为1。递归的计算公式为`f(n, m) = f(n - 1, m - 1) + m * f(n - 1, m)`,其中`f(n - 1, m - 1)`表示将n-1个元素划分m-1个子集的方案数,`f(n - 1, m)`表示将n-1个元素划分m个子集的方案数。根据题目的要求,可以使用递归函数来计算集合划分的方案数。 综上所述,如果你想要实现集合划分操作,可以使用引用\[1\]中的代码来将一个大的列表拆分多个小的列表。而如果你想要计算集合划分的方案数,可以使用引用\[3\]中的递归函数来实现。 #### 引用[.reference_title] - *1* [python 拆分大集合多个小集合](https://blog.csdn.net/bin929/article/details/119283256)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [python 集合](https://blog.csdn.net/weixin_58520733/article/details/124261413)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [集合划分问题](https://blog.csdn.net/heipao17/article/details/121186754)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值