笛卡尔积又叫笛卡尔乘积，是一个叫笛卡尔的人提出来的。
简单的说就是两个集合相乘的结果。
具体的定义去看看有关代数系的书的定义。
直观的说就是
集合A{a1,a2,a3} 集合B{b1,b2}
他们的 笛卡尔积 是 A*B ={(a1,b1),(a1,b2),(a2,b1),(a2,b2),(a3,b1),(a3,b2)}
任意两个元素结合在一起
/**
- 计算多个集合的笛卡尔积
- @param Array $sets 集合数组
- @return Array
*/
function CartesianProduct($sets){
// 保存结果
$result = array();
// 循环遍历集合数据
for($i=0,$count=count($sets); $i<$count-1; $i++){
}// 初始化if($i==0){$result = $sets[$i];}// 保存临时数据$tmp = array();// 结果与下一个集合计算笛卡尔积foreach($result as $res){foreach($sets[$i+1] as $set){$tmp[] = $res.$set;}}// 将笛卡尔积写入结果$result = $tmp;
return $result;
}
//定义集合
$sets = array(
array(‘白色’,’黑色’,’红色’),
array(‘透气’,’防滑’),
array(‘37码’,’38码’,’39码’),
array(‘1款’,’2款’)
);
$result = CartesianProduct($sets);
print_r($result);
输出：
