什么事SKU ❓

spu 和 sku 都是属性值的集合

SPU（关键属性）， standard product unit, 标准化产品单位，区分品种
SPU是商品信息聚合的最小单位，是一组可复用、易检索的标准化信息的集合，该集合描述了一个产品的特性。通俗点讲，属性值、特性相同的商品就可以称为一个SPU。例如，iphone4就是一个SPU，N97也是一个SPU，这个与商家无关，与颜色、款式、套餐也无关。

SKU（销售属性）， stock-keeping unit, 库存量单位， 区分单品
SKU即库存进出计量的单位， 可以是以件、盒、托盘等为单位。在服装、鞋类商品中使用最多最普遍。 例如纺织品中一个SKU通常表示：规格、颜色、款式。

商品特指与商品商家有关的产品， 每个商品有一个商家编码，可对应多个SKU。
例如，每个商品下面有多个颜色，款式，可以有多个SKU。淘宝叫item，京东叫product。

笛卡尔积

算法1实现： dfs
准备指针

  1. 3 {
  2.   '0': { parent: null, count: 0 },
  3.   '1': { parent: '0', count: 0 },
  4.   '2': { parent: '1', count: 0 },
  5.   '3': { parent: '2', count: 0 }
  6. }

移动指针

  1. 0 0 0 0
  2. 0 0 0 1
  3. 0 0 1 0

算法2实现

  1. /**
  2.  * 笛卡尔积组装
  3.  * @param {Array} list
  4.  * @returns []
  5.  */
  6.  function descartes(list) {
  7.     // parent 上一级索引;count 指针计数
  8.     let point = {}; // 准备移动指针
  9.     let ans = []; // 准备返回数据
  10.     let pIndex = null; // 准备父级指针
  11.     let tempCount = 0; // 每层指针坐标
  12.     let temp = []; // 组装当个 sku 结果
  14.     // 一：根据参数列生成指针对象
  15.     for (let index in list) {
  16.       if (typeof list[index] === 'object') {
  17.         point[index] = { parent: pIndex, count: 0 };
  18.         pIndex = index;
  19.       }
  20.     }
  22.     // 单维度数据结构直接返回
  23.     if (pIndex === null) {
  24.       return list;
  25.     }
  27.     // 动态生成笛卡尔积
  28.     while (true) {
  29.       // 二：生成结果
  30.       let index;
  31.       for (index in list) {
  32.         tempCount = point[index].count;
  33.         temp.push(list[index][tempCount]);
  34.       }
  35.       // 压入结果数组
  36.       ans.push(temp);
  37.       temp = [];
  39.       // 三：检查指针最大值问题，移动指针
  40.       while (true) {
  41.         if (point[index].count >= list[index].length - 1) {
  42.           point[index].count = 0;
  43.           pIndex = point[index].parent;
  44.           if (pIndex === null) {
  45.             return ans;
  46.           }
  47.           // 赋值 parent 进行再次检查
  48.           index = pIndex;
  49.         } else {
  50.           point[index].count++;
  51.           break;
  52.         }
  53.       }
  54.     }
  55.   }

测试

  1. console.log(descartes([['男裤', '女裤', '通码'], ['黑', '白']]));
  3. [
  4.   [ '男裤', '黑' ],
  5.   [ '男裤', '白' ],
  6.   [ '女裤', '黑' ],
  7.   [ '女裤', '白' ],
  8.   [ '通码', '黑' ],
  9.   [ '通码', '白' ]
  10. ]

参考：

知乎-产品SKU
公众号-SKU算法实现