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 相关文章推荐
一个PHP操作Access类(PHP+ODBC+Access)
Jan 02 PHP
php将数据库中的电话号码读取出来并生成图片
Aug 31 PHP
PHP nl2br函数 将换行字符转成 &amp;lt;br&amp;gt;
Aug 21 PHP
php带密码功能并下载远程文件保存本地指定目录 修改加强版
May 16 PHP
php 过滤器实现代码
Aug 09 PHP
zf框架的registry(注册表)使用示例
Mar 13 PHP
PHP开发框架Laravel数据库操作方法总结
Sep 03 PHP
对比分析php中Cookie与Session的异同
Feb 19 PHP
ThinkPHP实现的rsa非对称加密类示例
May 29 PHP
ThinkPHP5.1表单令牌Token失效问题的解决
Mar 22 PHP
关于laravel 子查询 &amp; join的使用
Oct 16 PHP
YII2框架中日志的配置与使用方法实例分析
Mar 18 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
回首过去10年中最搞笑的10部动漫,哪一部让你节操尽碎?
2020/03/03 日漫
php 禁止页面缓存输出
2009/01/07 PHP
PHP输出时间差函数代码
2013/01/28 PHP
修改PHP脚本使WordPress拦截垃圾评论的方法示例
2015/12/10 PHP
PHP发送AT指令实例代码
2016/05/26 PHP
php文件上传及下载附带显示文件及目录功能
2017/04/27 PHP
javascript中获取选中对象的类型
2007/04/02 Javascript
复制小说文本时出现的随机乱码的去除方法
2010/09/07 Javascript
SeaJS入门教程系列之完整示例(三)
2014/03/03 Javascript
js或jquery实现页面打印可局部打印
2014/03/27 Javascript
js实现简单的购物车有图有代码
2014/05/26 Javascript
JavaScript使用shift方法移除素组第一个元素实例分析
2015/04/06 Javascript
js中函数声明与函数表达式
2015/06/03 Javascript
JS实现选择TextArea内文本的方法
2015/08/03 Javascript
JavaScript绑定事件监听函数的通用方法
2016/05/14 Javascript
深入理解React中es6创建组件this的方法
2016/08/29 Javascript
jQuery内容过滤选择器用法示例
2016/09/09 Javascript
ajax与json 获取数据并在前台使用简单实例
2017/01/19 Javascript
不得不看之JavaScript构造函数及new运算符
2017/08/21 Javascript
详解JavaScript中的坐标和距离
2019/05/27 Javascript
Layer.js实现表格溢出内容省略号显示,悬停显示全部的方法
2019/09/16 Javascript
javascript二维数组和对象的深拷贝与浅拷贝实例分析
2019/10/26 Javascript
vue项目中锚点定位替代方式
2019/11/13 Javascript
微信小程序返回上一页传参并刷新过程解析
2019/12/13 Javascript
python计算对角线有理函数插值的方法
2015/05/07 Python
python实现搜索本地文件信息写入文件的方法
2016/02/22 Python
Python构建XML树结构的方法示例
2017/06/30 Python
使用Django Form解决表单数据无法动态刷新的两种方法
2017/07/14 Python
centos6.4下python3.6.1安装教程
2017/07/21 Python
奥斯汀独木舟和皮划艇:Austin Canoe & Kayak
2018/05/22 全球购物
英国家居用品和家居装饰品购物网站:Cox & Cox
2019/08/25 全球购物
精致的手工皮鞋:Shoe Embassy
2019/11/08 全球购物
教师绩效考核方案
2014/01/21 职场文书
护理专业自我鉴定
2014/01/30 职场文书
关于实现中国梦的心得体会
2016/01/05 职场文书
电力安全教育培训心得体会
2016/01/11 职场文书