笛卡爾積的應用——商品 SKU 計算

什麼是笛卡爾積

笛卡爾乘積是指在數學中，兩個集合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)}。

商品 SKU 計算

PHP 版

public function cartesian($arr,$currentArr = []){
        //去除第一個元素
        $firstData = array_shift($arr);
        $first = $firstData["valueList"];
        if(empty($currentArr)){
            foreach ($first as $key => $value) {
                $currentArr[] = [
                    "spec_list" => [$value]
                ];
            }
        }else{
            $currentDataArr = [];
            // 如果是追加規格，遍歷當前已處理好的規格
            foreach ($currentArr as $key => $value) {
                // 將當前規格追加到已處理好的規格之後
                foreach ($first as $currentKey => $currentValue) {
                    $item = array_merge($value["spec_list"],[$currentValue]);
                    $currentDataArr[] = [
                        "spec_list" => $item
                    ];
                }
            }
            $currentArr = $currentDataArr;
        }

        // 如果還有剩餘的規格，再次呼叫
        if(count($arr) > 0){
            $surplusFirstArr = current($arr);
            if(isset($surplusFirstArr["valueList"]) && (count($surplusFirstArr["valueList"]) > 0) ){
                $currentArr = $this->cartesian($arr,$currentArr);
            }
        }
        return $currentArr;
    }

JS 版

function array_shift($array){
    return $array.shift();
}

function count($array){
    return $array.length;
}

function array_merge($left,$right){
    return $left.concat($right);
}
function cartesian($arr,$currentArr){
        //去除第一個元素
        let $firstData = array_shift($arr);
        let $first = $firstData["value_list"];
        if((!$currentArr) || ($currentArr.length == 0)){
            $currentArr = [];
            $first.forEach(($value,$key,$first) =>{
                $currentArr.push({
                    spec_group:[$value]
                });
            });
        }else{
            let $currentDataArr = [];
            // 如果是追加規格，遍歷當前已處理好的規格
            $currentArr.forEach(($value,$key,$currentArr) =>{
                // 將當前規格追加到已處理好的規格之後
                $first.forEach(($currentValue,$currentkey,$first) =>{
                    let $item = array_merge($value["spec_group"],[$currentValue]);
                    $currentDataArr.push({
                        spec_group:$item
                    });
                });
            });
            $currentArr = $currentDataArr;
        }
        // 如果還有剩餘的規格，再次呼叫
        if(count($arr) > 0){
            let $surplusFirstArr = $arr[0];
            if(($surplusFirstArr["value_list"]) && (count($surplusFirstArr["value_list"]) > 0) ){
                $currentArr = cartesian($arr,$currentArr);
            }
        }
        return $currentArr;
    }

案例

loongws/laravel-admin-sku

本作品採用《CC 協議》，轉載必須註明作者和本文連結