多個數組的排列組合

如今有N類特徵，每類特徵有若干個取值，給定一個特徵類列表，輸出全部特徵組合的取值列表。

例若有三類特徵，分別爲gender{0,1}，age{1,2,3}， city{1,2,3,...10}，給定特徵類列表{gender，age}，獲得的特徵組合取值爲：{comb_gender_age_0_1, comb_gender_age_0_2, comb_gender_age_0_3, 
comb_gender_age_1_1,  comb_gender_age_1_2,  comb_gender_age_1_3}

注意：是有多類特徵，取其中的部分特徵，作特徵組合。全部數據類型均爲str。

輸入：map< f_id,  vector<f_value>  >  ,  vector<f_id>   
輸入：vector<comb_f_value> 

 

分析：給定的f_id，很容易把f_id對應的f_value取值取出來，這樣問題就變成"給定多個集合，求他們的笛卡爾積"的問題。 

 

參考：

1. https://blog.csdn.net/djcxym/article/details/79359057

2. https://blog.csdn.net/pistolove/article/details/40746407

3. https://www.zhihu.com/question/28867645

4. https://github.com/Ctiely/Cartesian-product