php实现数组的笛卡尔积(张高伟)

来源:互联网 发布:天穹网络老板 编辑:程序博客网 时间:2024/06/07 09:00
数组的笛卡尔积在实际中还是挺有用处的,比如计算商品的规格时就经常用到,下面写一种实现方式,如下代码
[php] view plain copy
     
/** * * User: 张高伟 * Date: 2017/6/13 * Time: 15:08 */
  1. $arr = array(  
  2.     array(2),  
  3.     array(6,7),  
  4.     array('a','b','c')  
  5.   );  
  6. function dikaer($arr){  
  7.   $arr1 = array();  
  8.   $result = array_shift($arr);  
  9.   while($arr2 = array_shift($arr)){  
  10.     $arr1 = $result;  
  11.     $result = array();  
  12.     foreach($arr1 as $v){  
  13.       foreach($arr2 as $v2){  
  14.         if(!is_array($v))$v = array($v);  
  15.         if(!is_array($v2))$v2 = array($v2);  
  16.         $result[] = array_merge_recursive($v,$v2);  
  17.       }  
  18.     }  
  19.   }  
  20.   return $result;  
  21. }  

以上例子输出的结果如下:

Array(    [0] => Array        (            [0] => 2            [1] => 6            [2] => a        )    [1] => Array        (            [0] => 2            [1] => 6            [2] => b        )    [2] => Array        (            [0] => 2            [1] => 6            [2] => c        )    [3] => Array        (            [0] => 2            [1] => 7            [2] => a        )    [4] => Array        (            [0] => 2            [1] => 7            [2] => b        )    [5] => Array        (            [0] => 2            [1] => 7            [2] => c        ))
如果需要输出字符串形式的结果可以把代码改成这样
[php]
/** * * User: 张高伟 * Date: 2017/6/13 * Time: 15:08 */
  1. function dikaer($arr){  
  2.   $arr1 = array();  
  3.   $result = array_shift($arr);  
  4.   while($arr2 = array_shift($arr)){  
  5.     $arr1 = $result;  
  6.     $result = array();  
  7.     foreach($arr1 as $v){  
  8.       foreach($arr2 as $v2){  
  9.         $result[] = $v.','.$v2;  
  10.       }  
  11.     }  
  12.   }  
  13.   return $result;  
  14. }  
输出结果如下所示:
Array(    [0] => 2,6,a    [1] => 2,6,b    [2] => 2,6,c    [3] => 2,7,a    [4] => 2,7,b    [5] => 2,7,c)

原创粉丝点击