【PHP】二维数组数组实现笛卡尔积，即排列组合
PHP二维数组数组实现笛卡尔积，即排列组合：
https://www.jb51.net/article/144708.htm
//计算sku的笛卡儿积 public static function CartesianProduct($category,$type='/') {//$category，二维数组 [['绿色'=>12,'红色'=>13,'蓝色'=>14],['男'=>101,'女'=>89],['L'=>2011,'M'=>299]] $arr1 = []; $result = array_shift($category); while ($arr2 = array_shift($category)) { $arr1 = $result; $result = []; foreach ($arr1 as $k1=>$v1) { foreach ($arr2 as $k2=>$v2) { $result[$k1.'#'.$k2] = $v1.$type.$v2; } } } return $result; }
function cartesian($arr,$str = array()){
//去除第一个元素
$first = array_shift($arr);
//判断是否是第一次进行拼接
if(count($str) > 1) {
foreach ($str as $k => $val) {
foreach ($first as $key => $value) {
//最终实现的格式 1,3,76
//可根据具体需求进行变更
$str2[] = $val.','.$value;
}
}
}else{
foreach ($first as $key => $value) {
//最终实现的格式 1,3,76
//可根据具体需求进行变更
$str2[] = $value;
}
}
//递归进行拼接
if(count($arr) > 0){
$str2 = cartesian($arr,$str2);
}
//返回最终笛卡尔积
return $str2;
}