我需要获取数组的所有可能的子集,其中至少要包含2个项目,而最大未知数。有人可以帮助我一点吗?
说我有这个…
[1,2,3]
…我怎么得到这个?
[ [1,2] , [1,3] , [2,3] , [1,2,3] ]
窃取此JavaScript组合生成器后,我添加了一个参数以提供最小长度,从而,
var combine = function(a, min) { var fn = function(n, src, got, all) { if (n == 0) { if (got.length > 0) { all[all.length] = got; } return; } for (var j = 0; j < src.length; j++) { fn(n - 1, src.slice(j + 1), got.concat([src[j]]), all); } return; } var all = []; for (var i = min; i < a.length; i++) { fn(i, a, [], all); } all.push(a); return all; }
要使用,提供一个数组以及所需的最小子集长度,
var subsets = combine([1, 2, 3], 2);
输出是
[[1, 2], [1, 3], [2, 3], [1, 2, 3]]