例如,
[1,2,3,4], [5], [7,8], [9]
生成一维数组, 应该是 8 种 .
其实类似树枝状 ~
[1,5,7,9],
[2,5,7,9],
[1,5,7,9],
/***
** 省略 ...
***/
[4,5,8,9]
假如是多一个元素呢 ?
[1,2,3,4], [5,6], [7,8], [9]
怎么把所有可能的组合都列出来 ?
例如,
[1,2,3,4], [5], [7,8], [9]
生成一维数组, 应该是 8 种 .
其实类似树枝状 ~
[1,5,7,9],
[2,5,7,9],
[1,5,7,9],
/***
** 省略 ...
***/
[4,5,8,9]
假如是多一个元素呢 ?
[1,2,3,4], [5,6], [7,8], [9]
怎么把所有可能的组合都列出来 ?
4*2*2, 16种.
排列组合,由于每个数组中必须要有一个元素,那么对于
数组1:c(4,1)=4,
数组2:c(2,1)=2,
数组3:c(2,1)=2,
数组4:c(1,1)=1,
再每个相乘,注意重复元素.
$a1 = array(1,2,3,4);
$a2 = array(5);
$a3 = array(7,8);
$a4 = array(9);
foreach ($a1 as $k1=>$v1){
foreach ($a2 as $k2=>$v2){
foreach ($a3 as $k3=>$v3){
foreach ($a4 as $k4=>$v4){
$a = array($v1,$v2,$v3,$v4);
print_r($a);
echo "<br>";
}
}
}
}
一般来说有几组就需要几个循环,把里面的元素挨个组合一次就行了,这是js的常规解法,有没有更好的就不清楚了。
var a = [1,2,3,4],
b = [5,6],
c = [7,8],
d = [9];
for(var i = 0; i < a.length; i++) {
for(var j = 0; j < b.length; j++) {
for(var k = 0; k < c.length; k++) {
for(var l = 0; l < d.length; l++) {
console.log(a[i] + '-' + b[j] + '-' + c[k] + '-' + d[l]);
}
}
}
}
function list(arr){
function newArr(arr){
var num=1;
arr.forEach((x)=>{
num*=x.length
})
var tem=[]
for(var i=0;i<num;i++){
tem[i]=[];
}
return tem
}
function numFn(num){
var pp=[];
var nums=list.length;
arr.forEach(function(x){
nums=nums/x.length
pp.push(x[nums==1?num%x.length:parseInt(num/nums)%x.length]);
})
return pp
}
var list=newArr(arr);
for(var j=0;j<list.length;j++){
list[j]=numFn(j)
}
return list
}
27 回答12.8k 阅读
8 回答3.4k 阅读✓ 已解决
3 回答2.2k 阅读✓ 已解决
3 回答3.6k 阅读✓ 已解决
6 回答1.1k 阅读✓ 已解决
5 回答5.2k 阅读✓ 已解决
3 回答2.7k 阅读✓ 已解决