DIV CSS 佈局教程網

電商商品發布的關鍵:用 JavaScript 算笛卡兒積
編輯:關於JavaScript     

電商後台發布商品時,一個看似單一的商品其實會展開成幾十個 SKU——顏色、尺寸、版本,每一種組合都是一個獨立 priced 的品項。這背後靠的就是笛卡兒積。本文先補充算法,再說明實際應用。

笛卡兒積算法

依傳入的物件或陣列結構,把所有維度的值窮舉組合出來:

 // 笛卡兒積組合
function descartes(list) {
    // parent 指向上前一維索引;count 是指針計數
    var point = {};
    var result = [];
    var pIndex = null;
    var tempCount = 0;
    var temp = [];

    // 依參數結構建立指針對象
    for (var index in list) {
        if (typeof list[index] == 'object') {
            point[index] = {'parent': pIndex, 'count': 0};
            pIndex = index;
        }
    }
    // 單維度直接回傳
    if (pIndex == null) { return list; }

    // 動態生成笛卡兒積
    while (true) {
        for (var index in list) {
            tempCount = point[index]['count'];
            temp.push(list[index][tempCount]);
        }
        result.push(temp);
        temp = [];

        // 指針進位:若已達最大值則歸零並回到上一維
        while (true) {
            if (point[index]['count'] + 1 >= list[index].length) {
                point[index]['count'] = 0;
                pIndex = point[index]['parent'];
                if (pIndex == null) { return result; }
                index = pIndex;
            } else {
                point[index]['count']++;
                break;
            }
        }
    }
}

這段是為了鋪陳下文,先不多談細節。

需求場景

想想電商網站的商品詳情頁:同一款手機可以選容量、顏色、網路制式。使用者看到的只是一個商品頁,但後台發布時其實產生了大量品項,因為每個組合的價格與庫存都不同。

問題在於:發布時挑選的屬性個數不固定,每個屬性的可選值個數也不固定,而最終要生成的品項數,正是這些屬性值的組合總數。

實作:遞迴展開所有組合

 <script>
/**
 * 商品屬性類型
 * 屬性個數不確定
 */
var Spec = function(specName, specItems){
    this.specName = specName;    // 屬性名稱
    this.specItems = specItems;  // 屬性值陣列,個數不確定
}

var result = [];   // 組合後的產品集

/**
 * 使用者勾選的規格陣列,維度數量不固定
 */
var selectSpec = [
    {specName: '容量', specItems: ['16G', '64G', '128G']},
    {specName: '顏色', specItems: ['土豪金', '銀色', '黑色', 'pink']},
    {specName: '網絡', specItems: ['聯通', '移動', '電信']}
];

function combine(index, current){
    if (index < selectSpec.length - 1) {
        var specItem = selectSpec[index];
        var keya = specItem.specName;
        var items = specItem.specItems;
        if (items.length == 0) {
            combine(index + 1, current);
        }
        for (var i = 0; i < items.length; i++) {
            if (!items[i]) continue;
            var newMap = {};
            newMap = $.extend(newMap, current);   // 複製目前狀態
            newMap[keya] = items[i];
            combine(index + 1, newMap);
        }
    } else if (index == selectSpec.length - 1) {
        // 最後一維:每個值都直接構成一筆完整結果
        var specItem = selectSpec[index];
        var keya = specItem.specName;
        var items = specItem.specItems;
        if (items.length == 0) {
            result.push(current);
        }
        for (var i = 0; i < items.length; i++) {
            if (!items[i]) continue;
            var newMap = {};
            newMap = $.extend(newMap, current);
            newMap[keya] = items[i];
            result.push(newMap);
        }
    }
}

combine(0, {});
console.info(result);
/**
 * 組合成產品集:
 * [
 * Object { 容量="16G", 顏色="土豪金", 網絡="聯通"},
 * Object { 容量="16G", 顏色="土豪金", 網絡="移動"},
 * Object { 容量="16G", 顏色="土豪金", 網絡="電信"},
 * Object { 容量="16G", 顏色="銀色", 網絡="聯通"},
 * ……(3 × 4 × 3 = 36 筆)
 * Object { 容量="128G", 顏色="pink", 網絡="電信"}
 * ]
 */
</script>

幾個實務提醒

第一,$.extend({}, current) 是淺拷貝,這裡每層的值都是字串所以沒問題;若屬性值可能是物件,就要改用深拷貝或解構語法 {...current, [keya]: items[i]}。

第二,組合數量會隨維度相乘爆炸:3 維各 4 個值是 64 筆,加上記憶體與顏色就是 256 筆。若屬性維度多、每維值也多,應該把這份展開交給後端或改用稀疏結構,別在前端硬算。

第三,實務上還要處理「不存在的組合」——例如某顏色沒有 128G 版本,就需要在展開後過濾掉無效 SKU,並把對應的選項在頁面上停用。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved