php实现数组的笛卡尔积（张高伟）

数组的笛卡尔积在实际中还是挺有用处的，比如计算商品的规格时就经常用到，下面写一种实现方式，如下代码

[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
)