電商後台發布商品時,一個看似單一的商品其實會展開成幾十個 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,並把對應的選項在頁面上停用。