我的改進工程:
https://github.com/drchengit/sku
感謝算法分享：
https://keelii.com/2016/12/22/sku-multi-dimensional-attributes-state-algorithm/
感謝開源：
老板提需求：
我想做一個多規(guī)規(guī)格商品的選擇，像淘寶一樣，就像這個雨衣，紅色沒有庫存，直接置灰，報下時間吧！
簡單挖掘需求
每個屬性下面的小項，都是寬度不固定的。得自己寫個流式布局，或者用官方的。
屬性固不固定？
不固定（ps:要用一個列表來寫）單選嗎？
可單選，反選，一種屬性不可以選擇兩個（ps:專門還得整一個數據，對應每一個規(guī)格來記錄每個規(guī)格的選擇情況）
....
后臺小哥插話：這個簡單，我把有的每種屬性的子項返給你，沒有的不返，還免去了前端置灰的麻煩。
我一聽有道理：但是淘寶為什么不這么干？還是有點怪。不想了！淘寶這個商品選擇網上肯定很多，一搜代碼現(xiàn)成的，也花不了多久時間.后面還有需求，也就跳過了這個功能的深入思考。
流下了悔恨的淚水
-
在接口的時候發(fā)現(xiàn)了問題，如果按照后臺的說法，三種規(guī)格以上，會出現(xiàn)很多沒有庫存的情況。
舉個例子：
無標題.png
這樣會造成一個困境，每次選擇完商品，都要請求一次服務器，判斷是否有庫存，跟淘寶一點也不像。 看下別人都是用的 sku 算法 ：sku大概意思是，后臺把庫存返給我，每做一次操作就去遍歷匹配一次，每種屬性下面的小項，有沒有可能存在，不存在就置灰，時間緊任務重，先下個demo ，項目做起走，下來再研究。
自認為效果還挺好，代碼，數據結構一目了然，然而得到ui這樣的回答：
我們的要求很簡單，只要隱藏沒有的規(guī)格，像淘寶一樣單選就行，這樣選擇了之后每選擇一項，他旁邊的子項就不能選擇了，要反選取消，增加了用戶操作（點選了白色之后，實際上黑色、藍色還有庫存，他們理應也可以點擊）
這時我心中一顫，有道理，這只是我下載的demo，但是現(xiàn)在要改算法不是兩三行代碼就扯得清的。
- 但是淘寶就是用的sku 算法呀！而正常的sku算法就是這樣的，除非他在sku 基礎上增加了更復雜的優(yōu)化。我比之淘寶APP開發(fā)者們如何？不如也??！ε=(′ο｀*)))唉
- 最難受不是算法，還要和溝通后臺要特定的數據（
ps:后臺根本不想改，要給他解釋：他的那種方法，有可能會選出庫存不存在的商品；后臺說找不到庫存數據，你得跟他理論：如果能返回存在規(guī)格，肯定能在表中找到庫存，現(xiàn)在只需要把每種規(guī)格數據返回來就好，真的很簡單。） - 還要溫柔地、耐心地（qiang ya nu huo）告訴 ui哥 他認為簡單單選根本不簡單。
正視sku算法
本來想偷個懶直接撿現(xiàn)成的，現(xiàn)在只有從頭開始學習sku算法：
之前我的說法比較籠統(tǒng)(后臺把庫存返給我，每做一次操作就去遍歷匹配一次每種屬性下面的小項，有沒有可能存在，不存在就置灰)，這道算法題如何解 ?算法，點我，撿現(xiàn)成，點我
已知：
- 每種規(guī)格的庫存
【白，X ，羽 ，中】*4 【白，X ，T恤 ，中】*2 【白，XL ，羽 ，中】*3 【白，XL ，羽 ，大】*3 【白，XXL ，棉 ，小】*2 【藍，S ，棉 ，小】*1 【黑，XXL ，T恤 ，大】*0 （庫存為零有時候也會返給我） -
每種屬性的子項
子項.png - 用戶選擇的子項
求：可選子項
- 新建一個數據容器去保存所有子項
-
遍歷一每一個子項判斷他是否不可選，不可選從數據容器移除。
算法過程：
aa.png
上面的達成了sku算法的效果，而真正的sku算法還差了一些。每排每個子項就遍歷一次庫存這是有問題的，需要要優(yōu)化：縮小問題規(guī)模
我們提前把 所有存在的組合中的子組合 算出來，形成一個所有存在的集合。并以他為key 值，保存規(guī)格對象，通過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算法完全體：
進入一步優(yōu)化
回到ui哥拋出的這個問題：
點擊白，他旁邊的子項藍、黑就不能選擇了，必需反選取消白，才能選擇藍、黑。這樣增加了用戶操作。我們對已選排進行優(yōu)化，不執(zhí)行跳過操作，當前子項非當前子項所在的其它屬性已選子項，形成一個組合判斷此組合是否存在（在所有存在的組合中查詢map中查詢），如果不存在將當前子項移除(置灰)
改進算法：
最后
跟淘寶的算法 “只隱藏沒有規(guī)格” 還有一些差距，可以進一步優(yōu)化，但是優(yōu)化體驗已經滿足現(xiàn)有工程需求了。我暫時沒優(yōu)化的打算，有需要可以回復我，我到時候搞一搞。當然你也可以自己來：點我，在最后單選流程中有優(yōu)化的方法
我的改進工程:
https://github.com/drchengit/sku
感謝算法分享：
https://keelii.com/2016/12/22/sku-multi-dimensional-attributes-state-algorithm/
感謝開源：
我是drchen，一個溫潤的男子，版權所有，未經允許不得抄襲。
