使用 JavaScript 将两个数组的所有可能组合作为数组数组获取

Posted 2023-03-31

【中文标题】使用 JavaScript 将两个数组的所有可能组合作为数组数组获取

【英文标题】：Get all possible set of combinations of two arrays as an array of arrays with JavaScript

【发布时间】：2020-01-08 11:19:02

【问题描述】：

请注意：链接的问题“如何为两个数组的内容创建每个可能的组合？” 没有解决这个特定的问题。标记的人并不完全理解这个特定的排列和要求。

如果您有两个数组（arr1、arr2），每个数组中有 n 个元素（即每个数组的长度相同），那么问题是：获取/确定所有元素的最佳方法是什么？可能匹配的元素与 same 数组中的其他元素不匹配且顺序无关紧要？

例如，假设我有：

arr1 = ["A","B","C"];
arr2 = ["Z","Y","X"];

我想返回一个数组数组，其中一个数组的每个元素都与另一个数组的元素配对。所以结果将是一组独特的数组：

matches = [
    [["A","Z"],["B","Y"],["C","X"]],
    [["A","Z"],["B","X"],["C","Y"]],
    [["A","Y"],["B","X"],["C","Z"]],
    [["A","Y"],["B","Z"],["C","X"]],
    [["A","X"],["B","Z"],["C","Y"]],
    [["A","X"],["B","Y"],["C","Z"]],
]

请注意，这两个数组是相同的：

[["A","Z"],["B","Y"],["C","X"]]
[["B","Y"],["C","X"],["A","Z"]]

我正在尝试使用 vanilla javascript 来做到这一点，但我也完全愿意使用 Lodash。额外的好处是，因为这可能会失控，所以速度和性能很重要。但现在，我只是想得到一些能产生正确结果集的东西。为了限制这一点，此函数可能不会与两个以上的数组一起使用，每个数组包含 50 个元素。

这是我最近的尝试（使用 lodash）：

function getMatches(arr1, arr2)
    var matches = [];
    for (var arr1i = 0, arr1l = arr1.length; arr1i < arr1l; arr1i++) 
        for (var arr2i = 0, arr2l = arr2.length; arr2i < arr2l; arr2i++) 
            matches.push(_(arr1).zip(arr2).value());
            arr2.push(arr2.shift());
        
    
    return matches;

【问题讨论】：

到目前为止你有什么尝试？

已将其添加到问题中。

它看起来不像是重复的......

这是怎么复制的？最初的问题在哪里被问到？链接的问题“如何为两个数组的内容创建每个可能的组合？”不能解决这个特定的问题。让我重新命名，因为我对配对组合本身不感兴趣，而是对组合集感兴趣。

【参考方案1】：

[[A, 1], [B, 2]]

与

相同

[[B, 2], [A, 1]]

在您的情况下，这意味着解决方案取决于您与数组的第一个元素配对的内容。您可以将 n 个不同的元素作为第二个元素与第一个元素配对，然后将 n - 1 个不同的元素作为第二个元素与第二个元素配对，依此类推，因此您有 n!可能性，这是可能的排列数。

因此，如果您更改数组元素的顺序但它们是同一对，则它们是等效的，因此您可以将第一个元素视为固定有序的项目集，将第二个元素视为要置换的项目。

让 arr1 = [a1, ..., an] 和 arr2 = [b1, ..., bn] 我们可以避免改变 a1 的顺序。因此，您排列内部元素并将外部元素的顺序视为不变，例如：

const permutations = function*(elements) 
  if (elements.length === 1) 
    yield elements;
   else 
    let [first, ...rest] = elements;
    for (let perm of permutations(rest)) 
      for (let i = 0; i < elements.length; i++) 
        let start = perm.slice(0, i);
        let rest = perm.slice(i);
        yield [...start, first, ...rest];
      
    
  


var other = ['A', 'B', 'C'];
var myPermutations = permutations(['X', 'Y', 'Z']);
var done = false;
while (!done) 
    var next = myPermutations.next();
    if (!(done = next.done)) 
        var output = [];
        for (var i = 0; i < next.value.length; i++) output.push([other[i], next.value[i]]);
        console.log(output);
    

【参考方案2】：

您只是在寻找permutations。元组的第一个元素始终相同，第二个元素被置换，以便您获得所有不同的组合集。

const arr1 = ["A","B","C"];
const arr2 = ["Z","Y","X"];

const result = permutate(arr2).map(permutation =>
    permutation.map((el, i) => [arr1[i], el])
);

【讨论】：

你能在sn-p中添加你正在调用的函数吗？

@mplungjan 链接规范中的任何功能都应该工作

但是你给的链接没有指向你想要的那个

@mplungjan 我链接了这个问题，而不是具体的实现。例如，来自this answer 的那个可以正常工作，但是由 OP 决定使用哪一个（他们可能会以不同的顺序输出排列）。