求数组组合算法
- PHP code
array(2) {
[8] => array(2) {
[0] => string(2) "63"
[1] => string(2) "64"
}
[9] => array(2) {
[0] => string(2) "78"
[1] => string(2) "79"
}
}
2个数组之间的组合 多个数组呢？求高手啊
------解决方案--------------------
PhpNewnew版主讨论过这个，传送门
http://topic.csdn.net/u/20120325/11/cb8beb24-845c-4d16-be52-92f74b21a30c.html
------解决方案--------------------
这是个求笛卡尔积的问题
- PHP code
$ar = array(
8 => array('63', '64'),
9 => array('78', '79'),
);
print_r(Descartes($ar));
function Descartes() {
$t = func_get_args();
if(func_num_args() == 1) return call_user_func_array( __FUNCTION__, $t[0] );
$a = array_shift($t);
if(! is_array($a)) $a = array($a);
$a = array_chunk($a, 1);
do {
$r = array();
$b = array_shift($t);
if(! is_array($b)) $b = array($b);
foreach($a as $p)
foreach(array_chunk($b, 1) as $q)
$r[] = array_merge($p, $q);
$a = $r;
}while($t);
return $r;
}
