JavaScript算法教程之sku(库存量单位)详解
前言
这几天公司出的题目,之前项目中写过一个类似的,但是写的很猥琐(一些表现是通过频繁操作DOM实现的),借着有奖励的机会重写了一下。
sku:
SKU=StockKeepingUnit(库存量单位)。即库存进出计量的基本单元,可以是以件,盒,托盘等为单位。SKU这是对于大型连锁超市DC(配送中心)物流管理的一个必要的方法。现在已经被引申为产品统一编号的简称,每种产品均对应有唯一的SKU号。单品:对一种商品而言,当其品牌、型号、配置、等级、花色、包装容量、单位、生产日期、保质期、用途、价格、产地等属性与其他商品存在不同时,可称为一个单品。
以上摘自百度百科
思路:
通过字典键值对(在JavaScript中即是Object数据类型)的方式来查找对应可选属性。
难点:
在于所确定属性的同级可选属性。
实现步骤:
- 将拿到的数据重新组织成需要展示的数据格式、计算使用的字典数据格式、以及计算过程中需要的一些辅助数据。
- 获取页面的所选的属性。
- 根据所选属性组成查找key来查找结果。
- 将结果缓存,方便下次加速查找。
- 表现到页面。
- 确定商品。
核心代码:
/** *得到结果 *@param{string}key查找关键字以;分割 *@return{array}所有可选属性数组 */ getResult(key,isRealFind=true){ //如缓存中存在,则直接返回结果 if(this.cacheData[key]&&isRealFind){ this.result=this.cacheData[key]; this.resultID=this.goodsDict[key]?this.goodsDict[key]:''; console.log(this.resultID); returnthis.result; } //继续查找 letresult=''; for(let_keyinthis.goodsDict){ letkeyArr=key.split(';'); let_keyArr=_key.split(';'); letarr=keyArr.concat(_keyArr); arr=Array.from(newSet(arr)); if(arr.length===_keyArr.length){ result+=_key; } } if(isRealFind){ //所有可选属性 this.result=result.split(';'); let_keyArr=key.split(';'); if(_keyArr[_keyArr.length-1]===''){ _keyArr.pop(); } for(leti=0;i<_keyArr.length;i++){ let_arr=key.split(';'); letstr=_arr.splice(i,1); letoldResult=this.getResult(_arr.join(';'),false); letindex=''; //获取该key所在索引 this.allKeys.forEach((item,i)=>{ if(item.indexOf(str.join(''))!==-1){ index=i; return; } }); this.allKeys[index].forEach(item=>{ if(oldResult.indexOf(item)!==-1){ this.result.push(item); } }); } this.result=Array.from(newSet(this.result)); //缓存数据 this.cacheData[key]=this.result; this.resultID=this.goodsDict[key]?this.goodsDict[key]:''; console.log(this.resultID); returnthis.result; }else{ returnresult; } }
github地址(应该拉下来就能跑,页面展示用的jQuery,因为当前项目需要,换成mvvm框架页面表现会更加简单)
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,谢谢大家对毛票票的支持。