🍁 Ellison`s Blog

  

  • 首页
  • PHP
  • 前端
  • Linux
  • Database
  • Python
  • Java
  • GoLang
  • 其他
  • 见识
  • 随言碎语
  • 登录

PHP 的笛卡尔积算法实现

  • Ellison
  • 2018-03-31 08:21
  • PHP
  • 831
  • Function

概念

在数学中,两个集合X和Y的笛卡儿积(Cartesian product),又称直积,表示为 X × Y。设A、B是任意两个集合,在集合A中任意取一个元素x,在集合B中任意取一个元素y,组成一个有序对(x,y),把这样的有序对作为新的元素,他们的全体组成的集合称为集合A和集合B的直积,记为A×B,即 A×B={(x,y)|x∈A且y∈B}。

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

举例

给出三个域:

D1 = { 张清玫,刘逸 }
D2 = {计算机专业,信息专业}
D3 = {李勇,刘晨,王敏}

则 D1,D2,D3 的笛卡尔积 D = D1×D2×D3,等于:

{
    (张清玫, 计算机专业, 李勇),
    (张清玫, 计算机专业, 刘晨),
    (张清玫, 计算机专业, 王敏),
    (张清玫, 信息专业, 李勇),
    (张清玫, 信息专业, 刘晨), 
    (张清玫, 信息专业, 王敏),
    (刘逸, 计算机专业, 李勇),
    (刘逸, 计算机专业, 刘晨),
    (刘逸, 计算机专业, 王敏),
    (刘逸, 信息专业, 李勇),
    (刘逸, 信息专业, 刘晨),
    (刘逸, 信息专业, 王敏)
}

这样就把D1、D2、D3这三个集合中的每个元素加以对应组合,形成庞大的集合群。本个例子中的D中就会有 2X2X3=12 个元素,如果一个集合有1000个元素,有这样3个集合,他们的笛卡尔积所组成的新集合会达到十亿个元素。假若某个集合是无限集,那么新的集合就将是有无限个元素。

PHP代码 - 输出数组形式

function Descartes()
{
    $t = func_get_args();                                    // 获取传入的参数
    if (func_num_args() == 1) {                               // 判断参数个数是否为1
        return call_user_func_array(__FUNCTION__, $t[0]);  // 回调当前函数,并把第一个数组作为参数传入
    }

    $a = array_shift($t);        // 将 $t 中的第一个元素移动到 $a 中,$t 中索引值重新排序
    if ( !is_array($a)) {
        $a = [$a];
    }

    $a = array_chunk($a, 1);     // 分割数组 $a ,为每个单元1个元素的新数组
    do {
        $r = [];
        $b = array_shift($t);
        if ( !is_array($b)) {
            $b = [$b];
        }
        foreach ($a as $p) {
            foreach (array_chunk($b, 1) as $q) {
                $r[] = array_merge($p, $q);
            }
        }
        $a = $r;
    } while ($t);

    return $r;
}

使用:

$arr = [
    [
        '张清玫',
        '刘逸'
    ],
    [
        '计算机专业',
        '信息管理与信息系统专业',
        '电子商务专业'
    ],
    [
        '2018级',
        '2017级'
    ]
];

$r = Descartes($arr);

效果:

array(12) {
  [0]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(15) "计算机专业"
    [2]=>
    string(7) "2018级"
  }
  [1]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(15) "计算机专业"
    [2]=>
    string(7) "2017级"
  }
  [2]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(33) "信息管理与信息系统专业"
    [2]=>
    string(7) "2018级"
  }
  [3]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(33) "信息管理与信息系统专业"
    [2]=>
    string(7) "2017级"
  }
  [4]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(18) "电子商务专业"
    [2]=>
    string(7) "2018级"
  }
  [5]=>
  array(3) {
    [0]=>
    string(9) "张清玫"
    [1]=>
    string(18) "电子商务专业"
    [2]=>
    string(7) "2017级"
  }
  [6]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(15) "计算机专业"
    [2]=>
    string(7) "2018级"
  }
  [7]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(15) "计算机专业"
    [2]=>
    string(7) "2017级"
  }
  [8]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(33) "信息管理与信息系统专业"
    [2]=>
    string(7) "2018级"
  }
  [9]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(33) "信息管理与信息系统专业"
    [2]=>
    string(7) "2017级"
  }
  [10]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(18) "电子商务专业"
    [2]=>
    string(7) "2018级"
  }
  [11]=>
  array(3) {
    [0]=>
    string(6) "刘逸"
    [1]=>
    string(18) "电子商务专业"
    [2]=>
    string(7) "2017级"
  }
}

点击分享本文:

本文为 Ellison 个人笔记,文章来自于网络或个人总结,转载无需和我联系,但请注明来自 Ellison`s Blog https://www.ruoxiaozh.com

  • 上一篇: JavaScript 判断访问客户端是 PC 端还是移动端
  • 下一篇: PHPer 的 Python 之路(一)
Ellison`s Blog
请先登录后发表评论
  • 最新评论
  • 总共0条评论

加入组织

  • QQ
  • 1. 手 Q 扫左侧二维码

    2. 搜群:650017266

    3. 点击 PHP 技术开发交流

热门标签

  • Laravel (13)
  • Vue (0)
  • Git (2)
  • Nginx (9)
  • Vagrant (2)
  • Docker (0)
  • Composer (0)
  • thinkPHP (1)
  • Yii2 (0)
  • Ubuntu (0)
  • Browser (2)
  • CURL (2)
  • Pjax (1)
  • CORS (7)
  • CSS (2)
  • Editor (1)
  • Life (5)
  • Function (12)
  • PHP 7 (2)
  • MySQL (5)
  • Redis (2)
  • PostgreSQL (6)
  • Markdown (1)
  • API (4)
  • 小程序 (1)
  • JavaScript (1)
  • HTTP (3)
  • SSH (1)
  • GoLang (1)
  • VPS (1)

置顶推荐

Laravel 框架中前端如何使用 CSRF Laravel 5.6 单设备登录 Laravel 5.6 使用 UUID CURL 类封装 Laravel Eloquent 必备的实用技巧 提高安全性的最佳 Nginx 配置 Vagrant SSH 的登录总结 Laravel 跨域解决方案 CORS 跨域的概念与 TP5 的解决方案 MySQL 千万级大数据 SQL 查询优化技巧详解 数据库 30 条军规 JavaScript 判断访问客户端是 PC 端还是移动端 PHP 的笛卡尔积算法实现 API 文档编写 - APIDOC Linux MySQL 定时备份并上传到 git 仓库 Laravel 5.5 之 Api Resource Laravel 实现文章浏览次数统计 如何在 Laravel 项目中使用 Swagger 构建 Api 文档 如何编写基于 Swagger-PHP 的 API 文档 网站加载动画 Markdown 语法说明 见过世面的人,从不说这3句话 PHP7 新特性 - 完结篇 阿里云 Redis 开发规范 Nginx 负载均衡设置 PHP 生成随机红包算法 规范的 README 需要哪些内容 PHP 代码规范之 PSR-2 Ubuntu 14/16 下的 Laravel LNMP 线上环境自动部署脚本 PHP 闭包 不会,找人教你就够了? PHP 新特性 - 命名空间

最新评论

    Githubxinwei
  • Githubxinwei2018-05-29 23:51:34
  • 在用 Algolia DocSearch ...中评论
  • Ellison`s Blog666
    ruoxiao-zh
  • ruoxiao-zh2018-03-06 12:52:29
  • 在细说浏览器输入URL后发生了什么中评论
    MissJiang
  • MissJiang2018-03-05 19:24:56
  • 在细说浏览器输入URL后发生了什么中评论
  • very good !!!
    ruoxiao-zh
  • ruoxiao-zh2018-03-04 08:04:19
  • 在使用 VPS 搭建 JetBrains ...中评论
  • 这个可以有

友情链接

Laravel China 社区 Codecasts EasyWechat Laravel 学院 YiiChina WebYang.NET 刘泓宾博客 Linux 运维笔记 风雪之隅 张宴的博客 泽林博客

  • 本博客主要用于分享日常学习、生活及工作的一些心得总结, 文章源自网络, 如涉及您的利益请联系管理员删除, 联系邮箱:ruoxiaozh@163.com

    Owned By 🍁 Ellison     

  • 有时候,需要回过头思忖一会儿才能把走过的路看清楚,于是惊异于它脉络的清晰。你可以从偶然性看到必然性,又得出性格决定命运、命运影响性格的结论。只是大多数时候,我们是行者,以不同的姿态走过人生,虽然时而回头看清来时的路,却未必能看懂归途。

无需注册,用以下帐号即可直接登录

  • github登录