记录一下商城商品多规格算法（笛卡尔积算法）

勇敢的心的个人博客 / 718 / 5 / 创建于 2年前 / 更新于 2年前

原数据

[{
    "name": "颜色",
    "attr_values": "白色,黑色"
}, {
    "name": "内存",
    "attr_values": "64G,128G"
}, {
    "name": "型号",
    "attr_values": "X,pro"
}]

目标数据

 [{
     "price": "0",
     "内存": "64G",
     "型号": "X",
     "颜色": "白色"
 }, {
     "price": "0",
     "内存": "64G",
     "型号": "pro",
     "颜色": "白色"
 }, {
     "price": "0",
     "内存": "128G",
     "型号": "X",
     "颜色": "白色"
 }, {
     "price": "0",
     "内存": "128G",
     "型号": "pro",
     "颜色": "白色"
 }, {
     "price": "0",
     "内存": "64G",
     "型号": "X",
     "颜色": "黑色"
 }, {
     "price": "0",
     "内存": "64G",
     "型号": "pro",
     "颜色": "黑色"
 }, {
     "price": "0",
     "内存": "128G",
     "型号": "X",
     "颜色": "黑色"
 }, {
     "price": "0",
     "内存": "128G",
     "型号": "pro",
     "颜色": "黑色"
 }]

代码

<?php
/**
 * 设置规格
 *
 * @param array $attr_group  例:[['name'=>'颜色','attr_values'=>'白色,红色']]
 * @param integer $index 第几轮
 * @param integer $row 第几行
 * @param array $keys
 * @param array $attrs
 * @return array
 */
function setAttr(array $attr_group, int $index = 0, array $keys = [], array $attrs = []) 
{
    static $row = 0;

    if ($index == 0) {
        foreach($attr_group as $i) {
            $keys[] = 0;
        }
    }

    if (isset($attr_group[$index])) {
        $attr_values = explode(',', $attr_group[$index]['attr_values']);
        foreach($attr_values as $key => $attr_value) {
            $keys[$index] = $key;
            if ($index + 1 == count($attr_group)) {
                foreach($keys as $i => $item) {
                    $attrs[$row][$attr_group[$i]['name']] = explode(',', $attr_group[$i]['attr_values'])[$item];
                }
                $attrs[$row]['price'] = '0';
                $row++;
            } else {
                $attrs = setAttr($attr_group, $index + 1, $keys, $attrs);
            }
        }
    }

    return $attrs;
}

//调用
$attr_group = [
    [
        'name' => '颜色',
        'attr_values' => '白色,红色'
    ], 
    [
        'name' => '内存',
        'attr_values' => '64G,128'
    ]
];
$attrs = setAttr($attr_group);
var_dump($attrs);

?>

本作品采用《CC 协议》，转载必须注明作者和本文链接

让PHP再次伟大

见习助教 800 声望

让PHP再次伟大

《L05 电商实战》

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

《L04 微信小程序从零到发布》

从小程序个人账户申请开始，带你一步步进行开发一个微信小程序，直到提交微信控制台上线发布。

推荐文章：

更多推荐...

简单对比一下DcatAdmin和filament的各自优缺点 29 / 33 |

笛卡尔积的应用——商品 SKU 计算 18 / 6 |

使用UML类图查看laravel结构，简直缩短了我看框架的时间啊，记录下，嘻嘻嘻 19 / 15 |

PHP面试高薪宝典系列: 常见基础算法（附完整代码） 23 / 3 |

VUE3默认版本了，搞个音乐播放器项目熟悉一下 14 / 8 |

使用中间件记录Laravel慢请求 20 / 12 |

讨论数量: 5

WadeYu

80 声望

我提供一个思路：两两组合，新的组合再和剩下的组合递归

function getAttrGroups(array $initGrps, array $attrs){
    if(!$initGrps){
        return [];
    }
    if(!$attrs){
        return $initGrps;
    }
    // 两两组合
    $firstElem = array_shift($attrs);
    if(!is_array($firstElem)){
        return $initGrps;
    }
    $newGrps = [];
    foreach($initGrps as $grp){
        foreach($firstElem as $k2 => $v2){
            $newGrps[] = array_merge($grp, [$k2 => $v2]);
        }
    }
    // 再递归组合剩下的
    if($attrs){
        return getAttrGroups($newGrps, $attrs);
    }
    return $newGrps;
}

$attrs = [
    ['白色' => '颜色', '黑色' => '颜色',], 
    ['64G' => '内存', '128G' => '内存',], 
    ['Pro' => '型号', 'X' => '型号',], 
];
foreach($attrs[0] as $k => $v){
    $initGrps[] = [$k => $v];
}
$grps = getAttrGroups($initGrps, array_slice($attrs, 1));
$humanGrps = array_map(function($grp){
    $arr = [];
    foreach($grp as $val => $name){
        $arr[] = "{$name}:{$val}";
    }
    return implode(',', $arr);
}, $grps);

var_dump($humanGrps);

2年前评论

largezhou

课程读者 682 声望 / Ctrl+CV工 @ LZzzz

用 reduce

2年前评论

sodasix

课程读者 148 声望

learnku.com/docs/laravel/8.x/colle... 看看这个~

2年前评论

勇敢的心（楼主）

好吧，laravel自带的集合函数没仔细读文档

carter

5 声望

笛卡尔积的最佳实践

2年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

未填写

私信

文章归档

2 篇 2022 年 6 月 1 篇 2022 年 5 月 1 篇 2021 年 12 月 1 篇 2020 年 7 月

1年前 Elasticsearch7.10.2接口Demo记录（持续更新中···） 1年前 VScode - 分分钟搭建宇宙中最强大的IDE（PHP）（持续更新中） 1年前记录一下二倍均值红包算法 2年前记录一下商城商品多规格算法（笛卡尔积算法） 3年前记录Laravel异常处理类

7 记录一下二倍均值红包算法 6 VScode - 分分钟搭建宇宙中最强大的IDE（PHP）（持续更新中） 1 记录Laravel异常处理类 1 记录一下商城商品多规格算法（笛卡尔积算法） 1 Elasticsearch7.10.2接口Demo记录（持续更新中···）

博客标签

成为赞助商