多个数组的排列组合

现在有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

 

转载于:https://www.cnblogs.com/liugl7/p/10769269.html