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自动生成月历代码
Oct 09 PHP
建站常用13种PHP开源CMS比较
Aug 23 PHP
UCenter中的一个可逆加密函数authcode函数代码
Jul 20 PHP
php代码运行时间查看类代码分享
Aug 06 PHP
基于php在各种web服务器的运行模式详解
Jun 03 PHP
PHP中对缓冲区的控制实现代码
Sep 29 PHP
PHP curl CURLOPT_RETURNTRANSFER参数的作用使用实例
Feb 07 PHP
Thinkphp3.2.3整合phpqrcode生成带logo的二维码
Jul 21 PHP
php获得文件夹下所有文件的递归算法的简单实例
Nov 01 PHP
ThinkPHP删除栏目(实现批量删除栏目)
Jun 21 PHP
PHP中一个有趣的preg_replace函数详解
Aug 15 PHP
laravel 输出最后执行sql 附:whereIn的使用方法
Oct 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位运算的简单权限设计
2013/06/30 PHP
PHP实现的最大正向匹配算法示例
2017/12/19 PHP
jQuery 1.3 和 Validation 验证插件1.5.1
2009/07/09 Javascript
js实现遍历含有input的table实例
2015/12/07 Javascript
JS中改变this指向的方法(call和apply、bind)
2016/03/26 Javascript
Vue异步组件使用详解
2017/04/08 Javascript
jQuery回调方法使用示例
2017/06/26 jQuery
Material(包括Material Icon)在Angular2中的使用详解
2018/02/11 Javascript
微信小程序实现分享到朋友圈功能
2018/07/19 Javascript
JavaScript实现数字前补“0”的五种方法示例
2019/01/03 Javascript
vue组件化中slot的基本使用方法
2019/05/01 Javascript
详解JavaScript修改注册表的方法
2020/01/05 Javascript
JavaScript canvas基于数组生成柱状图代码实例
2020/03/06 Javascript
viewer.js一个强大的基于jQuery的图像查看插件(支持旋转、缩放)
2020/04/01 jQuery
Python continue语句用法实例
2014/03/11 Python
Django的信号机制详解
2017/05/05 Python
windows下python连接oracle数据库
2017/06/07 Python
python 同时读取多个文件的例子
2019/07/16 Python
python闭包、深浅拷贝、垃圾回收、with语句知识点汇总
2020/03/11 Python
Python smtp邮件发送模块用法教程
2020/06/15 Python
python中strip(),lstrip(),rstrip()函数的使用讲解
2020/11/17 Python
一文带你了解Python 四种常见基础爬虫方法介绍
2020/12/04 Python
在python中对于bool布尔值的取反操作
2020/12/11 Python
如果一个类实现了多个接口但是这些接口有相同的方法名将会怎样
2013/06/16 面试题
如何写出好的Java代码
2014/04/25 面试题
销售人员自我评价怎么写
2013/09/19 职场文书
工作中的自我评价如何写好
2013/10/28 职场文书
办公室秘书自我鉴定
2014/01/18 职场文书
中专自我鉴定
2014/02/05 职场文书
城市规划应届毕业生自荐信
2014/07/04 职场文书
2014年银行员工工作总结
2014/11/12 职场文书
放弃遗产继承公证书
2015/01/26 职场文书
健康教育主题班会
2015/08/14 职场文书
范文之农村基层党建工作报告
2019/10/24 职场文书
CSS3通过var()和calc()函数实现动画特效
2021/03/30 HTML / CSS
详解Vue的列表渲染
2021/11/20 Vue.js