javascript-数组中属性的所有组合

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript-数组中属性的所有组合，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1322字，纯文字阅读大概需要2分钟。

内容图文

好吧,最近几天我一直在为此烦恼.生成所有可能组合的数组的最简洁的方法(没有巨大开销的任何方法)

var input = [
    {a: 1}, {a: 2, b: 3},
    {b: 4}, {b: 5}, {a: 6}
];

因此,我希望生成以下内容：

var output = [
    {a: 1}, {b: 4}, {b: 5}, {a: 6},
    {a: 1, b: 4}, {a: 1, b: 5},
    {a: 6, b: 4}, {a: 6, b: 5},
    {a: 2, b: 3}
];

事实是,在我的特定情况下,我正在谈论4个属性(实际上,我需要为每个不同属性集的集合生成一个单独的数组,但是,这两种东西我以后都应该可以实现.)但是,我正在寻找的只是关于如何解决此问题的通用伪代码,而不是有人为我或类似的东西编写它.

我觉得这应该是我应该能够弄清楚的东西,但我只是没有到达那里.首先,我为所有属性组合(所有a,所有b,所有c,所有ab,所有bc等)生成单独的数组.然而,要解决的问题是,已经有了3个属性,接下来您必须为所有b,c和bc添加一个.现在,为单个属性写出来就很简单了,但是为n属性写一个通用的解决方案就完全使我难以理解了.

解决方法:

我不确定我是否真的了解这些要求,但是您可以按照以下方式尝试递归解决方案(使用伪代码而不是javascript)：

def generate(i,C):
    # C is a dictionary representing the currently defined properties
    # We are allowed to add to our set of properties from the choices input[i],input[i+1],...

    # First choose a non-conflicting set of additional properties to add
    while i<len(input):
        if all of properties in input[i] are not in C:
             Add properties in input[i] to C
             solutions.append(C)
             generate(i+1,C)
             Remove properties in input[i] from C
        i++

generate(0,{})

内容总结

以上是互联网集市为您收集整理的javascript-数组中属性的所有组合全部内容，希望文章能够帮你解决javascript-数组中属性的所有组合所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端