如何在Javascript中获取某些数组的所有组合

Question

我看到有太多这样的问题，但我没有找到针对我的具体案例的答案

我需要输入数组的所有可能组合

例子

如果我们假设输入是 [1,2];

输出应该是：["11","12","21","22"]

经过研究，我达到了这个代码

function perm(xs) {
  let ret = [];

  for (let i = 0; i < xs.length; i = i + 1) {
    let rest = perm(xs.slice(0, i).concat(xs.slice(i + 1)));

    if(!rest.length) {
      ret.push([xs[i]])
    } else {
      for(let j = 0; j < rest.length; j = j + 1) {
        ret.push([xs[i]].concat(rest[j]).join(""))
      }
    }
  }
  return ret;
}

它找到大多数组合，但不是全部

上面的代码只为输入 [1,2] 返回 ["12","21"]

但是所有可能的组合应该是 > ["11","12","21","22"]

输入 [1,2,3] 的另一个例子，应该有这个输出

[“111”、“112”、“121”、“211”、“113”、“131”、“311”、“123”、“321”、“312”、“213”、“132”、“ 223"、"331"、"313"、"232"……等等

Answer 1

如果生成的字符串的长度应该等于输入数组的大小，那么可以使用这个递归生成器：

 function combiWithRepetitions(chars) { function * recur(len, str) { if (len) for (let chr of chars) yield * recur(len - 1, str + chr); else yield str; } return [...recur(chars.length, "")]; } let result = combiWithRepetitions([1, 2]); console.log(result);

Answer 2

您正在寻找与输入数组长度相同的重复排列。 此代码（改编自： https : //stackoverflow.com/a/30340475/9560885 ）为您提供所需的输出：

function perm(arr) {
  var holdingArr = [];
  var recursiveABC = function(singleSolution) {
      if (singleSolution.length == arr.length) {
        holdingArr.push(singleSolution);
        return;
      }
      for (var i=0; i < arr.length; i++) {
        recursiveABC(singleSolution.concat([arr[i]]).toString());
      }
  };
  recursiveABC([]);
  return holdingArr;
};

例子：

> perm([1,2])
[ '11', '12', '21', '22' ]

另一个例子：

> perm([1,2])
[ '111',
  '112',
  '113',
  '121',
  '122',
  '123',
  '131',
  '132',
  '133',
  '211',
  '212',
  '213',
  '221',
  '222',
  '223',
  '231',
  '232',
  '233',
  '311',
  '312',
  '313',
  '321',
  '322',
  '323',
  '331',
  '332',
  '333' ]

Answer 3

您可以使用生成函数构建所需长度的笛卡尔积。

 function getP(array, length) { function* p(right = []) { if (right.length === length) { yield right.join(''); return; } for (const v of array) yield* p([...right, v]) } return p(); } console.log([...getP([1, 2, 3], 3)]);

Answer 4

这是一个单班轮：

 const f = (xs, l=xs.length) => l ? xs.flatMap(x => f(xs, l-1).flatMap(y => x + y)) : ['']; console.log(f([1, 2, 3]));