java - 创建另一个可迭代对象的可迭代组合-6ren

java - 创建另一个可迭代对象的可迭代组合

转载作者：塔克拉玛干更新时间：2023-11-03 04:54:35

我需要创建一组可迭代对象的所有组合。我在 Groovy 上有一些用于生成组合的代码:

private static List<Map> expandLensesPositions(Map entry) {
    def expandedPositions = []

    def entryCopy = entry.clone() as Map

    def sphFrom = entryCopy.remove("sphFrom") as BigDecimal
    def sphTo = entryCopy.remove("sphTo") as BigDecimal

    def cylFrom = entryCopy.remove("cylFrom") as BigDecimal
    def cylTo = entryCopy.remove("cylTo") as BigDecimal

    def addFrom = entryCopy.remove("addFrom") as BigDecimal
    def addTo = entryCopy.remove("addTo") as BigDecimal

    def diameter = entryCopy.remove("diameterFrom")

    for (def sph in generateSeries(sphFrom, sphTo)) {
        for (def cyl in generateSeries(cylFrom, cylTo)) {
            for (def add in generateSeries(addFrom, addTo)) {
                def expandedEntryProps = [dioptre:sph, diameter:diameter, cylinderDioptre:cyl, addidation:add]

                expandedPositions << entryCopy + expandedEntryProps
            }
        }
    }

    return expandedPositions
}

在此代码中 generateSeries(from, to)返回 Iterable<BigDecimal>目的。在此实现中，结果存储在 ArrayList expandedPositions 中, 但对于大量的结果元素，这种方法是 Not Acceptable 。有没有办法为所有可迭代对象创建包装器并迭代所有组合？

最佳答案

在 Groovy 中，您可以使用 GroovyCollections.combinations(Iterable collection)函数来创建所有组合的列表，例如

[[0,1], [2,3], [4,5]].combinations()

创建以下组合列表:

[[0, 2, 4], [1, 2, 4], [0, 3, 4], [1, 3, 4], [0, 2, 5], [1, 2, 5], [0, 3, 5], [1, 3, 5]]

考虑以下创建映射条目列表的示例:

def sph = [1,2,3,4,5]
def cyl = [6,7,8,9,10]
def add = [11,12,13,14,15]
def diameter = 0.0

def result = [sph, cyl, add].combinations().collect { row ->
    [dioptre: row[0], diameter: diameter, cylinderDioptre: row[1], addidation: row[2]]
}

result.each {
    println it
}

它创建的输出如下(125 种组合):

[dioptre:1, diameter:0.0, cylinderDioptre:6, addidation:11]
[dioptre:2, diameter:0.0, cylinderDioptre:6, addidation:11]
[dioptre:3, diameter:0.0, cylinderDioptre:6, addidation:11]
[dioptre:4, diameter:0.0, cylinderDioptre:6, addidation:11]
[dioptre:5, diameter:0.0, cylinderDioptre:6, addidation:11]
[dioptre:1, diameter:0.0, cylinderDioptre:7, addidation:11]
[dioptre:2, diameter:0.0, cylinderDioptre:7, addidation:11]
[dioptre:3, diameter:0.0, cylinderDioptre:7, addidation:11]
[dioptre:4, diameter:0.0, cylinderDioptre:7, addidation:11]
[dioptre:5, diameter:0.0, cylinderDioptre:7, addidation:11]
[dioptre:1, diameter:0.0, cylinderDioptre:8, addidation:11]
[dioptre:2, diameter:0.0, cylinderDioptre:8, addidation:11]
[dioptre:3, diameter:0.0, cylinderDioptre:8, addidation:11]
[dioptre:4, diameter:0.0, cylinderDioptre:8, addidation:11]
[dioptre:5, diameter:0.0, cylinderDioptre:8, addidation:11]
[dioptre:1, diameter:0.0, cylinderDioptre:9, addidation:11]
[dioptre:2, diameter:0.0, cylinderDioptre:9, addidation:11]
[dioptre:3, diameter:0.0, cylinderDioptre:9, addidation:11]
[dioptre:4, diameter:0.0, cylinderDioptre:9, addidation:11]
[dioptre:5, diameter:0.0, cylinderDioptre:9, addidation:11]
[dioptre:1, diameter:0.0, cylinderDioptre:10, addidation:11]
[dioptre:2, diameter:0.0, cylinderDioptre:10, addidation:11]
[dioptre:3, diameter:0.0, cylinderDioptre:10, addidation:11]
[dioptre:4, diameter:0.0, cylinderDioptre:10, addidation:11]
[dioptre:5, diameter:0.0, cylinderDioptre:10, addidation:11]
[dioptre:1, diameter:0.0, cylinderDioptre:6, addidation:12]
[dioptre:2, diameter:0.0, cylinderDioptre:6, addidation:12]
[dioptre:3, diameter:0.0, cylinderDioptre:6, addidation:12]
[dioptre:4, diameter:0.0, cylinderDioptre:6, addidation:12]
[dioptre:5, diameter:0.0, cylinderDioptre:6, addidation:12]
[dioptre:1, diameter:0.0, cylinderDioptre:7, addidation:12]
[dioptre:2, diameter:0.0, cylinderDioptre:7, addidation:12]
[dioptre:3, diameter:0.0, cylinderDioptre:7, addidation:12]
[dioptre:4, diameter:0.0, cylinderDioptre:7, addidation:12]
[dioptre:5, diameter:0.0, cylinderDioptre:7, addidation:12]
[dioptre:1, diameter:0.0, cylinderDioptre:8, addidation:12]
[dioptre:2, diameter:0.0, cylinderDioptre:8, addidation:12]
[dioptre:3, diameter:0.0, cylinderDioptre:8, addidation:12]
[dioptre:4, diameter:0.0, cylinderDioptre:8, addidation:12]
[dioptre:5, diameter:0.0, cylinderDioptre:8, addidation:12]
[dioptre:1, diameter:0.0, cylinderDioptre:9, addidation:12]
[dioptre:2, diameter:0.0, cylinderDioptre:9, addidation:12]
[dioptre:3, diameter:0.0, cylinderDioptre:9, addidation:12]
[dioptre:4, diameter:0.0, cylinderDioptre:9, addidation:12]
[dioptre:5, diameter:0.0, cylinderDioptre:9, addidation:12]
[dioptre:1, diameter:0.0, cylinderDioptre:10, addidation:12]
[dioptre:2, diameter:0.0, cylinderDioptre:10, addidation:12]
[dioptre:3, diameter:0.0, cylinderDioptre:10, addidation:12]
[dioptre:4, diameter:0.0, cylinderDioptre:10, addidation:12]
[dioptre:5, diameter:0.0, cylinderDioptre:10, addidation:12]
[dioptre:1, diameter:0.0, cylinderDioptre:6, addidation:13]
[dioptre:2, diameter:0.0, cylinderDioptre:6, addidation:13]
[dioptre:3, diameter:0.0, cylinderDioptre:6, addidation:13]
[dioptre:4, diameter:0.0, cylinderDioptre:6, addidation:13]
[dioptre:5, diameter:0.0, cylinderDioptre:6, addidation:13]
[dioptre:1, diameter:0.0, cylinderDioptre:7, addidation:13]
[dioptre:2, diameter:0.0, cylinderDioptre:7, addidation:13]
[dioptre:3, diameter:0.0, cylinderDioptre:7, addidation:13]
[dioptre:4, diameter:0.0, cylinderDioptre:7, addidation:13]
[dioptre:5, diameter:0.0, cylinderDioptre:7, addidation:13]
[dioptre:1, diameter:0.0, cylinderDioptre:8, addidation:13]
[dioptre:2, diameter:0.0, cylinderDioptre:8, addidation:13]
[dioptre:3, diameter:0.0, cylinderDioptre:8, addidation:13]
[dioptre:4, diameter:0.0, cylinderDioptre:8, addidation:13]
[dioptre:5, diameter:0.0, cylinderDioptre:8, addidation:13]
[dioptre:1, diameter:0.0, cylinderDioptre:9, addidation:13]
[dioptre:2, diameter:0.0, cylinderDioptre:9, addidation:13]
[dioptre:3, diameter:0.0, cylinderDioptre:9, addidation:13]
[dioptre:4, diameter:0.0, cylinderDioptre:9, addidation:13]
[dioptre:5, diameter:0.0, cylinderDioptre:9, addidation:13]
[dioptre:1, diameter:0.0, cylinderDioptre:10, addidation:13]
[dioptre:2, diameter:0.0, cylinderDioptre:10, addidation:13]
[dioptre:3, diameter:0.0, cylinderDioptre:10, addidation:13]
[dioptre:4, diameter:0.0, cylinderDioptre:10, addidation:13]
[dioptre:5, diameter:0.0, cylinderDioptre:10, addidation:13]
[dioptre:1, diameter:0.0, cylinderDioptre:6, addidation:14]
[dioptre:2, diameter:0.0, cylinderDioptre:6, addidation:14]
[dioptre:3, diameter:0.0, cylinderDioptre:6, addidation:14]
[dioptre:4, diameter:0.0, cylinderDioptre:6, addidation:14]
[dioptre:5, diameter:0.0, cylinderDioptre:6, addidation:14]
[dioptre:1, diameter:0.0, cylinderDioptre:7, addidation:14]
[dioptre:2, diameter:0.0, cylinderDioptre:7, addidation:14]
[dioptre:3, diameter:0.0, cylinderDioptre:7, addidation:14]
[dioptre:4, diameter:0.0, cylinderDioptre:7, addidation:14]
[dioptre:5, diameter:0.0, cylinderDioptre:7, addidation:14]
[dioptre:1, diameter:0.0, cylinderDioptre:8, addidation:14]
[dioptre:2, diameter:0.0, cylinderDioptre:8, addidation:14]
[dioptre:3, diameter:0.0, cylinderDioptre:8, addidation:14]
[dioptre:4, diameter:0.0, cylinderDioptre:8, addidation:14]
[dioptre:5, diameter:0.0, cylinderDioptre:8, addidation:14]
[dioptre:1, diameter:0.0, cylinderDioptre:9, addidation:14]
[dioptre:2, diameter:0.0, cylinderDioptre:9, addidation:14]
[dioptre:3, diameter:0.0, cylinderDioptre:9, addidation:14]
[dioptre:4, diameter:0.0, cylinderDioptre:9, addidation:14]
[dioptre:5, diameter:0.0, cylinderDioptre:9, addidation:14]
[dioptre:1, diameter:0.0, cylinderDioptre:10, addidation:14]
[dioptre:2, diameter:0.0, cylinderDioptre:10, addidation:14]
[dioptre:3, diameter:0.0, cylinderDioptre:10, addidation:14]
[dioptre:4, diameter:0.0, cylinderDioptre:10, addidation:14]
[dioptre:5, diameter:0.0, cylinderDioptre:10, addidation:14]
[dioptre:1, diameter:0.0, cylinderDioptre:6, addidation:15]
[dioptre:2, diameter:0.0, cylinderDioptre:6, addidation:15]
[dioptre:3, diameter:0.0, cylinderDioptre:6, addidation:15]
[dioptre:4, diameter:0.0, cylinderDioptre:6, addidation:15]
[dioptre:5, diameter:0.0, cylinderDioptre:6, addidation:15]
[dioptre:1, diameter:0.0, cylinderDioptre:7, addidation:15]
[dioptre:2, diameter:0.0, cylinderDioptre:7, addidation:15]
[dioptre:3, diameter:0.0, cylinderDioptre:7, addidation:15]
[dioptre:4, diameter:0.0, cylinderDioptre:7, addidation:15]
[dioptre:5, diameter:0.0, cylinderDioptre:7, addidation:15]
[dioptre:1, diameter:0.0, cylinderDioptre:8, addidation:15]
[dioptre:2, diameter:0.0, cylinderDioptre:8, addidation:15]
[dioptre:3, diameter:0.0, cylinderDioptre:8, addidation:15]
[dioptre:4, diameter:0.0, cylinderDioptre:8, addidation:15]
[dioptre:5, diameter:0.0, cylinderDioptre:8, addidation:15]
[dioptre:1, diameter:0.0, cylinderDioptre:9, addidation:15]
[dioptre:2, diameter:0.0, cylinderDioptre:9, addidation:15]
[dioptre:3, diameter:0.0, cylinderDioptre:9, addidation:15]
[dioptre:4, diameter:0.0, cylinderDioptre:9, addidation:15]
[dioptre:5, diameter:0.0, cylinderDioptre:9, addidation:15]
[dioptre:1, diameter:0.0, cylinderDioptre:10, addidation:15]
[dioptre:2, diameter:0.0, cylinderDioptre:10, addidation:15]
[dioptre:3, diameter:0.0, cylinderDioptre:10, addidation:15]
[dioptre:4, diameter:0.0, cylinderDioptre:10, addidation:15]
[dioptre:5, diameter:0.0, cylinderDioptre:10, addidation:15]

我想这个最终列表并不完全是您期望的列表，因为在您的示例中您将元素推送到最终列表

 expandedPositions << entryCopy + expandedEntryProps

但是做这样的事情:

def result = [sph, cyl, add].combinations().collect { row ->
    entryCopy + [dioptre: row[0], diameter: diameter, cylinderDioptre: row[1], addidation: row[2]]
}

应该可以解决问题。

懒惰地创建组合

正如您在下面的评论中提到的，GroovyCollections.combinations(iterable) 创建一个列表并将所有组合存储在其中。如果您希望以更惰性的方式创建组合，您可以考虑使用自定义 Iterator 来计算特定迭代步骤的组合。考虑以下示例:

final class LazyCombinationsIterator<T> implements Iterator<List<T>> {
    final AtomicInteger idx = new AtomicInteger(0)
    final List<List<T>> lists = []
    final int size
    final List<Integer> listCycle

    LazyCombinationsIterator(List<T>... lists) {
        this.lists.addAll(lists)

        this.size = (int) lists.inject(1) { acc, list -> acc * list.size() }

        this.listCycle = [1] + (lists.inject([]) { List<Integer> acc, list ->
            acc << (acc.isEmpty() ? list.size() : acc.last() * list.size())
        } as List)
    }

    @Override
    boolean hasNext() {
        return idx.get() < size
    }

    @Override
    List<T> next() {
        final int i = idx.getAndIncrement()
        final int to = lists.size()

        return (0..<(to)).collect {
            final List<T> list = lists.get(it)
            final int listIdx = (int) (i / listCycle.get(it))
            return list.get(listIdx % list.size())
        }
    }
}

此自定义迭代器需要至少两个 T 类型的列表，并在迭代时生成计算。它创建与 GroovyCollections.combinations(iterable) 函数相同的输出，但它是延迟执行的。

示例 1:

new LazyCombinationsIterator<>([1, 2], [3, 4, 5], [6, 9]).each {
    println it
}

它创建以下输出:

[1, 3, 6]
[2, 3, 6]
[1, 4, 6]
[2, 4, 6]
[1, 5, 6]
[2, 5, 6]
[1, 3, 9]
[2, 3, 9]
[1, 4, 9]
[2, 4, 9]
[1, 5, 9]
[2, 5, 9]

例子2:

new LazyCombinationsIterator<>(['a', 'b'], ['c'], ['d', 'e']).each {
    println it
}

它创建以下输出:

[a, c, d]
[b, c, d]
[a, c, e]
[b, c, e]

关于java - 创建另一个可迭代对象的可迭代组合，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49696832/

文章推荐： java - 为什么 Java 不提示模棱两可的调用？

文章推荐： Java Streams 和 List of List 的列表

文章推荐： algorithm - 冒泡排序变体——三个相邻数字交换

MSSQL监控数据库的DDL操作(创建，修改，删除存储过程，创建，修改，删除表等)
前言：有时候，一个数据库有多个帐号，包括数据库管理员，开发人员，运维支撑人员等，可能有很多帐号都有比较大的权限，例如DDL操作权限(创建，修改，删除存储过程，创建，修改，删除表等），账户多了，管理
javascript - 使用 Storybook 创建 React App 创建 webpack 问题
所以我用 Create React App 创建并设置了一个大型 React 应用程序。最近我们开始使用 Storybook 来处理和创建组件。它很棒。但是，当我们尝试运行或构建应用程序时，我们不断遇
javascript - 创建 Angular Directive(指令)以重用代码 - 创建 html 时解析错误
遵循我正在创建的控件的代码片段。这个控件用在不同的地方，变量也不同。我正在尝试编写指令来清理代码，但在 {{}} 附近插入值时出现解析错误。刚接触 Angular ，无法确定我错过了什么。请帮忙。
java - 创建 JAX-RS 提供程序以从 InputStream 创建 Java Image
我正在尝试创建一个 image/jpeg jax-rs 提供程序类，它为我的基于 post rest 的 Web 服务创建一个图像。我无法制定请求来测试以下内容，最简单的测试方法是什么？ @POST
c - 当我使用 FILE 创建 txt 文件时，Dev C++ 创建 test.txt
我一直在 Windows 10 的模拟器中练习 c。后来我改用dev C++ IDE。当我在 C 中使用 FILE 时。创建的文件的名称为 test.txt ，而我给出了其他名称。请帮助解决它。下面
ios - 为什么我们不遵循使用 xib 创建 customTableViewCell 的相同过程，就像使用 xib 创建 customView 一样？
当我们创建自定义 View 时，我们将 View 文件的所有者设置为自定义类，并使用 initWithFrame 或 initWithCode 对其进行实例化。当我们创建 customUITable
创建 Pthreads
我正在尝试为函数 * Producer 创建一个线程，但用于创建线程的行显示错误。我为这句话加了星标，但我无法弄清楚它出了什么问题...... #include #include #include
创建、调用JavaScript对象的方法集锦
今天在做项目时，遇到了需要创建JavaScript对象的情况。所以Bing了一篇老外写的关于3种创建JavaScript对象的文章，看后跟着打了一遍代码。感觉方法挺好的，在这里与大家分享一下。 &
python - 创建 StringToSign
我正在阅读将查询字符串传递给 Amazon 的 S3 以进行身份验证的文档，但似乎无法理解 StringToSign 的创建和使用方式。我正在寻找一个具体示例来说明 (1) 如何构造 String
c# - 创建、不等待和确保任务完成的正确方法
前言:我对 C# 中任务的底层实现不太了解，只了解它们的用法。为我在下面屠宰的任何东西道歉: 对于“我怎样才能开始一项任务但不等待它？”这个问题，我找不到一个好的答案。在 C# 中。更具体地说，即使任
linq - 创建 ILookups
我有一个由一些复杂的表达式生成的 ILookup。假设这是按姓氏查找人。 (在我们简单的世界模型中，姓氏在家庭中是唯一的) ILookup families; 现在我有两个对如何构建感兴趣的查询。首
WIX bundle 创建
我试图创建一个 MSI，其中包含和 exe。在 WIX 中使用了捆绑选项。这样做时出错。有人可以帮我解决这个问题。下面是代码: 错误 error LGH
Yii 创建、更新具有不同字段的表单
在 Yii 中，Create 和 Update 通常使用相同的形式。因此，如果我在创建期间有电子邮件、密码、...other_fields...等字段，但我不想在更新期间专门显示电子邮件和密码字段，但
qt - 创建 QModelIndex
上周我一直在努力创建一个给定一行和一列的 QModelIndex。或者，我会满足于在已经存在的 QModelIndex 中更改 row() 的值。任何帮助，将不胜感激。编辑: QModelInd
C: 创建、传递和访问指向常量字符串的常量指针数组
出于某种原因，这不起作用: const char * str_reset_command = "\r\nReset"; const char * str_config_command = "\r\nC
r - 创建 "other"字段
现在，我有以下由 original.df %.% group_by(Category) %.% tally() %.% arrange(desc(n)) 创建的 data.frame。 DF 5),
vim - 创建〜/.vimrc后错误打开文件
在今天之前，我使用/etc/vim/vimrc来配置我的vim设置。今天，我想到了创建.vimrc文件。所以，我用 touch .vimrc cat /etc/vim/vimrc > .vimrc 所
iPhone:创建 MKAnnotation
我可以创建一个 MKAnnotation，还是只读的？我有坐标，但我发现使用 setCooperative 手动创建 MKAnnotation 并不容易。想法？最佳答案 MKAnnotation
iphone - 创建 NSDictionary
在以下代码中，第一个日志语句按预期显示小数，但第二个日志语句记录 NULL。我做错了什么？ NSDictionary *entry = [[NSDictionary alloc] initWithOb
php - 创建/添加多维数组值时的未定义偏移
我正在使用与此类似的代码动态添加到数组； $arrayF[$f+1][$y][$x+1] = $value+1; 但是我在错误报告中收到了这个: undefined offset :1 问题:尝试创

塔克拉玛干

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城