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 相关文章推荐
多文件上载系统完整版
Oct 09 PHP
第十四节--命名空间
Nov 16 PHP
使用php检测用户当前使用的浏览器是否为IE浏览器
Dec 03 PHP
PHP常用的缓存技术汇总
May 05 PHP
PHP+jquery实时显示网站在线人数的方法
Jan 04 PHP
php文件缓存类用法实例分析
Apr 22 PHP
ThinkPHP函数详解之M方法和R方法
Sep 10 PHP
PHP7.1方括号数组符号多值复制及指定键值赋值用法分析
Sep 26 PHP
创建无限极分类树型结构的简单方法
Jun 20 PHP
PHP使用SOAP调用API操作示例
Dec 25 PHP
php实现的顺序线性表示例
May 04 PHP
PHP优化之批量操作MySQL实例分析
Apr 23 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
咖啡的种类和口感
2021/03/03 新手入门
PHP中对数据库操作的封装
2006/10/09 PHP
file_get_contents获取不到网页内容的解决方法
2013/03/07 PHP
基于JavaScript 数据类型之Boolean类型分析介绍
2013/04/19 Javascript
Angular.JS判断复选框checkbox是否选中并实时显示
2016/11/30 Javascript
JavaScript使用ZeroClipboard操作剪切板
2017/05/10 Javascript
vue时间格式化实例代码
2017/06/13 Javascript
jQuery选择器之属性过滤选择器详解
2017/09/28 jQuery
vue.js使用v-model指令实现的数据双向绑定功能示例
2018/05/22 Javascript
说说node中的可读流和可写流的区别
2018/06/01 Javascript
优化Vue项目编译文件大小的方法步骤
2019/05/27 Javascript
前端Vue项目详解--初始化及导航栏
2019/06/24 Javascript
JavaScript函数重载操作实例浅析
2020/05/02 Javascript
在Python中处理时间之clock()方法的使用
2015/05/22 Python
浅谈Python的垃圾回收机制
2016/12/17 Python
Python3用tkinter和PIL实现看图工具
2018/06/21 Python
python 将大文件切分为多个小文件的实例
2019/01/14 Python
django框架使用orm实现批量更新数据的方法
2019/06/21 Python
对numpy下的轴交换transpose和swapaxes的示例解读
2019/06/26 Python
python如何读取bin文件并下发串口
2019/07/05 Python
Python 旋转打印各种矩形的方法
2019/07/09 Python
Python Django实现layui风格+django分页功能的例子
2019/08/29 Python
Python逐行读取文件内容的方法总结
2020/02/14 Python
新版Pycharm中Matplotlib不会弹出独立的显示窗口的问题
2020/06/02 Python
python的launcher用法知识点总结
2020/08/07 Python
Python将QQ聊天记录生成词云的示例代码
2021/02/10 Python
使用HTML5的Notification API制作web通知的教程
2015/05/08 HTML / CSS
英国一家集合了众多有才华设计师品牌的奢侈店:Wolf & Badger
2018/04/18 全球购物
程序员机试试题汇总
2012/03/07 面试题
办公室主任岗位承诺书
2014/05/29 职场文书
检讨书范文500字
2015/01/28 职场文书
2015年普法依法治理工作总结
2015/05/26 职场文书
雷锋观后感
2015/06/10 职场文书
2019年自助餐厅创业计划书模板
2019/08/22 职场文书
Golang 实现获取当前函数名称和文件行号等操作
2021/05/08 Golang
VUE使用draggable实现组件拖拽
2022/04/06 Vue.js