php实现的笛卡儿积

　　之前在网上找到一个大牛写的版本（网址已经记不得了。。），如下

　　

 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运行良好