查找两个数组的可用组合（排列？）

Question

很难在谷歌上搜索，因为我不确定这些概念叫什么，而且所有“两个数组/组的组合”SO 帖子都没有给我预期的输出。

示例数组：

var array1 = ['Bob', 'Tina'];
var array2 = [0, 100];

我可以通过两个数组找到可能的嵌套循环组合。但这会给我这样的输出：

var array1 = ['Bob', 'Tina'];
var array2 = [0, 100];
var options = []

array1.forEach(function (name) {
  array2.forEach(function (number) {
    options.push([name, number])
  })
})


console.log(options);
> [ [ 'Bob', 0 ], [ 'Bob', 100 ], [ 'Tina', 0 ], [ 'Tina', 100 ] ]

这篇文章 (Creating Combinations in JavaScript) 给了我上面的输出

但我真正想要的会给我这样的安排/组合：

[
  [['Bob', 0], ['Tina', 0]],
  [['Bob', 0], ['Tina', 100]],
  [['Bob', 100], ['Tina', 0]],
  [['Bob', 100], ['Tina', 100]]
]

它需要能够扩展更长的数组，但 2x2 是最简单的例子。

这里的笛卡尔示例 (Matrix combinations of two arrays in javascript) 也给了我分解的字符串和不相关的排列：

[ { '0': 'B', '1': 'o', '2': 'b' },
  { '0': 'B', '1': 'o', '2': 'b' },
  { '0': 'T', '1': 'i', '2': 'n', '3': 'a' },
  { '0': 'T', '1': 'i', '2': 'n', '3': 'a' } ]

我一直在浏览 google 和 SO，但我遇到了障碍，因为我不确定我真正在寻找什么。

Answer 1

我希望这可以帮助您获得实际的组合：

var array1 = ['Bob', 'Tina'];
var array2 = [0, 100];
var resultArray = []

for (var i = 0; i < array1.length; i++) {
  for (var j = 0; j < array2.length; j++) {
    var tempArray = [];
    tempArray.push(array1[i]);
    tempArray.push(array2[j]);
    resultArray.push(tempArray);
  }
}

for (var i = 0; i < array2.length; i++) {
  for (var j = 0; j < array1.length; j++) {
    var tempArray = [];
    tempArray.push(array1[j]);
    tempArray.push(array2[i]);
    resultArray.push(tempArray);
  }
}

console.log(resultArray);

Answer 2

我会给你一些提示，你可能会觉得有帮助。首先，我假设您知道如何遍历数组：

var array1 = ['Bob', 'Tina'];

for (var i = 0; i < array1.length; i++) {
    // you can access the ith element  using array1[i]
     // for example:
    alert(array1[i]);
}

我还假设您知道如何执行嵌套循环：

var array1 = ['Bob', 'Tina'];
var array2 = [0, 100];

for (var i = 0; i < array1.length; i++) {
    for (var j = 0; j < array2.length; j++) {
        alert(array1[i] + " " + array2[j]):
    }
}

你可能缺少的是如何构造一个新数组：

var five = 5;
var six = 6;

var myArray = [five, six];

您还可能缺少将新数组推送到现有“主”数组的功能：

var five = 5;
var six = 6;
var masterArray = [];

for (var i = 0; i < 10; i++) {
    masterArray.push([five, six]);
}

希望这会有所帮助，祝你好运！

Answer 3

这解决了问题，但不知道效率如何 - 我敢打赌有更好的方法。

var array1 = ['Bob', 'Tina', 'Sam'];
var array2 = [0, 100, 200];

var resultCount = Math.pow(array2.length, array1.length);
var results = new Array(resultCount);
for(var i = 0; i < resultCount; i++) {
    results[i] = new Array(array1.length);
}

for(var row = 0; row < resultCount; row++) {
    for(var column = 0; column < array1.length; column++) {
        var result = row * array1.length + column;
        var category = array1.length * Math.pow( array2.length, array1.length - 1 - column);
        var idx = ~~(result / category) % array2.length;
        results[row][column] = [ array1[column], array2[idx] ];
	}
}
console.log(results);

我认为您实际上可以通过将 array2 视为基数（每个值映射到一个数字）并将 array1 视为数字的数量，从而在数字/字符串操作方面做到这一点。只要 array2 有 36 个或更少的元素，您就可以将每个数字从 0 转换为字符串的组合数 (Number.toString(radix))，然后将结果字符串中的每个字符转换回数组的索引。