之前在网上找到一个大牛写的版本（网址已经记不得了。。），如下
function Descartes1()
{ //Cartesian product of arrays or strings or something else except empty array
//note that when there is only one argent, it must be an array with more than one elements, otherwise it will result in an warning and wrong result
$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;
}
Descartes1
在实际使用过程中，若输入的 数组过大，则会导致内存不够用，于是 就将其改为了 yield 版本，如下：
function Descartes()
{
$args = func_get_args();
if (func_num_args() == 1 && is_array($args[0])) $args=$args[0]; $i = 0;
$args_len = []; while ($i < count($args)){//modify each argument to array
$args_len[] = is_array($args[$i]) ? ( count($args[$i++]) - 1 ) : (int) ( ($args[$i] = array($args[$i])) && ++$i ) - 1;
#$args_len[] = is_array($args[$i]) ? count($args[$i])-1 : 0;
#$i++;
} foreach(Descartes_yield($args_len, $args) as $e){
yield $e;
}
}
function Descartes_yield($arr_len, $arr_data)
{
$len = count($arr_len);
$temp_arr = array_pad(array(), $len, 0);
$temp_arr[0]--; while($temp_arr != $arr_len) {
$temp_arr[0]++; $i = 0;
$result = []; while ($i < $len) {
if ($temp_arr[$i] > $arr_len[$i]) {
$temp_arr[$i] = 0;
$temp_arr[$i+1]++;
}
$i++;
}
$i=0;
while($i < $len) {
$result[$i] = $arr_data[$i][$temp_arr[$i]];
$i++;
} yield $result;
}
}
下面是测试代码：
#Descartes(array(1,2),["a","b"],3);
# 测试代码:
# foreach ( Descartes( array(1,2), ["a","b"], 3) as $descar )
# print_r( $descar );
不知道 速度 会不会比之前的慢，不过至少在 大量数据 做笛卡儿积的时候，可以跑起来了~
又看到一个写的特别棒的，原文网址https://skyverd.com/php_array_function_cartesian/，如下：
$arr = array(
array("a","b"),
range(1,100),
array("A","B","C")
);
6
7
8
fun($arr);
print_r($res); function fun($arr, $tmp = array())
{
foreach(array_shift($arr) as $v)
{
$tmp[] = $v;
if($arr)
{
fun($arr, $tmp);
}
else
{
$GLOBALS["res"][] = implode(",", $tmp); }
array_pop($tmp);
}
}
简单的测试了一下：
//memory_limit = 512M, 64位
range(1,10000000);//7个零，只有该数组时，php直接报错 $arr = array(
array("a","b"),
range(1,100000), // 5个零
array("A","B","C")
);//三个版本都正常运行 $arr1 = array(
array("a","b"),
range(1,1000000), // 6个零
array("A","B","C")
);//版本1，3直接报错，内存不够，版本2运行良好