Javascript 数组递归问题 - 循环"sections"

Question

我正在用Javascript研究如何找到一个深度为n的数组源的所有组合，该数组源分为几个部分(下面的示例中为0、1和2(。我想以每一个可能的组合结束，并且每个返回的数组应该包括每个组中的一个并且只有一个值。我已经将解决方案硬编码为4个级别，但需要更多的灵活性——递归提供的灵活性。我已经审查了很多可能的递归解决方案，虽然我了解这些解决方案是如何工作的，但我只是不知道如何让这个特定的源数据工作。

sourceArr=[
[0,60,100]
,[0,60,200]
,[0,66,300]
,[1,69,500]
,[2,70,600]
,[2,70,700]
,[2,77,800]
,[2,77,900]
]

预期回报值。。。

[
[{60,100],{69,500},{70,600}]
,[{60,100],{69,500},{70,700}]
,[{60,100],{69,500},{77,800}]
,[{60,100],{69,500},{77,900}]
,[{60,200],{69,500},{70,600}]
,[{60,200],{69,500},{70,700}]
,[{60,200],{69,500},{77,800}]
,[{60,200],{69,500},{77,900}]
,[{66,300],{69,500},{70,600}]
,[{66,300],{69,500},{70,700}]
,[{66,300],{69,500},{77,800}]
,[{66,300],{69,500},{77,900}]
]

Answer 1

本质上，这是一个笛卡尔乘积问题。但您必须首先了解它，因为您没有要在单独数组中分组的元素。因此，首先，您需要按数组的第一个元素对数组进行分组，并去掉第一个元素

如果我们使用一些简单的实用程序函数，我们可以编写这样一个简单的版本：

const combine = pipe (
group (head),
map (map (tail)),
cartesian
) 

在这里，我们pipe将多个函数组合在一起，创建一个新函数，该函数接受一些输入，将其发送给第一个函数，然后将该函数的输出发送给第二个，将该函数输出发送给三个，依此类推，返回最终输出。

我们在这个流水线中提供的第一个函数group是根据应用于每个数组的head函数的结果提供给数组的元素(它只是返回数组的第一个元素(。这将给我们留下这样的结构：

[
[[0, 60, 100], [0, 60, 200], [0, 66, 300],
[[1, 69, 500]],
[[2, 70, 600], [2, 70, 700], [2, 77, 800], [2, 77, 900]]
]

接下来，我们使用嵌套的map调用，将tail传递到最里面的一个。tail只返回数组的第一个元素以外的所有元素。这将把上面的转换为

[
[[60, 100], [60, 200], [66, 300],
[[69, 500]],
[[70, 600], [70, 700], [77, 800], [77, 900]]
]

这是笛卡尔乘积函数使用的格式，所以我们包含了一个简单的cartesian函数，我们就完成了。

我们可以这样写这些助手：

// utility functions
const head = (xs) => xs [0]
const tail = (xs) => xs .slice (1)
const map = (fn) => (xs) =>
xs .map (x => fn (x))
const pipe = (...fns) => (x) =>
fns .reduce ((a, fn) => fn (a), x)
const group = (fn) => (xs) =>
Object .values (xs .reduce (
(a, x, _, __, k = fn (x)) => ((a[k] = [...(a[k] || []), x]), a), 
{}
))
const cartesian = ([xs, ...xss]) =>
xs == undefined
? [[]]
: xs .flatMap (x => cartesian (xss) .map (ys => [x, ...ys]))
// main function
const combine = pipe (
group (head),
map (map (tail)),
cartesian
) 
// sample data
const sourceArr = [[0, 60, 100], [0, 60, 200], [0, 66, 300], [1, 69, 500], [2, 70, 600], [2, 70, 700], [2, 77, 800], [2, 77, 900]]
// demo  -- stringify is to avoid SO's id-ref presentation
console .log (JSON.stringify(combine (sourceArr), null, 4))

.as-console-wrapper {max-height: 100% !important; top: 0}

请注意，为了做到这一点，我使用了现有的函数。写这个答案所花的时间比编写代码所花的要长得多。这就是维护一个可重用函数库的优势，您可以根据需要获取这些函数。

这些特定的API与Ramda的设计相似。这并不奇怪，因为我是Ramda的创始人和维护者，但它们很容易由我们自己创建和维护。