PHP笛卡尔积实现原理及代码实例


Posted in PHP onDecember 09, 2020

笛卡尔积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X*Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。

假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}

实现思路

先计算第一个集合和第二个集合的笛卡尔积,把结果保存为一个新集合。
然后再用新集合与下一个集合计算笛卡尔积,依此循环直到与最后一个集合计算笛卡尔积。

例如有以下几个集合,需要计算笛卡尔积

<?php
$sets = array(
array('白色','黑色','红色'),
array('透气','防滑'),
array('37码','38码','39码'),
array('男款','女款')
);
?>

代码如下:

<?php
/**
 * php 计算多个集合的笛卡尔积
 * Date: 2017-01-10
 * Author: fdipzone
 * Ver: 1.0
 *
 * Func
 * CartesianProduct 计算多个集合的笛卡尔积
 */
 
/**
 * 计算多个集合的笛卡尔积
 * @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('男款','女款')
);
 
$result = CartesianProduct($sets);
print_r($result);
 
?>

输出:

Array
(
 [0] => 白色透气37码男款
 [1] => 白色透气37码女款
 [2] => 白色透气38码男款
 [3] => 白色透气38码女款
 [4] => 白色透气39码男款
 [5] => 白色透气39码女款
 [6] => 白色防滑37码男款
 [7] => 白色防滑37码女款
 [8] => 白色防滑38码男款
 [9] => 白色防滑38码女款
 [10] => 白色防滑39码男款
 [11] => 白色防滑39码女款
 [12] => 黑色透气37码男款
 [13] => 黑色透气37码女款
 [14] => 黑色透气38码男款
 [15] => 黑色透气38码女款
 [16] => 黑色透气39码男款
 [17] => 黑色透气39码女款
 [18] => 黑色防滑37码男款
 [19] => 黑色防滑37码女款
 [20] => 黑色防滑38码男款
 [21] => 黑色防滑38码女款
 [22] => 黑色防滑39码男款
 [23] => 黑色防滑39码女款
 [24] => 红色透气37码男款
 [25] => 红色透气37码女款
 [26] => 红色透气38码男款
 [27] => 红色透气38码女款
 [28] => 红色透气39码男款
 [29] => 红色透气39码女款
 [30] => 红色防滑37码男款
 [31] => 红色防滑37码女款
 [32] => 红色防滑38码男款
 [33] => 红色防滑38码女款
 [34] => 红色防滑39码男款
 [35] => 红色防滑39码女款
)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
Smarty安装配置方法
Apr 10 PHP
PHP 内存缓存加速功能memcached安装与用法
Sep 03 PHP
php面向对象全攻略 (六)__set() __get() __isset() __unset()的用法
Sep 30 PHP
遍历指定目录下的所有目录和文件的php代码
Nov 27 PHP
php中检查文件或目录是否存在的代码小结
Oct 22 PHP
php实现扫描二维码根据浏览器类型访问不同下载地址
Oct 15 PHP
学习php设计模式 php实现模板方法模式
Dec 08 PHP
PHP实现文件上传与下载实例与总结
Mar 13 PHP
PHP文件上传类实例详解
Apr 08 PHP
Yii调试查看执行SQL语句的方法
Jul 15 PHP
php把时间戳转换成多少时间之前函数的实例
Nov 16 PHP
PHP+redis实现微博的拉模型案例详解
Jul 10 PHP
PHP基于进程控制函数实现多线程
Dec 09 #PHP
PHP如何防止用户重复提交表单
Dec 09 #PHP
Nginx+php配置文件及原理解析
Dec 09 #PHP
thinkphp诸多限制条件下如何getshell详解
Dec 09 #PHP
HTTP头隐藏PHP版本号实现过程解析
Dec 09 #PHP
PhpStorm连接服务器并实现自动上传功能
Dec 09 #PHP
PHP大文件分割分片上传实现代码
Dec 09 #PHP
You might like
PHP安全配置
2006/12/06 PHP
通过table标签,PHP输出EXCEL的实现方法
2013/07/24 PHP
php实现图片缩放功能类
2013/12/18 PHP
php实现删除指定目录下相关文件的方法
2014/10/20 PHP
php+mysql实现简单登录注册修改密码网页
2016/11/30 PHP
JavaScript监测ActiveX控件是否已经安装过的代码
2008/09/02 Javascript
javascript 面向对象编程基础 多态
2009/08/21 Javascript
jQuery获取文本节点之 text()/val()/html() 方法区别
2011/03/01 Javascript
Javascript 面向对象编程(coolshell)
2012/03/18 Javascript
删除Javascript Object中间的key
2014/11/18 Javascript
node.js中的http.response.addTrailers方法使用说明
2014/12/14 Javascript
jQuery实现鼠标经过提示信息的地图热点效果
2015/04/26 Javascript
JavaScript的String字符串对象常用操作总结
2016/05/26 Javascript
JS实现搜索关键词的智能提示功能
2017/07/07 Javascript
JS原生数据双向绑定实现代码
2017/08/14 Javascript
(模仿京东用户注册)用JQuery实现简单表单验证,初学者必看
2018/01/08 jQuery
JavaScript中Object基础内部方法图
2018/02/05 Javascript
vue自定义指令之面板拖拽的实现
2019/04/14 Javascript
Vue使用axios出现options请求方法
2019/05/30 Javascript
python使用matplotlib绘制柱状图教程
2017/02/08 Python
Python之两种模式的生产者消费者模型详解
2018/10/26 Python
Python3.8.2安装包及安装教程图文详解(附安装包)
2020/11/28 Python
美国受欢迎的女性牛仔裤品牌:DL1961
2016/11/12 全球购物
波兰数码相机及配件网上商店: Cyfrowe.pl
2017/06/19 全球购物
Veronica Beard官网:在酷、经典和别致之间找到了平衡
2018/01/11 全球购物
介绍一下内联、左联、右联
2013/12/31 面试题
建筑装饰学院室内设计专业个人自我评价
2013/12/07 职场文书
数控技术应用个人求职信范文
2014/02/03 职场文书
小学见习报告
2014/10/31 职场文书
2014年班长个人工作总结
2014/11/14 职场文书
2015年世界无烟日活动总结
2015/02/10 职场文书
应届生求职自荐信范文
2015/03/04 职场文书
医院消毒隔离制度
2015/08/05 职场文书
七年级作文之英语老师
2019/10/28 职场文书
Nginx服务器添加Systemd自定义服务过程解析
2021/03/31 Servers
windows server2016安装oracle 11g的图文教程
2022/07/15 Servers