獲取所有參數的組合可能

Question

我有可能的值參數列表：

// Definition of a parameter 
public class prmMatrix 
{ 
    public string Name { get; set; } 
    public List<string> PossibleValues { get; set; } 

    public prmMatrix(string name, List<string> values) 
    { 
     Name = name; 
     PossibleValues = values; 
    } 
} 

//[...] 

// List of params  
List<prmMatrix> lstParams = new List<prmMatrix>(); 

lstParams.Add(new prmMatrix("Option A", new List<string>() { "Yes", "No" })); 
lstParams.Add(new prmMatrix("Option B", new List<string>() { "Positive", "Negative" })); 

我想有參數的可能，例：

[Option A:Yes][Option B:Positive] 
[Option A:Yes][Option B:Negative] 
[Option A:No][Option B:Positive] 
[Option A:No][Option B:Negative] 

什麼是最好的所有組合在C＃中的方式？

Answer 1

這是遞歸很簡單：

void ImplCombinations(List<prmMatrix> plist, string built, int depth, List<string> results) 
{ 
    if (depth >= plist.Count()) { 
     results.Add(built); 
     return; 
    } 

    prmMatrix next = plist[depth]; 
    built += "[" + next.Name + ":"; 
    foreach (var option in next.PossibleValues) 
     ImplCombinations(plist, built + option + "]", depth + 1, results); 
} 

List<string> GetCombinations(List<prmMatrix> plist) 
{ 
    List<string> results = new List<string>(); 
    ImplCombinations(plist, "", 0, results); 
    return results; 
} 

Answer 2

我的建議是：

foreach (var optionA in lstValues) 
{ 
    foreach (var optionB in lstValues2) 
    { 
     // Do someting 
    } 
} 

Answer 3

使用Cross Join，讓您的數據集之間的笛卡爾乘積。這可以很容易地使用LINQ來完成。例如

var lstValues = new List<string>() { "Yes", "No" }; 
var lstValues2 = new List<string>() { "Positive", "Negative" }; 

var crossJoinQuery = 
    from a in lstValues 
    from b in lstValues2 
    select new { a, b }; 

foreach (var o in crossJoinQuery) 
{ 
    Console.WriteLine(string.Format("{0},{1}", o.a , o.b)); 
} 

這會給你所有值的組合。然後，您可以對結果集進行任何您想要的操作。

Answer 4

list<item> recurseMe(list<category> parameters, item building) 
{ 
    if (parameters.isEmpty()) 
    { 
    return item; 
    } 
    category param = parameters[0]; 
    list<item> ret = new list<item>(); 
    for(int i = 0; i < param.possibleValues; i++) 
    { 
    ret.add(recurseMe(parameters without param, item with param[i]); 
    } 
    return ret; 
} 

一個類別將是你的項目的一個參數，幷包含所有可能的值。

Answer 5

遞歸時間，然後。 [使用LINQ生成排列組合]的

private prmMatrix[] _allParams; 
private List<String> _allCombos; 

public List<String> EnumarateAllCombinations() 
{ 
    _allCombos = new List<String>(); 
    EnumParams(0, ""); 
    return _allCombos; 
} 

private void EnumParams(int paramNum, string paramValues) 
{ 
    if(paramNum >= allParams.Length) 
    { 
     _allCombos.add(paramValues); 
    } 
    else 
    { 
     prmMatrix current = _allParams[paramNum]; 
     foreach(string val in current.PossibleValues) 
      EnumParams(paramNum+1, paramValues + "[" + val + "]"); 
    } 
} 
}