码迷,mamicode.com
首页 > 其他好文 > 详细

求笛卡尔积

时间:2014-11-04 14:50:35      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   for   sp   div   on   

有这样一个需求:

  商品有多个种类的规格,比如:

  颜色    大小     是否加厚

  红色    S         加厚

  蓝色    L         不加厚

  黄色    XL

  白色    XXL

  现在需要生成不同规格组合的多种商品列表供用户选择;

这里就用到笛卡尔积的计算。

function soDkr(arr) {
  var item = arr.shift();
  function dkr(item1, item2) {
    var res = [
    ];
    for (var i in item1) {
      for (var j in item2) {
        if (item1[i] instanceof Array) {
          var as = item1[i].slice(0);
          as.push(item2[j]);
          res.push(as);
        } else {
          res.push([item1[i],
          item2[j]]);
        }
      }
    }
    return res;
  }
  for (var i in arr) {
    item = dkr(item, arr[i]);
  }
  return item;
}

调用如下:

soDkr([[‘红色‘,‘蓝色‘,‘黄色‘,‘白色‘],[‘S‘,‘L‘,‘XL‘,‘XXL‘],[‘加厚‘,‘不加厚‘]]);

运行结果为:

[["红色", "S", "加厚"], ["红色", "S", "不加厚"], ["红色", "L", "加厚"], ["红色", "L", "不加厚"], ["红色", "XL", "加厚"], ["红色", "XL", "不加厚"], ["红色", "XXL", "加厚"], ["红色", "XXL", "不加厚"], ["蓝色", "S", "加厚"], ["蓝色", "S", "不加厚"], ["蓝色", "L", "加厚"], ["蓝色", "L", "不加厚"], ["蓝色", "XL", "加厚"], ["蓝色", "XL", "不加厚"], ["蓝色", "XXL", "加厚"], ["蓝色", "XXL", "不加厚"], ["黄色", "S", "加厚"], ["黄色", "S", "不加厚"], ["黄色", "L", "加厚"], ["黄色", "L", "不加厚"], ["黄色", "XL", "加厚"], ["黄色", "XL", "不加厚"], ["黄色", "XXL", "加厚"], ["黄色", "XXL", "不加厚"], ["白色", "S", "加厚"], ["白色", "S", "不加厚"], ["白色", "L", "加厚"], ["白色", "L", "不加厚"], ["白色", "XL", "加厚"], ["白色", "XL", "不加厚"], ["白色", "XXL", "加厚"], ["白色", "XXL", "不加厚"]]

求笛卡尔积

标签:style   blog   io   color   ar   for   sp   div   on   

原文地址:http://www.cnblogs.com/lingtong/p/4073419.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!