SKU组合查询算法代码-实例二

最新推荐文章于 2024-08-16 21:33:14 发布
最新推荐文章于 2024-08-16 21:33:14 发布
阅读量2.7k 收藏
点赞数
分类专栏： web 算法
web 同时被 2 个专栏收录
101 篇文章 0 订阅
订阅专栏
算法
6 篇文章 0 订阅
订阅专栏 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Debug SKU</title>
<link type="text/css" rel="stylesheet" href="css/shCore.css" />
<link type="text/css" rel="stylesheet" href="css/shCoreDefault.css"/>
<script type="text/javascript" src="js/jquery.js"></script>
<script type="text/javascript" src="js/json2.js"></script>
<script type="text/javascript" src="js/shCore.js"></script>
<script type="text/javascript" src="js/shBrushJScript.js"></script>
<script type="text/javascript">SyntaxHighlighter.all();</script>

<style type="text/css">
.bh-sku-selected {color: red;}
</style>
<script type="text/javascript">
var startTime = new Date().getTime();
//销售属性集
var keys = [
        ['10'],
        ['20','21','22','23','24'],
        ['30','31','32','33','34','35','36','37','38'],
        ['40']
        ];
        
//后台读取结果集
var data = {
    "10;24;31;40": {
        price:366,
        count:46
    },
    "10;24;32;40": {
        price:406,
        count:66
    },
    "10;24;33;40": {
        price:416,
        count:77
    },
    "10;24;34;40": {
        price:456,
        count:9
    },
    "10;24;35;40": {
        price:371,
        count:33
    },
    "10;24;36;40": {
        price:411,
        count:79
    },
    "10;24;37;40": {
        price:421,
        count:87
    },
    "10;24;38;40": {
        price:461,
        count:9
    },
    "10;24;30;40": {
        price:356,
        count:59
    },
    "10;23;31;40": {
        price:366,
        count:50
    },
    "10;23;32;40": {
        price:406,
        count:9
    },
    "10;23;33;40": {
        price:416,
        count:90
    },
    "10;23;34;40": {
        price:456,
        count:10
    },
    "10;23;35;40": {
        price:371,
        count:79
    },
    "10;23;36;40": {
        price:411,
        count:90
    },
    "10;23;37;40": {
        price:421,
        count:10
    },
    "10;23;38;40": {
        price:461,
        count:9
    },
    "10;23;30;40": {
        price:356,
        count:46
    },
    "10;22;31;40": {
        price:356,
        count:27
    },
    "10;22;32;40": {
        price:396,
        count:38
    },
    "10;22;33;40": {
        price:406,
        count:42
    },
    "10;22;34;40": {
        price:446,
        count:50
    },
    "10;22;35;40": {
        price:361,
        count:25
    },
    "10;22;36;40": {
        price:401,
        count:40
    },
    "10;22;37;40": {
        price:411,
        count:43
    },
    "10;22;38;40": {
        price:451,
        count:42
    },
    "10;21;31;40": {
        price:366,
        count:79
    },
    "10;21;32;40": {
        price:406,
        count:79
    },
    "10;21;33;40": {
        price:416,
        count:10
    },
    "10;21;34;40": {
        price:456,
        count:10
    },
    "10;21;35;40": {
        price:371,
        count:87
    },
    "10;21;36;40": {
        price:411,
        count:10
    },
    "10;21;37;40": {
        price:421,
        count:10
    },
    "10;21;38;40": {
        price:461,
        count:80
    },
    "10;21;30;40": {
        price:356,
        count:43
    },
    "10;20;31;40": {
        price:356,
        count:46
    },
    "10;20;32;40": {
        price:396,
        count:49
    },
    "10;20;33;40": {
        price:406,
        count:65
    },
    "10;20;34;40": {
        price:446,
        count:10
    },
    "10;20;35;40": {
        price:361,
        count:34
    },
    "10;20;36;40": {
        price:401,
        count:41
    },
    "10;20;37;40": {
        price:411,
        count:36
    },
    "10;20;38;40": {
        price:451,
        count:42
    },
    "10;20;30;40": {
        price:346,
        count: 3
    }
}
//保存最后的组合结果信息
var SKUResult = {};
//获得对象的key
function getObjKeys(obj) {
    if (obj !== Object(obj)) throw new TypeError('Invalid object');
    var keys = [];
    for (var key in obj)
        if (Object.prototype.hasOwnProperty.call(obj, key))
            keys[keys.length] = key;
    return keys;
}

//把组合的key放入结果集SKUResult
function add2SKUResult(combArrItem, sku) {
 var key = combArrItem.join(";");
    if(SKUResult[key]) {//SKU信息key属性·
        SKUResult[key].count += sku.count;
        SKUResult[key].prices.push(sku.price);
    } else {
        SKUResult[key] = {
            count : sku.count,
            prices : [sku.price]
        };
    }
}

//初始化得到结果集
function initSKU() {
    var i, j, skuKeys = getObjKeys(data);
    for(i = 0; i < skuKeys.length; i++) {
        var skuKey = skuKeys[i];//一条SKU信息key
        var sku = data[skuKey]; //一条SKU信息value
        var skuKeyAttrs = skuKey.split(";"); //SKU信息key属性值数组
  skuKeyAttrs.sort(function(value1, value2) {
   return parseInt(value1) - parseInt(value2);
  });

        //对每个SKU信息key属性值进行拆分组合
  var combArr = combInArray(skuKeyAttrs);
  for(j = 0; j < combArr.length; j++) {
   add2SKUResult(combArr[j], sku);
  }

        //结果集接放入SKUResult
        SKUResult[skuKeyAttrs.join(";")] = {
            count:sku.count,
            prices:[sku.price]
        }
    }
 var dataStr = '';
 var index = 0;
 for (var kk in SKUResult) {
  dataStr += (JSON.stringify(kk) + "\n");
  index++;
 }

}

/**
 * 从数组中生成指定长度的组合
 * 方法: 先生成[0,1...]形式的数组, 然后根据0,1从原数组取元素，得到组合数组
 */
function combInArray(aData) {
 if(!aData || !aData.length) {
  return [];
 }

 var len = aData.length;
 var aResult = [];

 for(var n = 1; n < len; n++) {
  var aaFlags = getCombFlags(len, n);
  while(aaFlags.length) {
   var aFlag = aaFlags.shift();
   var aComb = [];
   for(var i = 0; i < len; i++) {
    aFlag[i] && aComb.push(aData[i]);
   }
   aResult.push(aComb);
  }
 }
 return aResult;
}


/**
 * 得到从 m 元素中取 n 元素的所有组合
 * 结果为[0,1...]形式的数组, 1表示选中，0表示不选
 */
function getCombFlags(m, n) {
 if(!n || n < 1) {
  return [];
 }

 var aResult = [];
 var aFlag = [];
 var bNext = true;
 var i, j, iCnt1;

 for (i = 0; i < m; i++) {
  aFlag[i] = i < n ? 1 : 0;
 }

 aResult.push(aFlag.concat());

 while (bNext) {
  iCnt1 = 0;
  for (i = 0; i < m - 1; i++) {
   if (aFlag[i] == 1 && aFlag[i+1] == 0) {
    for(j = 0; j < i; j++) {
     aFlag[j] = j < iCnt1 ? 1 : 0;
    }
    aFlag[i] = 0;
    aFlag[i+1] = 1;
    var aTmp = aFlag.concat();
    aResult.push(aTmp);
    if(aTmp.slice(-n).join("").indexOf('0') == -1) {
     bNext = false;
    }
    break;
   }
   aFlag[i] == 1 && iCnt1++;
  }
 }
 return aResult;
}

 

//初始化用户选择事件
$(function() {

 
 initSKU();
 var endTime = new Date().getTime();
 $('#init_time').text('init sku time: ' + (endTime - startTime) + " ms");
 $('.sku').each(function() {
  var self = $(this);
  var attr_id = self.attr('attr_id');
  if(!SKUResult[attr_id]) {
   self.attr('disabled', 'disabled');
  }
 }).click(function() {
  var self = $(this);

  //选中自己，兄弟节点取消选中
  self.toggleClass('bh-sku-selected').siblings().removeClass('bh-sku-selected');
  
  //已经选择的节点
  var selectedObjs = $('.bh-sku-selected');

  if(selectedObjs.length) {
   //获得组合key价格
   var selectedIds = [];
   selectedObjs.each(function() {
    selectedIds.push($(this).attr('attr_id'));
   });
   selectedIds.sort(function(value1, value2) {
    return parseInt(value1) - parseInt(value2);
   });
   var len = selectedIds.length;
   var prices = SKUResult[selectedIds.join(';')].prices;
   var maxPrice = Math.max.apply(Math, prices);
   var minPrice = Math.min.apply(Math, prices);
   $('#price').text(maxPrice > minPrice ? minPrice + "-" + maxPrice : maxPrice);
   $('#count').text(SKUResult[selectedIds.join(';')].count);
   
   //用已选中的节点验证待测试节点 underTestObjs
   $(".sku").not(selectedObjs).not(self).each(function() {
    var siblingsSelectedObj = $(this).siblings('.bh-sku-selected');
    var testAttrIds = [];//从选中节点中去掉选中的兄弟节点
    if(siblingsSelectedObj.length) {
     var siblingsSelectedObjId = siblingsSelectedObj.attr('attr_id');
     for(var i = 0; i < len; i++) {
      (selectedIds[i] != siblingsSelectedObjId) && testAttrIds.push(selectedIds[i]);
     }
    } else {
     testAttrIds = selectedIds.concat();
    }
    testAttrIds = testAttrIds.concat($(this).attr('attr_id'));
    testAttrIds.sort(function(value1, value2) {
     return parseInt(value1) - parseInt(value2);
    });
    if(!SKUResult[testAttrIds.join(';')]) {
     $(this).attr('disabled', 'disabled').removeClass('bh-sku-selected');
    } else {
     $(this).removeAttr('disabled');
    }
   });
  } else {
   //设置默认价格
   $('#price').text('--');
   //设置属性状态
   $('.sku').each(function() {
    SKUResult[$(this).attr('attr_id')] ? $(this).removeAttr('disabled') : $(this).attr('disabled', 'disabled').removeClass('bh-sku-selected');
   })
  }
  
 });
});
</script>
</head>
<body>
<div>
属性1：
<input type="button" class="sku" attr_id="10" value="10"/>
</div>

<div>
属性2：
<input type="button" class="sku" attr_id="20" value="20"/>
<input type="button" class="sku" attr_id="21" value="21"/>
<input type="button" class="sku" attr_id="22" value="22"/>
<input type="button" class="sku" attr_id="23" value="23"/>
<input type="button" class="sku" attr_id="24" value="24"/>
</div>

<div>
属性3：
<input type="button" class="sku" attr_id="30" value="30"/>
<input type="button" class="sku" attr_id="31" value="31"/>
<input type="button" class="sku" attr_id="32" value="32"/>
<input type="button" class="sku" attr_id="33" value="33"/>
<input type="button" class="sku" attr_id="34" value="34"/>
<input type="button" class="sku" attr_id="35" value="35"/>
<input type="button" class="sku" attr_id="36" value="36"/>
<input type="button" class="sku" attr_id="37" value="37"/>
<input type="button" class="sku" attr_id="38" value="38"/>
</div>

<div>
属性4：
<input type="button" class="sku" attr_id="40" value="40"/>
</div>

<span id="init_time">init sku time: </span> </br>
<span id="price">--</span> </br>
<span id="count">--</span> </br>
<pre class="brush: js;">
//销售属性集
var keys = [
        ['10'],
        ['20','21','22','23','24'],
        ['30','31','32','33','34','35','36','37','38'],
        ['40']
        ];
        
//后台读取结果集
var data = {
    "10;24;31;40": {
        price:366,
        count:46
    },
    "10;24;32;40": {
        price:406,
        count:66
    },
    "10;24;33;40": {
        price:416,
        count:77
    },
    "10;24;34;40": {
        price:456,
        count:9
    },
    "10;24;35;40": {
        price:371,
        count:33
    },
    "10;24;36;40": {
        price:411,
        count:79
    },
    "10;24;37;40": {
        price:421,
        count:87
    },
    "10;24;38;40": {
        price:461,
        count:9
    },
    "10;24;30;40": {
        price:356,
        count:59
    },
    "10;23;31;40": {
        price:366,
        count:50
    },
    "10;23;32;40": {
        price:406,
        count:9
    },
    "10;23;33;40": {
        price:416,
        count:90
    },
    "10;23;34;40": {
        price:456,
        count:10
    },
    "10;23;35;40": {
        price:371,
        count:79
    },
    "10;23;36;40": {
        price:411,
        count:90
    },
    "10;23;37;40": {
        price:421,
        count:10
    },
    "10;23;38;40": {
        price:461,
        count:9
    },
    "10;23;30;40": {
        price:356,
        count:46
    },
    "10;22;31;40": {
        price:356,
        count:27
    },
    "10;22;32;40": {
        price:396,
        count:38
    },
    "10;22;33;40": {
        price:406,
        count:42
    },
    "10;22;34;40": {
        price:446,
        count:50
    },
    "10;22;35;40": {
        price:361,
        count:25
    },
    "10;22;36;40": {
        price:401,
        count:40
    },
    "10;22;37;40": {
        price:411,
        count:43
    },
    "10;22;38;40": {
        price:451,
        count:42
    },
    "10;21;31;40": {
        price:366,
        count:79
    },
    "10;21;32;40": {
        price:406,
        count:79
    },
    "10;21;33;40": {
        price:416,
        count:10
    },
    "10;21;34;40": {
        price:456,
        count:10
    },
    "10;21;35;40": {
        price:371,
        count:87
    },
    "10;21;36;40": {
        price:411,
        count:10
    },
    "10;21;37;40": {
        price:421,
        count:10
    },
    "10;21;38;40": {
        price:461,
        count:80
    },
    "10;21;30;40": {
        price:356,
        count:43
    },
    "10;20;31;40": {
        price:356,
        count:46
    },
    "10;20;32;40": {
        price:396,
        count:49
    },
    "10;20;33;40": {
        price:406,
        count:65
    },
    "10;20;34;40": {
        price:446,
        count:10
    },
    "10;20;35;40": {
        price:361,
        count:34
    },
    "10;20;36;40": {
        price:401,
        count:41
    },
    "10;20;37;40": {
        price:411,
        count:36
    },
    "10;20;38;40": {
        price:451,
        count:42
    },
    "10;20;30;40": {
        price:346,
        count: 3
    }
}
</pre>
</span>
</body>
</html>

xmlife
关注
专栏目录
基于Vue实现电商SKU组合算法问题
10-16
在给定的示例代码中，我们看到了使用Vue实现SKU组合算法的逻辑。首先，通过定义商品属性及其值（如尺码、颜色、图案）的列表，然后为每个属性创建一个复选框组，允许用户选择一个或多个值。这个过程涉及到对用户输入...
如何用PHP商品SKU计算
酷酷的刘的博客
02-17 336
如何用PHP计算商品SKU
php生成商品sku算法
Icebreaker
09-20 353
php生成商品sku算法
sku算法实现
readmancynn的博客
08-16 1294
目前电商平台的业务中，只要有商品，不可避免的会遇到 sku方面功能。这篇文章就从理论到实践，从商品创建到商品购买，手把手带你实现 SKU 相关的“核心算法”。让我们看看实际场景：有了上图规格选中预处理，就能够帮助用户在购买商品时，直观的了解到商品是否可以购买。在我们实际开发过程中，商品创建页会先进行规格组装，商品购买页会对规格选择做处理。规格组装通过规格组合成 SKU 集合，规格选择根据规格内容获取库存数据量，计算 SKU 是否可被选择，两者功能在电商流程中缺一不可。
php计算笛卡尔积批量生成电商sku列表
12-24 1789
在开发商城系统的时候，相信很多人遇到商品sku管理的问题。sku的生成方式是根据所有规格进行组合，也就是数学上的笛卡尔积，我用php写了两种方式，记录一下。 1、第一种，生成字符串 <?php function Cartesian($data){ $len = count($data); for ($i = 0; $i< $len-1; $i++) { ...
php生成商品sku的两种方法
小栋的奇妙乐园
10-12 926
//生成的是字符拼接出来的sku function Skujson($data){ $len = count($data); for ($i = 0; $i< $len-1; $i++) { if ($i === 0) { // 数组第一个值 $result = $data[0]; } $temp = []; // 数组第一个值和第二个值组合 foreach
php电子商品无限规格,PHP 实现商品的无限规格实现思路
weixin_31630667的博客
03-10 559
在电子商城项目开发中, 会存在同一种商品存在不同规格的情况, 如图某型号手机在售卖时用户可以选择的不同规格:这里商品的库存量单位(SKU)便不再是该商品, 而是到具体属性组合出的规格, 每种规格可能会有不同的售价、运费与库存剩余情况, 所以用户在购买时, 不仅需要记录所购买的商品 ID, 同时也需要记录购买的该商品的具体规格。直观分析图示中的规格情况,网络类型、机身颜色、机身内存属于商品不同属...
SKU组合查询算法
06-01
原理就是把结果集的SKU中key值进行更小拆分组合，把拆分和组合后的结果信息放到SKUResult里面，这样在初始化一次完成，后面的选择可以根据这个结果集使用。把组合范围减少到key里面，这样能够搜索范围避免递归，而且...
sku多属性选择算法-基于vue
07-27
2. **遍历SKU列表**：系统会遍历存储的所有SKU数据，每个SKU也包含对应的属性组合。 3. **匹配验证**：对于每个SKU，检查其属性是否与用户构建的对象完全匹配。如果有一个SKU的属性完全符合用户的选择，那么就找到...
js代码-sku全排列算法
07-16
总的来说，JS代码实现SKU全排列算法的核心是理解排列组合的概念，掌握回溯或递归算法，以及根据实际需求调整和优化代码。通过学习和实践这个算法，开发者可以提升对数组操作和递归理解的能力，这对于开发复杂的前端...
sku排列算法实现商品规格属性组合
weixin_45313351的博客
12-12 2550
前两年做过一个电商系统的新建商品模块，记忆中比较有难点的是在新增商品的sku规格时，需要把每个规格名称下的规格属性一一组合起来。因此在这里稍微的写个小demo记录下这种规格属性组合的思路😁。sku排列算法 -- 将二维数组使用扩展运算符传入参数，调用数组的reduce循环，在内部使用双重循环concat拼接后存储到全局变量中。将sku集合的属性列表 -- 集合成这样的格式[ [ {...},{...},...],[{...},{...} ] ] 二维数组的数。构造渲染的表格数据，调用排列sku的方法。
php电商sku思路,电商SKU设计中笛卡尔积算法php，JavaScript-博客
weixin_42372573的博客
04-14 327
本文介绍笛卡尔积两种语言算法JavaScript，phpJavaScript：var list=[]list[0] = ['金色','银色'];list[1] = ['32G','64G'];list[2] = ['联通','移动','电信']console.log(descartes(list))// 笛卡尔积算法function descartes( list ){//parent上一级索引...
php sku spu 商品开发,【电商行业中的商品管理(一)--商品、SPU、SKU的理解】
weixin_30660429的博客
04-08 484
商品是电商产品体系的核心之一，很多电商平台在业务中台设计中会将管理商品的模块定义为“商品中心”，商品中心的数据应用场景很多，在使用的维度上分为前端和后端。从前端来讲，谁给商品展示、订单、营销活动提供商品数据支撑；从后端来讲，商品中心给订单发货、仓库管理、供应商管理、采购提供基础数据支撑。一、基本概述：SKU、SPU、属性、类目等名词和术语在电商系统中时常被提到，产品、开发和运营在电商相关的实际工作...
PHP 实现商品的无限规格实现思路
快乐de馒头
07-22 1万+
在电子商城项目开发中, 会存在同一种商品存在不同规格的情况, 如图某型号手机在售卖时用户可以选择的不同规格: 这里商品的库存量单位(SKU)便不再是该商品, 而是到具体属性组合出的规格, 每种规格可能会有不同的售价、运费与库存剩余情况, 所以用户在购买时, 不仅需要记录所购买的商品 ID, 同时也需要记录购买的该商品的具体规格。 直观分析图示中的规格情况, 网络类型、机身颜
sku展示php,前端如何展示商品属性：SKU多维属性状态判断算法的应用
weixin_31466565的博客
04-01 589
作者 | 周琪力编辑 | 尾尾本文为前端之巅周琪力原创，未经作者许可禁止转载。问题描述这个问题来源于选择商品属性的场景。比如我们买衣服、鞋子这类物件，一般都需要我们选择合适的颜色、尺码等属性color_size先了解一下 SKU 的学术概念吧最小库存管理单元(Stock Keeping Unit, SKU)是一个会计学名词，定义为库存管理中的最小可用单元，例如纺织品中一个SKU通常表示规格、颜色、...
php sku数据组合，用笛卡尔积实现颜色、尺寸、版本数组
憨憨WZ的程序之路
04-17 345
可以使用笛卡尔积来实现 sku 的组合。假设有三个数组分别是颜色数组、尺寸数组和版本数组，可以先把它们组合成一个二维数组，然后再进行笛卡尔积操作，最终得到 sku 数组。
商品规格sku算法应用
热门推荐
by_ron的专栏
08-17 1万+
商品规格
php laravel商品sku功能
qq_15572715的博客
08-23 1674
商品sku设计 sku是什么？ 是一种表示库存进出计量的单位，例如，盒，件。如今的sku被广泛引申为某款产品的统一编号的简称，每一个产品都有它独一无二的sku号。sku号包括其商品的品牌、型号、等级、配置、单位、用途、产地、价格、生产日期、保质期等等一系列属性，每一件商品的这些属性与其他任何商品都不一样，这样的商品称为一个单品，其sku号是独一无二的。 从货品角度来讲，sku是指单独的一个商品，商品所有的属性都已经被确定。这可以这么说，只要商品的属性不一样，那么两者的sku就不一样。商品是属性包括：品牌、型
-bash: tb_sku: 未找到命令 -bash: load: 未找到命令
最新发布
09-02
这两条错误信息都是在Linux终端中使用的提示，它们表明系统无法找到名为`tb_sku`和`load`的命令。通常，这种情况可能是由于以下几个原因： 1. **命令不存在**: `tb_sku` 和 `load` 可能是你试图执行的一些自定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值