すべてを取得

Question

私はコンビネーションの問題を抱えています。私は何をしようとしている実行時に

public abstract class DataField : IDataField 
{   
    public string Name { get; set; }   
    public List<string> Values { get; set; }  
} 

がList<DataField>オブジェクトのすべての可能な組み合わせを得ることです：私が得たもの は基本的にnameを保持Dataクラスとvaluesのリストです。どのような私がこれまで試したことはある：

// Get dataFields with values 
List<IDataField> propertyDataFields = mDataFields.Where(x => x.Values.Count > 0).ToList(); 

var props = GetPropertiesList(propertyDataFields, 0, propertyDataFields.Count - 1, new List<List<FieldProperties>>()); 

private static List<List<FieldProperties>> GetPropertiesList(List<IDataField> propertyDataFields, int listPosition, int position, List<List<FieldProperties>> fieldPropertiesList) 
{ 
    var fieldProperties = new List<FieldProperties>(); 

    foreach (var item in propertyDataFields[position].Values) 
    { 
     if (position == -1) 
     { 
      GetPropertiesList(propertyDataFields, listPosition + 1, propertyDataFields.Count - 1, fieldPropertiesList); 
     } 
     fieldProperties.Add(new FieldProperties(propertyDataFields[position].Name, item)); 

     GetProperties(propertyDataFields, position - 1, fieldProperties, fieldPropertiesList); 
    } 

    return fieldPropertiesList; 
} 

private static void GetProperties(List<IDataField> propertyDataFields, int position, List<FieldProperties> fieldProperties, List<List<FieldProperties>> fieldPropertiesList) 
{ 
    if (position == -1) 
    { 
     fieldPropertiesList.Add(fieldProperties); 
    } 
    foreach (var item in propertyDataFields[position].Values) 
    { 
     fieldProperties.Add(new FieldProperties(propertyDataFields[position].Name, item)); 
     GetProperties(propertyDataFields, position - 1, fieldProperties, fieldPropertiesList); 
    } 
} 

終わりに、私はFieldPropertiesオブジェクトのリストのリストを必要としています。考え方はリストの最後のdataFieldで始まり、毎回foreachを使用してループしますが、最初のリストにはたとえば1のエントリしかない場合は機能しません。たぶんソート：ValuesCountアイデアですか？

編集：FieldPropertiesは、別のdll imを使用しているクラスです。私はすべてのDataField.Valueのインスタンスを作成する必要があります。

szenarioは：List<IDataField>です。

私はList<List<FieldProperties>>を、すべての可能なDataFieldの組み合わせで作成したいと考えています。

Answer 1

あなたはHow to iterate lists with different lengths to find all permutations?に私の答えから、一般的な方法を使用することができます簡単なLINQと組み合わせる

public static class Algorithms 
{ 
    public static IEnumerable<T[]> GenerateCombinations<T>(this IReadOnlyList<IReadOnlyList<T>> input) 
    { 
     var result = new T[input.Count]; 
     var indices = new int[input.Count]; 
     for (int pos = 0, index = 0; ;) 
     { 
      for (; pos < result.Length; pos++, index = 0) 
      { 
       indices[pos] = index; 
       result[pos] = input[pos][index]; 
      } 
      yield return result; 
      do 
      { 
       if (pos == 0) yield break; 
       index = indices[--pos] + 1; 
      } 
      while (index >= input[pos].Count); 
     } 
    } 
} 

：

var fields = mDataFields.Where(x => x.Values.Count > 0).ToList(); 
var result = fields 
    .Select(df => df.Values).ToList() 
    .GenerateCombinations() 
    .Select(c => c.Select((v, i) => new FieldProperties(fields[i].Name, v)).ToList()) 
    .ToList();