多个数组的排列组合
现在有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