我的改进工程:
https://github.com/drchengit/sku
感谢算法分享：
https://keelii.com/2016/12/22/sku-multi-dimensional-attributes-state-algorithm/
感谢开源：
老板提需求：
我想做一个多规规格商品的选择，像淘宝一样，就像这个雨衣，红色没有库存，直接置灰，报下时间吧！
简单挖掘需求
每个属性下面的小项，都是宽度不固定的。得自己写个流式布局，或者用官方的。
属性固不固定？
不固定（ps:要用一个列表来写）单选吗？
可单选，反选，一种属性不可以选择两个（ps:专门还得整一个数据，对应每一个规格来记录每个规格的选择情况）
....
后台小哥插话：这个简单，我把有的每种属性的子项返给你，没有的不返，还免去了前端置灰的麻烦。
我一听有道理：但是淘宝为什么不这么干？还是有点怪。不想了！淘宝这个商品选择网上肯定很多，一搜代码现成的，也花不了多久时间.后面还有需求，也就跳过了这个功能的深入思考。
流下了悔恨的泪水
-
在接口的时候发现了问题，如果按照后台的说法，三种规格以上，会出现很多没有库存的情况。
举个例子：
无标题.png
这样会造成一个困境，每次选择完商品，都要请求一次服务器，判断是否有库存，跟淘宝一点也不像。 看下别人都是用的 sku 算法 ：sku大概意思是，后台把库存返给我，每做一次操作就去遍历匹配一次，每种属性下面的小项，有没有可能存在，不存在就置灰，时间紧任务重，先下个demo ，项目做起走，下来再研究。
自认为效果还挺好，代码，数据结构一目了然，然而得到ui这样的回答：
我们的要求很简单，只要隐藏没有的规格，像淘宝一样单选就行，这样选择了之后每选择一项，他旁边的子项就不能选择了，要反选取消，增加了用户操作（点选了白色之后，实际上黑色、蓝色还有库存，他们理应也可以点击）
这时我心中一颤，有道理，这只是我下载的demo，但是现在要改算法不是两三行代码就扯得清的。
- 但是淘宝就是用的sku 算法呀！而正常的sku算法就是这样的，除非他在sku 基础上增加了更复杂的优化。我比之淘宝APP开发者们如何？不如也！！ε=(´ο｀*)))唉
- 最难受不是算法，还要和沟通后台要特定的数据（
ps:后台根本不想改，要给他解释：他的那种方法，有可能会选出库存不存在的商品；后台说找不到库存数据，你得跟他理论：如果能返回存在规格，肯定能在表中找到库存，现在只需要把每种规格数据返回来就好，真的很简单。） - 还要温柔地、耐心地（qiang ya nu huo）告诉 ui哥 他认为简单单选根本不简单。
正视sku算法
本来想偷个懒直接捡现成的，现在只有从头开始学习sku算法：
之前我的说法比较笼统(后台把库存返给我，每做一次操作就去遍历匹配一次每种属性下面的小项，有没有可能存在，不存在就置灰)，这道算法题如何解 ?算法，点我，捡现成，点我
已知：
- 每种规格的库存
【白，X ，羽 ，中】*4 【白，X ，T恤 ，中】*2 【白，XL ，羽 ，中】*3 【白，XL ，羽 ，大】*3 【白，XXL ，棉 ，小】*2 【蓝，S ，棉 ，小】*1 【黑，XXL ，T恤 ，大】*0 （库存为零有时候也会返给我） -
每种属性的子项
子项.png - 用户选择的子项
求：可选子项
- 新建一个数据容器去保存所有子项
-
遍历一每一个子项判断他是否不可选，不可选从数据容器移除。
算法过程：
aa.png
上面的达成了sku算法的效果，而真正的sku算法还差了一些。每排每个子项就遍历一次库存这是有问题的，需要要优化：缩小问题规模
我们提前把 所有存在的组合中的子组合 算出来，形成一个所有存在的集合。并以他为key 值，保存规格对象，通过key可以取出对应库存，就不需要遍历库存了。
这种组合算法上叫取集合所有子集，数学上叫 幂集
已
【白，X ，羽 ，中】*4
【白，X ，T恤 ，中】*2
为例
- 【白，X ，羽 ，中】可能的组合：
【白】，【X】，【羽】，【中】 所有*4 【白，X】,【白，羽】，【白，中】，【X,羽】，【X，中】，【羽，中】 所有*4 【白，X，羽】，【白，X，中】，【白，羽，中】，【X，羽，中】 所有*4 【白，X ，羽 ，中】 所有*4 - 【白，X ，T恤 ，中】可能的组合：
【白】，【X】，【T恤 】，【中】 所有*2 【白，X】,【白，T恤 】，【白，中】，【X,T恤 】，【X，中】，【T恤 ，中】 所有*2 【白，X，T恤 】，【白，X，中】，【白，T恤 ，中】，【X，T恤 ，中】 所有*2 【白，X ，T恤 ，中】 所有*2 - 【白，X ，羽 ，中】和 【白，X ，T恤 ，中】最终的组合：
【白】*6， 【X】*6， 【羽】*4， 【T恤】*2， 【中】*6
------------------------------------------------------------------------------------------------------------------------------------------------
【白，X】*6, 【白，羽】*4, 【白，T恤】*2， 【白，中】*6， 【X,羽】*4， 【X,T恤】*2， 【X，中】*6， 【羽，中】*4， 【T恤，中】*2
------------------------------------------------------------------------------------------------------------------------------------------------------------
【白，X，羽】*4， 【白，X，T恤】*2， 【白，X，中】*6， 【白，羽，中】*4， 【白，T恤，中】*2， 【X，羽，中】*4， 【X，T恤，中】*2
-------------------------------------------------------------------------------------------------------------------------------------------------------------
【白，X，羽，中】*4， 【白，X，T恤，中】*2
我们把这个组合用一个Map集合保存。
String key = 白;羽
Object value = 【白，羽】*4
map.put(key，value)
..
map.put ...
所以修改后sku算法完全体：
进入一步优化
回到ui哥抛出的这个问题：
点击白，他旁边的子项蓝、黑就不能选择了，必需反选取消白，才能选择蓝、黑。这样增加了用户操作。我们对已选排进行优化，不执行跳过操作，当前子项非当前子项所在的其它属性已选子项，形成一个组合判断此组合是否存在（在所有存在的组合中查询map中查询），如果不存在将当前子项移除(置灰)
改进算法：
最后
跟淘宝的算法 “只隐藏没有规格” 还有一些差距，可以进一步优化，但是优化体验已经满足现有工程需求了。我暂时没优化的打算，有需要可以回复我，我到时候搞一搞。当然你也可以自己来：点我，在最后单选流程中有优化的方法
我的改进工程:
https://github.com/drchengit/sku
感谢算法分享：
https://keelii.com/2016/12/22/sku-multi-dimensional-attributes-state-algorithm/
感谢开源：
我是drchen，一个温润的男子，版权所有，未经允许不得抄袭。
