多个数组的排列组合

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

 

posted on 2019-04-25 16:32  逸阳  阅读(439)  评论(0编辑  收藏  举报

导航