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 zend 相对路径问题
Jan 12 PHP
php在项目中寻找代码的坏味道(综艺命名)
Jul 19 PHP
关于svn冲突的解决方法
Jun 21 PHP
ThinkPHP内置jsonRPC的缺陷分析
Dec 18 PHP
php用户注册信息验证正则表达式
Nov 12 PHP
thinkphp jquery实现图片上传和预览效果
Jul 22 PHP
详解Yii实现分页的两种方法
Jan 14 PHP
PHP开发APP端微信支付功能
Feb 17 PHP
php安装扩展mysqli的实现步骤及报错解决办法
Sep 23 PHP
微信公众号开发之获取位置信息php代码
Jun 13 PHP
golang实现php里的serialize()和unserialize()序列和反序列方法详解
Oct 30 PHP
php使用redis的有序集合zset实现延迟队列应用示例
Feb 20 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中使用ExcelFileParser处理excel获得数据(可作批量导入到数据库使用)
2010/08/21 PHP
PHP 如何利用phpexcel导入数据库
2013/08/24 PHP
PHP获得数组交集与差集的方法
2015/06/10 PHP
jquery ajax 登录验证实现代码
2009/09/23 Javascript
仅IE支持clearAttributes/mergeAttributes方法使用介绍
2012/05/04 Javascript
jQuery 获取页面li数组并删除不在数组中的key
2016/08/02 Javascript
JS基于递归算法实现1,2,3,4,5,6,7,8,9倒序放入数组中的方法
2017/01/03 Javascript
jQuery实现在新增加的元素上添加事件方法案例分析
2017/02/09 Javascript
微信小程序中实现手指缩放图片的示例代码
2018/03/13 Javascript
vue实现提示保存后退出的方法
2018/03/15 Javascript
nodejs提示:cross-device link not permitted, rename错误的解决方法
2019/06/10 NodeJs
Websocket 向指定用户发消息的方法
2020/01/09 Javascript
python网络编程之读取网站根目录实例
2014/09/30 Python
python实现根据主机名字获得所有ip地址的方法
2015/06/28 Python
python 巧用正则寻找字符串中的特定字符的位置方法
2018/05/02 Python
python 重命名轴索引的方法
2018/11/10 Python
pytorch 在sequential中使用view来reshape的例子
2019/08/20 Python
Python JSON编解码方式原理详解
2020/01/20 Python
python实现将两个文件夹合并至另一个文件夹(制作数据集)
2020/04/03 Python
django实现日志按日期分割
2020/05/21 Python
浅谈盘点5种基于Python生成的个性化语音方法
2021/02/05 Python
基于PyInstaller各参数的含义说明
2021/03/04 Python
Dyson加拿大官方网站:购买戴森吸尘器,风扇,冷热器及配件
2016/10/26 全球购物
.NET是怎么支持多种语言的
2015/02/24 面试题
Java软件工程师综合面试题笔试题
2013/09/08 面试题
空中乘务员岗位职责
2014/03/08 职场文书
爱护公物演讲稿
2014/09/09 职场文书
市贸粮局召开党的群众路线教育实践活动总结大会新闻稿
2014/10/21 职场文书
土建施工员岗位职责
2015/04/11 职场文书
党小组考察意见
2015/06/02 职场文书
化验室安全管理制度
2015/08/06 职场文书
2015年小学师德师风建设工作总结
2015/10/23 职场文书
小学数学国培研修日志
2015/11/13 职场文书
学习心理学心得体会
2016/01/22 职场文书
MySQL 自定义变量的概念及特点
2021/05/13 MySQL
PHP遍历数组的6种方式总结
2021/11/17 PHP